Ensembles presque verrouillés
Ensembles presque verrouillés
Techniques associées
Qu'est-ce qu'un ensemble presque fermé ?
Un ALS est constitué de N cellules dans une même maison avec exactement N+1 candidats distincts. Il est dit "presque verrouillé" : en retirant un candidat, il devient un sous-ensemble nu. Le plus simple des ALS est une cellule à deux valeurs Case (1 Case, 2 candidats). Toutes les cellules doivent partager une même maison.
Qu'est-ce qu'un candidat commun restreint ?
Le RCC est un chiffre apparaissant dans les deux ensembles de chiffres faibles A et B, où chaque occurrence de ce chiffre dans A voit chaque occurrence de ce chiffre dans B. Puisque les deux ensembles de chiffres faibles ne peuvent pas utiliser le RCC en même temps, au moins un des deux ensembles doit perdre le RCC et devenir un ensemble verrouillé.
C'est cette pression vers l'ensemble verrouillé qui crée les éliminations. Si les deux ensembles de chiffres faibles partagent aussi un autre chiffre Z, alors Z doit apparaître dans au moins un des deux ensembles. Toute case externe qui voit toutes les positions possibles de Z dans les deux ensembles ne peut pas contenir Z.
ALS-XZ : La règle fondamentale des deux ALS
ALS-XZ utilise deux ensembles de chiffres liés (ALS). Ils partagent un candidat commun restreint X et un deuxième candidat commun Z. Puisque X ne peut pas occuper les deux ALS simultanément, au moins un des ALS est obligé de se résoudre sans X. Lorsque cela se produit, Z est bloqué dans cet ALS, sauf s'il est déjà forcé dans l'autre.
Par conséquent, Z doit apparaître quelque part dans les deux ALS. Éliminez Z de tout Case qui voit tous les candidats Z dans les deux ALS. Niveau 10 (Maître).
Ensembles presque verrouillés : Recherche des ALSs
L'application liste également Ensembles presque verrouillés comme une technique, car reconnaître les ALS est utile en soi. Un ALS n'est pas une élimination tant qu'il n'interagit pas avec un autre ALS, un noyau Case, ou une intersection bloc-ligne. La compétence pratique consiste à repérer de petits groupes de cellules dont l'union des candidats n'est que d'un seul chiffre supérieure au nombre de cellules.
La plupart des techniques basées sur les ALS commencent par cataloguer ces ensembles, puis vérifient si leurs candidats communs ont la visibilité nécessaire pour une RCC.
Chaîne ALS : Connexion de plusieurs Ensembles presque verrouillés
Un Chaîne ALS relie plusieurs ALS par des RCC. Chaque paire de voisins possède un candidat commun restreint, et la chaîne alterne lequel des ALS est forcé à devenir verrouillé à mesure que chaque RCC est considéré.
La cible d'élimination apparaît dans les deux ALS du début et de la fin de la chaîne. Si un Case externe voit toutes les localisations possibles de la cible aux deux extrémités de la chaîne, il peut être éliminé. Niveau 11 (Extrême). ALS-XZ est la version la plus courte utile de cette idée.
Sue de Coq : Le motif d'intersection ALS
Sue de Coq exploite l'intersection d'un bloc avec une ligne ou une colonne. Cette intersection contient deux ou trois cellules qui appartiennent aux deux maisons. Les candidats dans ces cellules d'intersection doivent provenir du côté ligne, du côté bloc ou de l'intersection elle-même.
La technique recherche deux ensembles d'aide : l'un dans le reste de la ligne ou de la colonne, et l'autre dans le reste du bloc. Leurs candidats sont disjoints, et ensemble ils expliquent tous les candidats pouvant occuper l'intersection. Une fois le décompte terminé, les candidats identiques peuvent être supprimés des autres cellules de la même ligne ou du même bloc.
Niveau 9 (Maître).
Fleur de la mort : La technique ALS tige-et-pétale
Fleur de la mort commence par un tige Case qui a N candidats. Pour chaque candidat de la tige, il existe un ALS pétale correspondant. Si la tige prend un candidat, son pétale associé perd ce candidat et devient verrouillé.
Peu importe quelle valeur la tige prend finalement, l'un des pétales est forcé dans son état verrouillé. Si le même chiffre d'élimination apparaît sur tous les pétales, ce chiffre doit être fourni par au moins un pétale. Tout Case extérieur qui voit toutes les occurrences possibles de ce chiffre sur les pétales peut l'éliminer.
Niveau 11 (Extrême).
Comment trouver des motifs ALS
Cataloguez les ALS dans chaque maison. Recherchez les paires partageant des candidats avec des RCCs valides. Pour Sue de Coq, concentrez-vous sur les intersections bloc-ligne. Pour Fleur de la mort, commencez par les cellules mères ayant peu de candidats.
Niveaux de difficulté
Ensembles presque verrouillés : Niveau 9, Maître
Sue de Coq : Niveau 9, Maître
ALS-XZ : Niveau 10, Maître
Chaîne ALS : Niveau 11, Extrême
Fleur de la mort : Niveau 11, Extrême
Résumé
Les techniques ALS s'appuient sur deux concepts : l'ensemble presque verrouillé (N cellules, N+1 candidats) et le candidat commun restreint. Ensembles presque verrouillés fournissent les éléments de base ; ALS-XZ, les chaînes ALS, Sue de Coq, et Fleur de la mort utilisent ces éléments dans différentes configurations. Ensemble, ils forment l'une des familles les plus puissantes pour résoudre les puzzles les plus difficiles.
Techniques associées