Candidats verrouillés
Candidats verrouillés
Techniques associées
Que sont les Candidats verrouillés dans Sudoku ?
Candidats verrouillés est une technique d'élimination de candidats qui exploite l'intersection entre un bloc et une ligne ou une colonne. Chaque intersection se compose d'exactement trois cellules. Lorsque les candidats d'un chiffre donné dans un bloc ou dans une ligne/colonne sont entièrement confinés à l'une de ces intersections de trois case, on dit que le chiffre est « verrouillé » dans cette intersection.
La technique se décline en deux variantes :
- Pointage (Type 1) : La logique part du bloc vers la ligne ou la colonne.
- Revendication (Type 2 / Réduction bloc-ligne) : La logique part de la ligne ou de la colonne vers le bloc.
Les deux reposent sur le même principe sous-jacent.
Le principe fondamental derrière Candidats verrouillés
Un bloc croise une ligne en exactement trois cellules. Considérez le chiffre 5 et un bloc particulier. Si les candidats restants du chiffre 5 dans ce bloc tombent tous dans la même ligne, alors le chiffre 5 sera placé dans l'une de ces cellules d'intersection. Cela signifie que le chiffre 5 ne peut apparaître nulle part ailleurs dans cette ligne. Vous pouvez retirer sans risque le chiffre 5 de toutes les autres case de la ligne en dehors du bloc.
L'inverse fonctionne aussi. Si les candidats du chiffre 5 dans une ligne particulière tombent tous à l'intérieur d'un seul bloc, alors le chiffre 5 doit occuper l'une de ces cellules d'intersection. Vous pouvez l'éliminer des autres cellules du bloc.
Pointage : Candidats verrouillés Type 1
Le pointage se produit lorsque tous les candidats d'un chiffre dans un bloc sont alignés le long d'une seule ligne ou d'une seule colonne. Les candidats « pointent » vers l'extérieur du bloc le long de cette ligne. Vous pouvez éliminer ce chiffre de toutes les autres case de la ligne ou de la colonne situées en dehors du bloc.
Le motif est appelé paire pointante lorsqu'il existe exactement deux cellules candidates dans l'intersection, et triple pointant lorsqu'il existe trois cellules candidates. La logique est identique quel que soit le nombre.
Revendication : Candidats verrouillés Type 2 (Réduction bloc/ligne)
La revendication est l'inverse du pointage. Elle se produit lorsque tous les candidats d'un chiffre dans une ligne ou une colonne sont confinés à un seul bloc. La ligne ou la colonne « revendique » le chiffre pour ce bloc, ce qui signifie que le chiffre ne peut pas apparaître ailleurs dans le bloc. Vous éliminez le chiffre de toutes les autres case du bloc situées en dehors de la ligne ou de la colonne.
Ce schéma est aussi largement connu sous le nom de réduction bloc/ligne ou réduction ligne/bloc.
Comment trouver Candidats verrouillés dans un Sudoku
Stratégie 1 : Balayage par bloc. Pour chaque bloc, examinez chaque chiffre non placé. Identifiez toutes les cellules où le chiffre est candidat. Vérifiez si toutes ces cellules partagent la même ligne ou la même colonne. Si oui, éliminez-le du reste de cette ligne en dehors du bloc.
Stratégie 2 : Balayage par ligne ou colonne. Pour chaque ligne, examinez chaque chiffre non placé. Vérifiez si toutes les cellules candidates se trouvent dans le même bloc. Si oui, éliminez-le du reste de ce bloc en dehors de la ligne.
Conseils pratiques :
- Commencez par les chiffres ayant peu de candidats restants.
- Cherchez les blocs presque résolus.
- Combinez avec la notation en candidats.
- Vérifiez après chaque élimination.
Pourquoi les Candidats verrouillés sont importants pour la résolution d'un Sudoku
Les Candidats verrouillés occupent une position critique dans la hiérarchie des techniques de résolution du Sudoku. Ils comblent l'écart entre les stratégies de base et les schémas avancés.
Les candidats uniques nus et cachés vous permettront de résoudre la plupart des grilles faciles. Les paires étendent votre portée au niveau intermédiaire. Mais de nombreuses grilles moyennes et difficiles comportent des goulots d'étranglement où les candidats uniques et les paires ne suffisent pas. Les Candidats verrouillés offrent souvent l'élimination décisive.
Comprendre les candidats verrouillés développe aussi l'intuition essentielle pour des techniques plus complexes comme les schémas de poissons et les Ensembles presque verrouillés.
Les schémas de Candidats verrouillés apparaissent très fréquemment dans les grilles de niveau moyen ou difficile. Vous utiliserez cette technique constamment.
Niveau de difficulté et classification
Les Candidats verrouillés sont classés au niveau 3 (Facile), aux côtés des paires cachées et des paires nues.
Si vous apprenez les techniques du Sudoku dans l'ordre, les candidats verrouillés devraient être la troisième ou quatrième stratégie que vous ajoutez :
1. Les Maison complète et les candidats uniques nus/cachés
2. Les paires nues et les paires cachées
3. Les Candidats verrouillés (pointage et revendication)
À partir de là, vous êtes bien préparé pour aborder les triples nus, les X-Wings et au-delà.
Terminologie courante et noms alternatifs
Candidats verrouillés : La technique générale couvrant les deux sous-types
Pointage : Type 1 -- le bloc contraint la ligne/colonne
Paire de pointage : Pointage avec exactement 2 cellules candidates
Triple de pointage : Pointage avec exactement 3 cellules candidates
Revendication : Type 2 -- la ligne/colonne contraint le bloc
Réduction bloc/ligne : Identique à la revendication
Réduction ligne/bloc : Identique à la revendication (ordre des mots inversé)
Élimination par intersection : Terme général pour l'un ou l'autre sous-type
Quel que soit le nom, la logique sous-jacente est toujours la même : des candidats confinés à une intersection permettent des éliminations dans la maison de l'autre côté.
Résumé
Candidats verrouillés est une technique fondamentale de Sudoku que tout solveur devrait apprendre tôt. Elle utilise l'intersection entre un bloc et une ligne ou une colonne pour éliminer des candidats. Lorsque les possibilités d'un chiffre dans un bloc sont verrouillées sur une seule ligne ou colonne (pointage), vous éliminez dans le reste de cette ligne. Lorsque les possibilités d'un chiffre dans une ligne ou une colonne sont verrouillées dans un seul bloc (revendication), vous éliminez dans le reste de ce bloc. La technique est classée au niveau 3 (Facile), apparaît fréquemment dans les grilles de difficulté moyenne et sert de tremplin vers des stratégies avancées.
Techniques associées