Mes parents aiment résoudre des sudokus. Ils sont devenus forts et assez rapides dans leur résolution. Je me suis donc demandé si, à partir de la grille initiale, un algorithme de Machine Learning pouvait résoudre un sudoku.
Pour cela, j'ai téléchargé sur la plateforme Kaggle un ensemble de grilles de sudoku non remplies ainsi que les résolutions (grilles remplies).
Puis avec le langage Python et la bibliothèque Keras, j'ai développé un modèle basé sur un réseau de neurones à convolution (CNN). Je l'ai entrainé et optimisé.
Mon modèle n'est pas parfait. Cependant, il arrive quand même à résoudre correctement 85% de la grille.
Voici le code du projet : notebook