Ensembles presque verrouillés

Ensembles presque verrouillés

Expert

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.