Méthode pour remplir un sudoku

On peut rendre la pratique du sudoku plus facile en passant par l’étape de la réduction (voir l'étape 2 ci-dessous). Cela permet d’éviter ou de retarder l’embarras d’essayer des chiffres.

Première étape : déterminer les chiffres possibles

Tant que l'on trouve une case ne comportant qu'un seul chiffre possible, on peut la remplir.
On passe ensuite à l’étape 2 décrite ci-dessous.

Deuxième étape : réduire les possibilités

Pour chaque case non encore remplie, on poursuit comme suit :

• Si un chiffre possible pour la case n'est pas possible ailleurs dans la ligne, alors la case peut se réduire à ce chiffre.
• Si un chiffre possible pour la case n'est pas possible ailleurs dans la colonne, alors la case peut se réduire à ce chiffre.
• Si un chiffre possible pour la case n'est pas possible ailleurs dans le carré 3×3, alors la case peut se réduire à ce chiffre.

Les chiffres qui restent possibles sont écrits dans les cases avec un crayon effaçable.

Si une case a été remplie, on recommence le processus à l’étape 1 en passant en revue toutes les cases non remplies. Si non, on passe à l’étape 3.

Troisième étape : essayer un chiffre

On se trouve face à une ou plusieurs ramifications. Le sudoku est diabolique. On choisit une case comportant le moins de chiffres possibles, si possible avec deux chiffres. On essaye l'un des deux, en gardant l'autre en mémoire afin de pouvoir, le cas échéant, traiter l’autre variante en cas de blocage. On continue de remplir la grille avec un crayon effaçable car, en cas d'impasse, il faut recommencer avec l'autre chiffre laissé en suspens.