Sudoku

Les techniques de résolution

En bref

On ne devine pas : pour chaque case vide, on cherche les chiffres encore possibles, les candidats. Une case qui n’a plus qu’un candidat, ou un chiffre qui n’a plus qu’une place dans sa ligne, sa colonne ou son carré, se remplit à coup sûr. Ces deux règles, les singletons, suffisent pour toutes les grilles Facile, Moyen et Difficile de l’app.

Les candidats et les notes

Les candidats d’une case sont les chiffres absents de sa ligne, de sa colonne et de son carré. Dans l’app, le bouton Notes permet de les écrire en petit dans la case. Ci-dessous, la grille Moyen n° 8 de l’app au départ, avec les candidats de quelques cases de la première ligne.

735132486vide
videvide9videvide52videvide
4vide1vide96videvide5
vide5vide2vide9videvide6
vide97videvidevide5videvide
26videvide589vide1
vide4vide6videvide157
vide169vide7videvide8
87videvidevidevidevide9vide

Le singleton nu

En ligne 1, colonne 2 (case encadrée), tous les chiffres sauf un sont déjà présents dans la ligne, la colonne ou le carré : le seul candidat est 3. On l’écrit sans hésiter.

Le singleton caché

La case en ligne 1, colonne 4 a 2 candidats : regardée seule, elle ne se décide pas. Mais dans la ligne 1, le chiffre 1 n’a plus qu’une place possible : cette case. Il y va donc. On cherche ainsi, unité par unité, le chiffre qui n’a qu’une place.

La paire nue

Quand les singletons ne donnent plus rien, on regarde les notes. Si deux cases d’une même unité n’ont que les deux mêmes candidats, ces deux chiffres iront forcément dans ces deux cases : on peut les rayer des notes des autres cases de l’unité.

Exemple sur la grille Inhumain n° 33 de l’app : après 21 singletons, il reste 40 cases vides et plus aucun singleton. Dans le carré 1, les cases en ligne 2, colonne 1 et en ligne 3, colonne 1 n’ont que les candidats 3 et 5. On raye ces chiffres des autres cases du carré (3 notes en moins), et un nouveau singleton apparaît. Ensuite, les singletons suffisent jusqu’à la dernière case.

9413videvide825
35284videvidevidevidevide
3536735671284videvide
2videvidevidevidevidevide43
4vide95vide3672
7videvide2vide4videvidevide
19283vide7vide4
85videvide42videvidevide
6vide4videvidevide2videvide

Et au-delà

Sur les 100 grilles Inhumain, 79 se terminent avec les singletons seuls et 87 en ajoutant les paires nues. Les autres demandent des techniques plus fines, toujours sans deviner, puisque chaque grille n’a qu’une solution.