Pour résoudre un sudoku, tout tient dans une idée : essayer d’abord les raisonnements les plus simples. Une grille facile se résout jusqu’au bout avec deux raisonnements. Quand on bloque, on note les candidats et on passe peu à peu à des techniques plus difficiles. Pour les règles, voir Comment jouer au sudoku.
Dans cet article, on désigne une case ainsi : « ligne 3, colonne 9 » (3e ligne en partant du haut, 9e colonne en partant de la gauche). Les nombres en haut et à gauche des schémas sont les numéros des colonnes et des lignes.
1. Chercher « ce chiffre ne peut aller que là » dans un bloc
La première chose à essayer consiste à chercher dans quelle case d’un bloc peut aller un chiffre. En éliminant les cases dont la ligne ou la colonne contient déjà ce chiffre, il arrive qu’il ne reste qu’une seule case.
Le schéma ci-dessous est une grille ★1 de l’app. Les cases or foncé contiennent des 8. Cherchons où peut aller le 8 dans le bloc en haut à gauche.
- En ligne 2, il y a un 8 en colonne 8. Le 8 ne peut donc pas aller dans la ligne 2 du bloc.
- En colonne 1, il y a un 8 en ligne 7, et en colonne 2 un 8 en ligne 4. Il ne peut donc pas aller non plus dans les colonnes 1 et 2.
Il ne reste que la case ligne 1, colonne 3. Le 8 va là. Cette façon de décider parce que les autres cases sont impossibles s’appelle le singleton caché (Hidden Single).
En passant les chiffres en revue de 1 à 9, et les blocs un par un, vous oublierez moins de cases. Si vous ne trouvez rien dans les blocs, cherchez de la même manière dans les lignes et les colonnes.
2. Chercher « seul ce chiffre peut aller dans cette case »
Cette fois, à l’inverse, on se concentre sur une seule case. Si l’on retire tous les chiffres déjà présents dans la même ligne, colonne et le même bloc, il arrive qu’il ne reste qu’un seul chiffre possible.
Le schéma ci-dessous est une grille ★2 en cours de résolution (les chiffres bleu indigo sont ceux que l’on a placés jusqu’ici). Cherchons ce qui peut aller en ligne 3, colonne 9.
La ligne 3 contient 3, 5, 6, 7 et 9 ; la colonne 9 contient 2, 5 et 7 ; le bloc en haut à droite contient 2, 3, 4, 5, 7 et 8. Ensemble, cela fait les huit chiffres de 2 à 9 : seul le 1 peut donc aller en ligne 3, colonne 9. Cela s’appelle le singleton nu (Naked Single).
Il y a aussi le cas où il ne reste qu’une seule case vide dans une ligne, une colonne ou un bloc : il suffit d’y mettre le chiffre qui manque (dernière case libre, Full House). Ces trois techniques s’appellent ensemble les « singletons » (Les trois techniques des singletons).
3. En cas de blocage, écrire les candidats dans les notes
Quand les singletons ne décident plus de chiffre, notez les chiffres possibles (les candidats) dans les cases vides (Comment écrire les notes). Une fois les candidats visibles, deux nouvelles techniques deviennent utilisables.
Candidats verrouillés (pointage, Pointing)
Le schéma ci-dessous est une grille ★3 en cours de résolution, avec seulement les candidats du 8. Dans le bloc en bas à gauche, le 8 ne peut aller que ligne 8, colonne 3 et ligne 9, colonne 3.
Les deux cases sont dans la colonne 3. Le 8 du bloc en bas à gauche va donc forcément dans l’une de ces deux cases de la colonne 3. Les autres cases de la colonne 3 (ligne 1, colonne 3) ne peuvent donc pas contenir de 8. On peut barrer le candidat marqué d’un trait rouge en diagonale (Candidats verrouillés).
Paire (paire nue)
Le schéma ci-dessous montre une autre grille ★3, avec les candidats de la colonne 1 notés. Les cases ligne 5, colonne 1 et ligne 8, colonne 1 n’ont chacune que les candidats 7 et 9.
Le 7 et le 9 doivent se partager ces deux cases. On peut donc barrer le 7 et le 9 dans toutes les autres cases de la colonne 1. La case ligne 4, colonne 1 n’a plus que le candidat 1, et c’est le 1 (Paires et triplets).
4. Si l’on est encore bloqué, les techniques avancées
Si les candidats verrouillés et les paires ne suffisent pas, on utilise des techniques avancées : le triplet (trois cases qui se partagent trois chiffres), le X-Wing ou le XY-Wing. Toutes servent à « barrer des candidats pour créer des cases qui se décident par un singleton ». Une seule technique avancée permet souvent d’avancer de plusieurs cases avec des singletons. Pour le détail, voir Résoudre un sudoku avancé et Résoudre une grille difficile, et pour toutes les techniques, la Liste des techniques.
L’ordre de résolution et les ★ de l’app
Dans les grilles 9×9 de l’app NumberPlace, les ★ sont fixées par la technique la plus difficile nécessaire pour résoudre.
| Technique | ★ en 9×9 |
|---|---|
| Full House, singleton caché | À partir de ★1 |
| Singleton nu | À partir de ★2 |
| Candidats verrouillés, paires | À partir de ★3 |
| Triplets, X-Wing, etc. | ★4 et ★5 |
★4 est une grille où une technique avancée est nécessaire une fois, et ★5 une grille où elle l’est au moins deux fois. En apprenant les techniques dans l’ordre du tableau ci-dessus, vous pouvez monter d’une ★ à la fois.
En cas d’hésitation, Indice
Quand vous appuyez sur Indice dans l’app, la prochaine case à décider s’illumine d’un anneau doré, avec une raison comme « Seul le 7 peut aller dans cette case ». Les phrases d’explication correspondent aux techniques de cet article.
- « C’est la seule case vide de la zone éclairée » : dernière case libre (Full House)
- « C’est la seule case de la zone éclairée où va le 7 » : singleton caché
- « Seul le 7 peut aller dans cette case » : singleton nu
- « En éliminant les candidats, cette case doit être 7 » : candidats verrouillés, paires, etc.
S’il y a une erreur parmi les chiffres saisis, l’app vous montre d’abord cette case. Toutes les grilles sont conçues pour se résoudre avec des techniques seulement : avec Indice, vous pouvez donc toujours aller jusqu’au bout.
