Référence
Techniques de Sudoku
Toutes les méthodes de résolution, du tout premier réflexe d'un débutant aux chaînes utilisées par les experts sur les puzzles diaboliques. Chaque technique a sa propre page avec un schéma et une méthode étape par étape.
Basique
Les fondamentaux — de quoi terminer la plupart des puzzles faciles et moyens.
Une cellule dont la ligne, la colonne et le bloc contiennent déjà huit chiffres différents n'a plus qu'un seul candidat — et ce chiffre doit y être placé.
Dans une maison donnée, un chiffre ne peut légalement occuper qu'une seule cellule — même si celle-ci affiche encore d'autres candidats.
L'habitude de parcourir la grille chiffre par chiffre, en utilisant ses placements existants pour projeter des lignes d'élimination dans les régions vides.
Un balayage discipliné centré sur un seul bloc : utilisez les lignes et colonnes qui le traversent pour éliminer des cellules jusqu'à ce qu'un chiffre n'ait plus qu'une seule case possible.
Quand une maison n'a plus qu'une seule cellule vide, l'unique chiffre manquant s'y place directement — aucune analyse de candidats n'est nécessaire.
Intermédiaire
Des schémas d'élimination de candidats pour débloquer les puzzles difficiles.
Quand un candidat à l'intérieur d'un bloc se limite à une seule ligne ou colonne, il « pointe » vers l'extérieur, permettant de l'éliminer du reste de cette ligne.
Le miroir de la paire pointante. Quand une ligne confine un candidat à un seul bloc, la ligne le « revendique », le supprimant du reste de ce bloc.
Le terme générique pour le pointage et la revendication : un candidat verrouillé à l'intersection d'un bloc et d'une ligne peut être retiré du reste de la région qui n'en a pas besoin.
Deux cellules d'une maison affichant les deux mêmes candidats. Ces chiffres leur sont réservés et peuvent être retirés du reste de la maison.
Deux chiffres qui ne peuvent apparaître que dans les deux mêmes cellules d'une maison, dissimulés par des candidats supplémentaires. Ces surplus peuvent être supprimés.
Trois cellules d'une maison dont les candidats réunis n'utilisent que trois chiffres. Ces chiffres se verrouillent sur le trio et disparaissent du reste de la maison.
Trois chiffres confinés aux trois mêmes cellules d'une maison, enfouis parmi d'autres candidats qui peuvent alors être supprimés.
Un cas nommé de candidats verrouillés où une ligne restreint un chiffre à un seul bloc, l'éliminant des autres cellules de ce bloc. L'ossature de l'élagage au niveau difficile.
Avancé
Poissons, ailes, coloration et chaînes pour les grilles expertes et diaboliques.
Un candidat formant un rectangle sur deux lignes et deux colonnes permet de l'éliminer du reste de ces colonnes (ou de ces lignes).
Un X-Wing étendu à trois lignes et trois colonnes. Un candidat confiné à trois colonnes partagées sur trois lignes est éliminé ailleurs dans ces colonnes.
Le poisson à quatre lignes. Un candidat confiné à quatre colonnes sur quatre lignes est éliminé du reste de ces colonnes.
Une cellule pivot {X,Y} voit deux pinces {X,Z} et {Y,Z}. Quelle que soit la valeur prise par le pivot, l'une des pinces devra être Z — donc Z est éliminé des cellules vues par les deux pinces.
Un XY-Wing dont le pivot porte trois candidats {X,Y,Z}. Comme le pivot pourrait aussi être Z, les éliminations ne s'appliquent qu'aux cellules vues par les trois cellules à la fois.
Une chaîne à un seul chiffre : deux lignes ont chacune ce candidat dans exactement deux cellules, partageant une colonne. Les extrémités éliminent le candidat des cellules qui voient les deux.
Un schéma à un seul chiffre utilisant une paire conjuguée en ligne et une paire conjuguée en colonne qui se rejoignent dans un bloc commun. Les deux extrémités libres éliminent le chiffre de la cellule qu'elles voient toutes deux.
Exploite la garantie de solution unique : quatre cellules formant un rectangle sur deux blocs avec la même paire permettraient deux solutions, donc ce schéma mortel doit être brisé.
Une chaîne de cellules bivalentes toutes partageant la même paire {X,Y}. L'alternance de X et Y le long de la chaîne fait que les deux extrémités sont opposées, donc toute cellule voyant les deux perd les deux candidats.
Pour un candidat donné, colorez alternativement les extrémités des paires conjuguées et propagez. Les contradictions dans la coloration entraînent des éliminations.
Une alternance de liens forts et faibles portant sur un seul candidat. Suivre la chaîne produit des éliminations partout où les deux extrémités voient une cellule commune.
Des chaînes qui se referment en boucle. Une boucle entièrement alternée force des éliminations le long de chacun de ses liens faibles, souvent plusieurs à la fois.
Supposez tour à tour chaque candidat d'une cellule et suivez les conséquences forcées. Si toutes les hypothèses aboutissent au même résultat quelque part, ce résultat est certain.