Techniques de Sudoku · Extrême
Chaîne de forçage au Sudoku
Une Chaîne de forçage est la technique de dernier recours, celle vers laquelle l'application se replie quand rien à forme fixe ne s'applique. Choisissez une cellule à deux candidats, ou un chiffre à deux positions possibles dans un groupe, supposez-en une, et suivez la chaîne des coups forcés. Si elle atteint une contradiction, l'autre option est prouvée.
Aussi appelé : Chaîne de Contradiction, Nishio.
Pourquoi ça marche
Quand une cellule n’a que deux candidats, ou qu’un nombre n’a que deux emplacements possibles dans une ligne, une colonne ou un bloc, tester une possibilité et suivre la chaîne de placements forcés jusqu’à une contradiction prouve l’autre.
Comment le repérer
Il n'y a pas de motif à voir ici, ce qui est exactement le but.
- Commencez par une cellule bivalente, ou un chiffre avec seulement deux emplacements possibles dans un groupe : une mauvaise supposition y est bon marché à annuler.
- Ne suivez que les conséquences forcées. Dès que vous devez supposer une seconde fois, reculez ; la chaîne est allée trop loin pour être utile.
- Une contradiction prouve l'autre branche. Arriver à la fin sans contradiction ne prouve rien, choisissez donc votre cellule de départ où les conséquences se propagent le plus vite.
S'appuie sur
Exemple détaillé
Ce sont les grilles de leçon de l'application elle-même. Parcourez-les comme le ferait un indice.
Celle-ci n'a pas de forme fixe à dessiner. L'application n'y recourt que lorsque tous les motifs ci-dessus ont été écartés.