Ensembles presque verrouillés
Ensembles presque verrouillés
Techniques associées
Qu'est-ce qu'un ensemble quasi verrouillé ?
Un ALS est N cellules dans une même maison avec exactement N+1 candidats distincts. Il est « quasi verrouillé » -- retirez un candidat et il devient un sous-ensemble nu. L'ALS le plus simple est un case à deux valeurs (1 case, 2 candidats). Toutes les cellules doivent partager une maison.
Qu'est-ce qu'un candidat commun restreint ?
Le RCC est un chiffre présent à la fois dans l'ALS A et l'ALS B, où chaque occurrence de ce chiffre dans A voit chaque occurrence de ce chiffre dans B. Comme les deux ALS ne peuvent pas utiliser le RCC en même temps, au moins un ALS doit perdre le RCC et devenir un ensemble verrouillé.
C'est cette pression de l'ensemble verrouillé qui crée les éliminations. Si les deux ALS partagent aussi un autre chiffre Z, alors Z doit apparaître dans au moins un des ALS. Tout case extérieur qui voit tous les emplacements possibles de Z dans les deux ALS ne peut pas contenir Z.
ALS-XZ : la règle fondamentale des deux ALS
ALS-XZ utilise deux ALS. Ils partagent un candidat commun restreint X et un second candidat commun Z. Comme X ne peut pas occuper les deux ALS, au moins un ALS est forcé de se résoudre sans X. Quand cela arrive, Z est verrouillé 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 chaque candidat Z dans les deux ALS. Niveau 10 (Maître).
Ensembles presque verrouillés : trouver les ALS
L'application liste aussi Ensembles presque verrouillés comme 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 case de départ ou une intersection bloc-ligne. La compétence pratique consiste à repérer de petits groupes de cellules dont l'union des candidats ne dépasse que d'un chiffre le nombre de cellules.
La plupart des techniques basées sur les ALS commencent par cataloguer ces ensembles, puis vérifient si leurs candidats partagés ont la visibilité nécessaire pour un RCC.
Chaîne ALS : relier plusieurs Ensembles presque verrouillés
Un Chaîne ALS relie plusieurs ALS par des RCC. Chaque paire voisine a un candidat commun restreint, et la chaîne alterne quel ALS est forcé de se verrouiller à mesure que chaque RCC est considéré.
La cible d'élimination apparaît dans le premier et le dernier ALS. Si un case extérieur voit tous les emplacements 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 utile la plus courte de cette idée.
Sue de Coq : le motif d'intersection des 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 de ces cellules d'intersection doivent être fournis par le côté ligne, le côté bloc ou l'intersection elle-même.
La technique recherche deux ensembles auxiliaires : un dans le reste de la ligne ou de la colonne, et un dans le reste du bloc. Leurs candidats sont disjoints et, ensemble, ils rendent compte des candidats pouvant occuper l'intersection. Une fois le décompte terminé, les candidats correspondants peuvent être éliminé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 une tige case qui possède N candidats. Pour chaque candidat de la tige, il existe un pétale ALS correspondant. Si la tige prend un candidat, son pétale associé perd ce candidat et se verrouille.
Quelle que soit la valeur que la tige finit par prendre, 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, alors ce chiffre doit être fourni par au moins un pétale. Tout case extérieur qui voit chaque instance possible de ce chiffre sur les pétales peut l'éliminer.
Niveau 11 (Extrême).
Comment trouver les motifs ALS
Recensez les ALS dans chaque maison. Cherchez des paires partageant des candidats avec des RCC valides. Pour Sue de Coq, concentrez-vous sur les intersections bloc-ligne. Pour Fleur de la mort, partez des cellules de tige 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 reposent sur deux concepts : l'Almost Locked Set (N cellules, N+1 candidats) et le candidat commun restreint. Ensembles presque verrouillés fournissent les briques de base ; ALS-XZ, les chaînes ALS, Sue de Coq et Fleur de la mort utilisent ces briques dans différentes configurations. Ensemble, elles forment l'une des familles les plus puissantes pour affronter les grilles les plus difficiles.
Techniques associées