S'il existe un nombre gigantesque de grilles de Sudoku, il n'y a cependant qu'une seule solution par grille proposée.
Nombre de grilles existantes
Le nombre de possibilités, pour une grille de 9 x 9 calculé par Bertram Felgenhauer en 2005, est de 6'670'903'752'021'072'936'960.
Ce nombre est égal à 9! x 722 x 27 x 27'704'267'971. Le dernier nombre (qui par hasard est aussi premier!) est dérivé de calculs de solutions effectués par force brute.
Attention de ne pas résoudre deux fois la même grille!
Il semblerait cependant que si l'on tient compte des diverses symétries et déplacements de lignes ou de groupes, de même que des rotations de numéros, qu'il est possible de faire sur une solution, sans en changer la nature, la complexité et la méthode de résolution, il n'existe plus que 5'472'730'538 solutions... ce qui risque de vous prendre encore un peu de temps, avant de devoir recommencer à faire d'anciennes grilles.
