Leçon 3 sur 8
Candidats verrouillés
Les candidats verrouillés, que beaucoup de guides appellent candidats bloqués (pointing pairs en anglais), sont la première technique qui retire des candidats au lieu de placer des chiffres. Quand, dans un bloc, toutes les cases qui peuvent recevoir un chiffre se trouvent sur une même ligne ou colonne, le bloc doit placer ce chiffre quelque part sur celle-ci, ce qui l’exclut du reste de cette ligne ou colonne. Dans l’autre sens, le même raisonnement exclut un chiffre du reste d’un bloc.
- Niveau
- Intermédiaire
Le motif
Ce qu’elle fait.
Le pointage : dans un bloc, les cases qui peuvent encore recevoir un chiffre partagent toutes une même ligne ou une même colonne. Le bloc doit placer le chiffre dans l’une d’elles, donc le chiffre ne peut apparaître nulle part ailleurs dans cette ligne ou cette colonne, hors du bloc.
La réclamation : dans une ligne ou une colonne, les cases qui peuvent encore recevoir un chiffre se trouvent toutes dans un même bloc. La ligne ou la colonne doit placer le chiffre dans ce bloc, donc le chiffre ne peut apparaître nulle part ailleurs dans le bloc.
Aucune des deux formes ne place quoi que ce soit. Toutes deux retirent des candidats, et leur intérêt est que ce retrait fait souvent apparaître, juste après, un candidat unique.
Exemple
Un exemple détaillé.
Un chiffre dans un bloc
Choisissez un bloc et un chiffre qui n’y est pas placé. Repérez chaque case du bloc qui peut encore recevoir ce chiffre, en vérifiant les lignes et les colonnes qui traversent le bloc.
Voyez si elles sont alignées
Si toutes ces cases sont sur la même ligne, le chiffre est verrouillé sur cette ligne à l’intérieur du bloc. Il en va de même pour une colonne.
Éliminez le long de la ligne
Retirez le chiffre de toutes les autres cases de cette ligne ou colonne, hors du bloc. Le bloc doit toujours le placer, donc ces cases ne pourront jamais le contenir.
Puis essayez dans l’autre sens
Pour la réclamation, partez plutôt d’une ligne ou d’une colonne : si toutes les cases qui peuvent recevoir le chiffre se trouvent dans un même bloc, retirez le chiffre du reste de ce bloc. C’est en balayant toute la grille dans les deux sens que la technique devient payante.
La repérer
Comment la repérer.
- Les blocs où les cases possibles d’un chiffre s’alignent le long d’un bord, ce qui veut généralement dire qu’un bloc voisin a déjà retiré ce chiffre du reste de cette ligne ou colonne.
- Les chiffres qui n’ont plus que deux ou trois cases possibles dans un bloc. Moins il y en a, plus il est probable qu’elles soient alignées.
- Une liste de candidats qui ne produit plus de singletons : ce qui manque, c’est souvent un candidat verrouillé.
Là où elle cesse de fonctionner
Les candidats verrouillés ne placent jamais directement un chiffre : une grille qui en a besoin peut donc sembler bloquée pendant plusieurs coups avant que quoi que ce soit ne se place. Les éliminations dépendent aussi d’une liste de candidats complète : un seul chiffre manquant dans une seule case suffit à faire paraître vraie l’affirmation « toutes sont alignées » alors qu’elle est fausse, et la technique retirera alors un candidat qui n’a jamais été impossible.
Pour continuer
Pages liées.
Vous découvrez le sudoku ? Les règles se lisent en deux minutes, et le pas-à-pas de la première grille couvre les bases qui précèdent toutes ces techniques.
Entraînez-vous dans Sudoku Mori.
La leçon 3 du jeu, « Candidats verrouillés », propose un exemple détaillé et trois exercices, avec Sudoku Mori Full. Les grilles des leçons sont distinctes de vos grilles du jour, et vous pouvez refaire n’importe quelle leçon quand vous voulez.