Solveur Sudoku

Réaliser un copier-coller et/ou taper directement dans les cases. Les lettres (Wordoku/alphadoku) et les chiffres sont acceptés.

Exemple : Copier le contenu du Sudoku dans la première case (au haut à gauche) 97 1 5 5 9 2 18 4 8 7 26 92 3 6 2 9 19 4572 pour obtenir :

Le programme résout le sudoku comme un humain le ferait, il calcule les valeurs possibles dans chaque case. Si une case ou un nombre n'a qu'une seule possibilité alors il est validé et le solveur affiche chacune des étapes de sa progression pour comprendre.

Parfois le raisonnement arrive à une étape où aucune déduction logique ne permet de déduire à 100% la valeur d'une case (plusieurs valeurs possibles). Le solveur analyse les cases où il y a le moins de possibilités et réalise alors un tirage au sort parmi ces valeurs possibles et continue, si une incohérence intervient (que le sudoku n'a plus de solution) alors il retourne à l'étape du tirage au sort et tire une autre valeur. Pour optimiser les chances, choisir un chiffre qui, s'il est positionné dans la case, permettra le maximum de déduction dans la suite du sudoku.

Si le programme indique qu'il n'y a qu'une seule valeur possible, c'est qu'aucune autre valeur n'est acceptable dans la case.

dCode calcule toutes les solutions du sudoku, et pas seulement la première. Pour vérifier un sudoku maison, le solveur pourra confirmer qu'il existe une seule et unique solution.

Les premières version du Sudoku datent de 1979

Une ligne peut être constituée de $ 9! $ (factorielle de 9) façons différentes, mais le sudoku entier a un nombre de possibilités bien inférieur à $ 9!^9 $, car certains permutations peuvent conduire à des grilles identiques. Le nombre total de grille serait de $ 9! \times 722^ \times 27 \times 27 \times 704267971 = 6670903752021072936960 $ combinaisons.

En conservant les règles du sudoku NxN qui demandent d'utiliser les N caractères sur chaque ligne et chaque colonne, alors il est impossible de les respecter si le sudoku n'est pas carré.

Certaines variantes du sudoku carré utilisent cependant des blocs intérieurs non carrés (voir sudoku 6x6, sudoku 7x7 ou sudoku 8x8)