Insinsi quasi chiusi

Cos'è un insieme quasi chiuso?

Un ALS è costituito da N celle in una stessa casa con esattamente N+1 candidati distinti. È "quasi bloccato": rimuovendo un candidato, diventa un sottoinsieme nudo. Il più semplice ALS è una cella con due valori (1 Cella, 2 candidati). Tutte le celle devono condividere una stessa casa.

Cos'è un candidato comune limitato?

L'RCC è una cifra presente sia nell'ALS A che nell'ALS B, dove ogni istanza in A vede ogni istanza in B. Ciò significa che la cifra può trovarsi solo in uno dei due ALS, causando l'attivazione dell'altro. Un secondo digit Z in comune può quindi essere eliminato dalle celle che vedono tutte le sue istanze in entrambi gli ALS.

ALS-XY: La regola originale di interazione ALS

Due ALS condividono un RCC (X) e un altro numero comune (Z). X può trovarsi solo in un ALS, bloccando l'altro. Z deve finire in almeno un ALS. Eliminare Z dalle celle che vedono tutti gli Z in entrambi. Livello 9 (Maestro).

ALS-XZ: La tecnica Two-ALS affinata

Stessa logica dell'ALS-XY con convalida più rigorosa. L'algoritmo elenca tutti gli ALS e verifica ogni coppia per gli RCC. Livello 10 (Maestro).

Catena ALS: Connessione di più Insinsi quasi chiusi

Una sequenza di ALS collegati da RCC (ogni coppia consecutiva utilizza una diversa cifra RCC). L'obiettivo dell'eliminazione appare in entrambi gli ALS iniziale e finale. Livello 11 (Estremo). Include come casi particolari le tecniche a due ALS.

Sue de Coq: Il modello di intersezione ALS

Sfrutta l'intersezione tra un blocco e una riga o una colonna. Due insiemi ausiliari (uno dalla riga, uno dal blocco) con candidati disgiunti che coprono insieme i candidati dell'intersezione. Livello 9 (Maestro).

Fioritura della morte: La tecnica ALS Foglia e Stelo

Uno stelo Cella con N candidati si collega a N ALS petalo, uno per ciascun candidato. Ogni candidato è il RCC con il suo petalo. Una cifra che appare in tutti i petali può essere eliminata dalle celle che vedono tutte le sue istanze nei petali. Livello 11 (Estremo).

Come trovare i modelli ALS

Cataloga gli ALS nei vari settori. Cerca coppie con candidati con RCC validi. Per Sue de Coq, concentra l'attenzione sulle intersezioni blocco-linea. Per Fioritura della morte, inizia dalle cellule staminali con pochi candidati.

Valutazioni della difficoltà

ALS-XY: Livello 9, Maestro Sue de Coq: Livello 9, Maestro ALS-XZ: Livello 10, Maestro Catena ALS: Livello 11, Estremo Fioritura della morte: Livello 11, Estremo

Riassunto

Le tecniche ALS si basano su due concetti: l'insieme quasi bloccato (N celle, N+1 candidati) e il candidato comune limitato. Cinque tecniche applicano questo in diverse configurazioni, formando una delle famiglie più potenti per affrontare i puzzle più difficili.