Idées de projet⚓︎
Un solveur de Sudoku⚓︎
Conseils
- On choisira une représentation interne sous forme de liste d'entiers de
0
à9
. Un zéro indique une case inconnue. - On construira une fonction
affiche
qui produit un affichage classique avec des.
à la place des0
, ainsi qu'un motif en forme de grille de 3×3 grilles de 3×3 entiers chacune. - On construira une fonction qui vérifie une solution proposée.
- On construira une fonction
possibles
qui donne pour chaque case libre les nombres possibles. - On construira une fonction
indice_meilleur_trou
qui renvoie l'indice du prochain nombre inconnu ayant le moins de cas possibles, ou bienNone
s'il n'y en a pas. - On construira une fonction récursive
resoud
qui renvoie un tuple de deux valeurs :- un booléen
possible
: indiquant si le sudoku peut être résolu. - la liste correspondant au sudoku résolu si
possible
vautTrue
, sinon, n'importe quelle liste.
- un booléen