Candidats verrouillés

Qu'est-ce que sont Candidats verrouillés dans Sudoku?

Candidats verrouillés est une technique d'élimination des candidats qui exploite l'intersection entre un bloc et une ligne ou une colonne. Chaque intersection se compose exactement de trois cellules. Lorsque les candidats d'un chiffre particulier dans un bloc ou dans une ligne/colonne sont entièrement confinés à l'une de ces trois intersections, on dit que ce chiffre est "verrouillé" dans cette intersection. La technique se présente sous deux formes : - Pointing (Type 1) : la logique va du bloc vers l'extérieur, vers la ligne ou la colonne. - Claiming (Type 2 / Réduction bloc-ligne) : la logique va de la ligne ou de la colonne vers l'intérieur du bloc. Les deux s'appuient sur le même principe fondamental.

Le principe fondamental derrière Candidats verrouillés

Un bloc intersecte une ligne exactement en trois cellules. Considérez le chiffre 5 et un bloc particulier. Si tous les candidats restants du chiffre 5 dans ce bloc tombent exactement sur 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 pas apparaître ailleurs dans cette ligne. Vous pouvez supprimer en toute sécurité le chiffre 5 de chaque autre Case de la ligne située en dehors du bloc. L'inverse est également vrai. Si tous les candidats du chiffre 5 dans une ligne particulière se trouvent à l'intérieur d'un seul bloc, alors le chiffre 5 doit occuper l'une de ces cellules d'intersection. Vous pouvez alors l'éliminer des autres cellules du bloc.

Pointage : Candidats verrouillés Type 1

Le pointage se produit lorsque tous les candidats pour un chiffre dans un bloc sont alignés sur une seule ligne ou une seule colonne. Les candidats « pointent » vers l'extérieur du bloc le long de cette ligne. Vous pouvez éliminer ce chiffre de tous les autres Case de la ligne ou de la colonne situés à l'extérieur du bloc. Le motif s'appelle paire de pointage lorsqu'il existe exactement deux cellules candidates à l'intersection, et triple de pointage lorsqu'il existe trois cellules candidates. La logique est identique quel que soit le nombre.

Réclamation : Candidats verrouillés Type 2 (Réduction boîte/ligne)

L'affirmation est l'inverse du pointage. Elle se produit lorsque tous les candidats pour un chiffre dans une ligne ou une colonne sont confinés à un seul bloc. La ligne ou la colonne "affirme" 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 chaque autre Case du bloc qui se trouve en dehors de la ligne ou de la colonne. Ce motif est également très connu sous le nom de réduction bloc/ligne ou réduction ligne/bloc.

Comment trouver Candidats verrouillés dans un puzzle de Sudoku

Stratégie 1 : Balayer par bloc. Pour chaque bloc, examinez chaque chiffre non placé. Identifiez toutes les cellules où ce chiffre est une option. Vérifiez si toutes ces cellules partagent la même ligne ou la même colonne. Si oui, éliminez ce chiffre des autres cellules de cette ligne ou colonne situées en dehors du bloc. Stratégie 2 : Balayer 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 ce chiffre des autres cellules de ce bloc situées en dehors de la ligne. Conseils pratiques : - Commencez par les chiffres qui ont peu de candidats restants. - Recherchez les blocs presque résolus. - Utilisez la notation au crayon. - Vérifiez après chaque élimination.

Pourquoi Candidats verrouillés est important pour la résolution de Sudoku

Candidats verrouillés occupe une position critique dans la hiérarchie des techniques de résolution de Sudoku. Elles constituent un pont entre les stratégies basiques et les motifs avancés. Les uniques nus et les uniques cachés vous mèneront à travers la majorité des puzzles faciles. Les paires étendent votre portée vers le territoire moyen. Mais de nombreux puzzles moyens et difficiles contiennent des blocages où les uniques et les paires ne suffisent pas. Candidats verrouillés fournissent fréquemment l'élimination décisive. Comprendre Candidats verrouillés développe également l'intuition essentielle pour des techniques plus complexes comme les motifs de poisson et Ensembles presque verrouillés. Les motifs Candidats verrouillés apparaissent fréquemment dans les puzzles notés moyen ou plus dur. Vous utiliserez cette technique constamment.

Niveau de difficulté et classification

Candidats verrouillés est classé au niveau 3 (facile), aux côtés des paires cachées et des paires nues. Si vous apprenez les techniques de Sudoku dans l'ordre, Candidats verrouillés devrait être la troisième ou quatrième stratégie que vous adoptez : 1. Maison complète et les singles nus/cachés 2. Les paires nues et les paires cachées 3. Candidats verrouillés (pointing et claiming) À partir de là, vous serez 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 Pointing : Type 1 -- le bloc contraint la ligne ou la colonne Paire Pointing : Pointing avec exactement 2 cellules candidates Triple Pointing : Pointing avec exactement 3 cellules candidates Claiming : Type 2 -- la ligne ou la colonne contraint le bloc Réduction Bloc/Ligne : Même chose que claiming Réduction Ligne/Bloc : Même chose que claiming (ordre des mots inversé) Élimination d'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 : les candidats confinés à une intersection permettent des éliminations dans la maison située de l'autre côté.

Résumé

Candidats verrouillés est une technique fondamentale de Sudoku que tout ré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 bloquées dans une seule ligne ou colonne (pointing), vous éliminez les candidats du reste de cette ligne. Lorsque les possibilités d'un chiffre dans une ligne ou une colonne sont bloquées dans un seul bloc (claiming), vous éliminez les candidats du reste de ce bloc. Cette technique est classée comme Niveau 3 (Facile), apparaît fréquemment dans les puzzles de difficulté moyenne et sert de tremplin vers des stratégies avancées.