On appelle techniques les schémas de résolution du sudoku. L’app NumberPlace en utilise 15, réparties en 4 paliers du plus facile au plus difficile. Les ★ d’une grille sont fixées par la technique la plus difficile nécessaire pour la résoudre (Comment la difficulté est-elle fixée ?).
Les techniques se divisent en deux : celles qui décident un chiffre (palier 1) et celles qui barrent des candidats (paliers 2 à 4). Après une technique qui barre des candidats, on revient au palier 1 pour décider des chiffres.
Palier 1 : singletons (à partir de ★1)
Techniques où un chiffre est décidé de façon unique. Détails dans Les trois techniques des singletons.
- Dernière case libre (Full House) : s’il ne reste qu’une case vide dans une ligne, une colonne ou un bloc, le chiffre qui manque y va.
- Singleton caché : si un chiffre ne peut aller que dans une seule case d’une ligne, d’une colonne ou d’un bloc, il y va.
- Singleton nu : si une case ne peut contenir qu’un seul chiffre, c’est celui-là. Nécessaire à partir de ★2.
Palier 2 : candidats verrouillés et paires (à partir de ★3)
Techniques où l’on note les candidats et où l’on barre ceux qui sont impossibles.
- Pointage (Pointing) : si les candidats d’un chiffre dans un bloc sont alignés sur une ligne (colonne), on le barre dans le reste de cette ligne, hors du bloc.
- Réduction ligne-bloc (Claiming) : si les candidats d’un chiffre dans une ligne (colonne) tiennent dans un seul bloc, on le barre dans le reste de ce bloc, hors de la ligne.
- Paire nue : si deux cases n’ont pour candidats que les deux mêmes chiffres, on barre ces deux chiffres dans les autres cases de la même unité.
- Paire cachée : si deux chiffres ne peuvent aller que dans les deux mêmes cases, on barre les autres candidats de ces deux cases.
Pour 4 et 5, voir Candidats verrouillés ; pour 6 et 7, Paires et triplets.
Palier 3 : triplets, X-Wing, quadruplets (★4 et ★5)
- Triplet nu : si les candidats de trois cases réunis ne comptent que trois chiffres, on barre ces trois chiffres dans les autres cases de la même unité.
- Triplet caché : si trois chiffres ne peuvent aller que dans les trois mêmes cases, on barre les autres candidats de ces trois cases.
- X-Wing : si, dans deux lignes, les candidats d’un chiffre se trouvent uniquement dans les deux mêmes colonnes, on le barre dans les autres cases de ces colonnes (on peut échanger lignes et colonnes).
- Quadruplet nu : si les candidats de quatre cases réunis ne comptent que quatre chiffres, on barre ces quatre chiffres dans les autres cases de la même unité.
- Quadruplet caché : si quatre chiffres ne peuvent aller que dans les quatre mêmes cases, on barre les autres candidats de ces quatre cases.
Pour 8, 9, 11 et 12, voir Paires et triplets ; pour 10, X-Wing et Swordfish.
Palier 4 : XY-Wing, XYZ-Wing, Swordfish (★4 et ★5)
- XY-Wing : on combine trois cases à deux candidats (un pivot et deux ailes), et dans les cases qui voient les deux ailes, on barre le chiffre commun aux ailes.
- XYZ-Wing : c’est la forme où le pivot du XY-Wing a trois candidats. On barre dans les cases qui voient les trois cases.
- Swordfish (espadon) : si, dans trois lignes, les candidats d’un chiffre se trouvent uniquement dans trois colonnes en tout, on le barre dans les autres cases de ces colonnes.
Pour 13 et 14, voir Résoudre une grille difficile ; pour 15, X-Wing et Swordfish.
Dans quel ordre les apprendre ?
Le mieux est de les apprendre dans l’ordre des paliers.
- Résolvez ★1 et ★2 avec le seul palier 1 (Comment résoudre un sudoku).
- Notez les candidats et résolvez ★3 avec le palier 2 (Résoudre un sudoku avancé).
- Apprenez les paliers 3 et 4 un par un et attaquez ★4 et ★5 (Résoudre une grille difficile).
★4 est une grille où une technique de palier 3 ou plus est nécessaire une fois, et ★5 une grille où elle l’est au moins deux fois. Après une technique avancée, on avance souvent de plusieurs cases avec les singletons du palier 1.
Indice dans l’app et les techniques
Indice, dans l’app, essaie ces 15 techniques en commençant par les plus simples, et cherche la prochaine case à décider. Pour les trois techniques du palier 1, la phrase d’explication est propre à chaque technique ; à partir du palier 2, c’est « En éliminant les candidats, cette case doit être 7 ». Toutes les grilles sont conçues pour se résoudre avec ces 15 techniques seulement : Indice peut donc toujours montrer la prochaine case.
