Candidats bloqués (locked candidates)
Les candidats bloqués sont la première technique qui élimine des candidats au lieu de placer un chiffre. Elle a deux formes. Le pointage (pointing) : dans un bloc, tous les candidats d'un chiffre se trouvent sur une même ligne ou colonne, donc le chiffre est retiré du reste de cette ligne ou colonne. La revendication (claiming) : dans une ligne ou une colonne, tous les candidats d'un chiffre se trouvent dans un même bloc, donc le chiffre est retiré du reste de ce bloc. L'indice de Bare Sudoku signale le placement qu'elle débloque par « Candidats bloqués ».
Quand l'utiliser
Quand les singletons s'épuisent dans une grille Difficile, c'est la première chose à essayer. Il faut des notes complètes, au moins pour le chiffre étudié. Les candidats bloqués sont fréquents : la plupart des grilles Difficile en ont besoin, et les grilles Expert les utilisent entre les motifs plus grands.
Comment la repérer
Pour le pointage, examinez chaque bloc et chaque chiffre qui y manque : si les cases candidates de ce chiffre sont sur une seule ligne ou colonne, vérifiez si le même chiffre apparaît comme candidat plus loin sur cette ligne ou colonne, hors du bloc. Pour la revendication, suivez une ligne ou une colonne : si les candidats d'un chiffre sont tous dans un même bloc, le reste de ce bloc peut être nettoyé. Dans le jeu, touchez une touche de chiffre pour mettre en évidence tous ses candidats ; deux ou trois notes surlignées alignées dans un même bloc forment le motif.
Exemple
Pointage
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 36 | 9 | 78 | 137 | 1367 | 4 | 2 | 15 | 5678 |
| r2 | 346 | 3467 | 78 | 5 | 123679 | 267 | 3 | 1 | 678 |
| r3 | 1 | 5 | 2 | 8 | 3679 | 67 | 347 | 49 | 67 |
| r4 | 7 | 1 | 6 | 9 | 4 | 3 | 5 | 8 | 2 |
| r5 | 9 | 2 | 3 | 6 | 8 | 5 | 1 | 7 | 4 |
| r6 | 5 | 8 | 4 | 127 | 127 | 27 | 6 | 3 | 9 |
| r7 | 246 | 467 | 1 | 27 | 2567 | 9 | 8 | 245 | 3 |
| r8 | 8 | 3467 | 9 | 237 | 23567 | 1 | 47 | 245 | 57 |
| r9 | 23 | 37 | 5 | 4 | 237 | 8 | 9 | 6 | 1 |
Les chiffres en gras sont donnés, les chiffres bleus ont été placés pendant la résolution, les petits chiffres sont des candidats. Les cases surlignées forment le motif, les candidats barrés sont éliminés et un candidat entouré est le chiffre à placer.
- Dans le bloc 1, le chiffre 4 n'a que ces cases candidates : r2c1, r2c2. Elles sont toutes sur la ligne 2.
- Le bloc 1 doit contenir un 4, donc le 4 de la ligne 2 se trouve dans le bloc 1, quelle que soit la case où il tombe.
- La ligne 2 ne peut pas contenir un second 4, donc retirez 4 des cases de la ligne 2 situées hors du bloc : r2c7, r2c8.
Revendication
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 4689 | 4678 | 1 | 5 | 2369 | 2369 | 3789 | 2368 | 279 |
| r2 | 3 | 2 | 89 | 169 | 169 | 7 | 4 | 168 | 5 |
| r3 | 5 | 67 | 79 | 4 | 12369 | 8 | 379 | 1236 | 1279 |
| r4 | 148 | 1478 | 6 | 1279 | 1245789 | 129 | 589 | 1458 | 3 |
| r5 | 148 | 9 | 5 | 16 | 13468 | 136 | 2 | 7 | 14 |
| r6 | 2 | 13478 | 378 | 179 | 1345789 | 139 | 6 | 1458 | 149 |
| r7 | 169 | 156 | 29 | 3 | 1 | 4 | 57 | 25 | 8 |
| r8 | 7 | 135 | 4 | 8 | 12 | 12 | 35 | 9 | 6 |
| r9 | 689 | 368 | 2389 | 5 | 1 | 234 | 247 |
- Dans la ligne 8, le chiffre 2 ne peut aller qu'en r8c5, r8c6, et ces cases sont toutes dans le bloc 8.
- La ligne 8 doit contenir un 2, donc le 2 du bloc 8 est revendiqué par la ligne 8. Les autres cases du bloc 8 ne peuvent pas contenir 2.
- Retirez 2 de r7c5, r9c4, r9c5.
Erreurs courantes
- Retirer le chiffre à l'intérieur du bloc au lieu de l'extérieur dans le cas du pointage, ou l'inverse pour la revendication. Les éliminations portent toujours sur les cases qui sont dans la ligne ou colonne mais pas dans le bloc, ou dans le bloc mais pas dans la ligne ou colonne.
- Appliquer la règle quand les candidats s'étendent sur deux lignes du bloc. Toutes les cases candidates du chiffre dans le bloc doivent être sur une seule ligne ou colonne.
- Oublier de chercher le singleton créé par l'élimination. Les candidats bloqués placent rarement un chiffre à eux seuls ; ils préparent un singleton.
Dans Bare Sudoku
Requis à partir du niveau : Difficile
Dans le jeu, l'indice affiche : Candidats bloqués
Questions fréquentes
Que sont les candidats bloqués au sudoku ?
Les candidats d'un chiffre confinés à l'intersection d'un bloc et d'une ligne ou colonne. Comme le bloc, ou la ligne ou colonne, doit contenir le chiffre dans cette intersection, le chiffre peut être retiré du reste de la ligne ou colonne, ou du reste du bloc.
Quelle est la différence entre pointage et revendication ?
Le pointage part d'un bloc : les candidats du chiffre dans le bloc pointent le long d'une ligne ou d'une colonne, donc le chiffre est retiré du reste de celle-ci. La revendication part d'une ligne ou d'une colonne : ses candidats pour le chiffre sont tous dans un même bloc, donc elle revendique le chiffre et celui-ci est retiré du reste du bloc.
Les candidats bloqués s'appellent-ils aussi élimination par intersection ?
Oui. On parle aussi de réduction bloc-ligne pour la forme revendication et de paires ou triplets pointants pour la forme pointage. Bare Sudoku utilise un seul nom pour les deux.
Quel niveau demande des candidats bloqués ?
Difficile. Une grille qui demande des candidats bloqués ou des sous-ensembles, mais rien de plus difficile, est classée Difficile ; les grilles Expert demandent en plus un motif avancé, comme un poisson ou un wing.
Technique précédente: Singleton cachéToutes les techniquesTechnique suivante: Paires et triplets nus