Conjuntos casi cerrados
Conjuntos casi cerrados
Técnicas asociadas
¿Qué es un conjunto casi cerrado?
Un ALS es de N celdas en una sola casa con exactamente N+1 candidatos distintos. Es "casi bloqueado": si se elimina un candidato, se convierte en un subconjunto desnudo. El ALS más sencillo es una celda bivaluada Celda (1 Celda, 2 candidatos). Todas las celdas deben compartir una casa.
¿Qué es un candidato común restringido?
El RCC es un dígito que aparece en ambos ALS A y ALS B, donde cada instancia de ese dígito en A ve cada instancia de ese dígito en B. Dado que los dos ALS no pueden usar el RCC al mismo tiempo, al menos uno de ellos debe perder el RCC y convertirse en un conjunto bloqueado.
Esa presión del conjunto bloqueado es lo que genera las eliminaciones. Si los dos ALS comparten también otro dígito Z, entonces Z debe aparecer en al menos uno de los ALS. Cualquier Celda externo que vea todas las posibles ubicaciones de Z en ambos ALS no puede contener Z.
ALS-XZ: La regla básica de dos ALS
ALS-XZ utiliza dos conjuntos de candidatos ligados (ALS). Comparten un candidato común restringido X y un segundo candidato común Z. Dado que X no puede ocupar ambos ALS al mismo tiempo, al menos uno de ellos se ve obligado a resolverse sin X. Cuando esto ocurre, Z queda fijo en ese ALS, a menos que ya esté forzado en el otro.
Por tanto, Z debe aparecer en algún lugar de los dos ALS. Elimine Z de cualquier Celda que vea todos los candidatos Z en ambos ALS. Nivel 10 (Experto).
Conjuntos casi cerrados: Buscando los ALSs
La aplicación también enumera Conjuntos casi cerrados como una técnica porque reconocer los ALS es útil por sí solo. Un ALS no es una eliminación hasta que interactúa con otro ALS, un núcleo Celda, o una intersección bloque-línea. La habilidad práctica consiste en aprender a identificar pequeños grupos de celdas cuya unión de candidatos tiene solo un dígito más que el número de celdas.
La mayoría de las técnicas basadas en ALS comienzan catalogando estos conjuntos, y luego verifican si sus candidatos compartidos tienen la visibilidad necesaria para una RCC.
Cadena ALS: Conectando múltiples Conjuntos casi cerrados
Un Cadena ALS conecta varios ALS mediante RCCs. Cada par de ALS vecinos tiene un candidato común restringido, y la cadena alterna el ALS que se ve obligado a volverse bloqueado a medida que se considera cada RCC.
El objetivo de eliminación aparece en ambos ALS del principio y del final de la cadena. Si un Celda externo ve todas las posibles ubicaciones del objetivo en ambos extremos de la cadena, puede eliminarse. Nivel 11 (Extremo). ALS-XZ es la versión más corta útil de esta idea.
Sue de Coq: El patrón de intersección ALS
Sue de Coq explota la intersección de un bloque con una fila o columna. Esa intersección contiene dos o tres celdas que pertenecen a ambas casas. Los candidatos en esas celdas de intersección deben provenir del lado de la línea, del lado del bloque o de la propia intersección.
La técnica busca dos conjuntos auxiliares: uno en el resto de la fila o columna, y otro en el resto del bloque. Sus candidatos son disjuntos, y juntos representan a los candidatos que pueden ocupar la intersección. Una vez completada la contabilidad, los candidatos coincidentes pueden eliminarse de otras celdas en la misma fila o bloque.
Nivel 9 (Maestro).
Flor de la muerte: La técnica ALS de Tallo y Pétalo
Flor de la muerte comienza con un tallo Celda que tiene N candidatos. Para cada candidato del tallo, existe un ALS de pétalo correspondiente. Si el tallo toma un candidato, su pétalo emparejado pierde ese candidato y se bloquea.
Sin importar qué valor tome el tallo finalmente, uno de los pétalos se ve obligado a entrar en su estado bloqueado. Si el mismo dígito de eliminación aparece en todos los pétalos, entonces ese dígito debe ser proporcionado por al menos un pétalo. Cualquier Celda externo que vea cada posible instancia de ese dígito en los pétalos puede eliminarlo.
Nivel 11 (Extremo).
Cómo encontrar patrones ALS
Catálogo de ALSs en cada casa. Busque pares que compartan candidatos con RCCs válidos. Para Sue de Coq, enfoque las intersecciones de bloque-línea. Para Flor de la muerte, comience desde células madre con pocos candidatos.
Clasificación de dificultad
Conjuntos casi cerrados: Nivel 9, Maestro
Sue de Coq: Nivel 9, Maestro
ALS-XZ: Nivel 10, Maestro
Cadena ALS: Nivel 11, Extremo
Flor de la muerte: Nivel 11, Extremo
Resumen
Las técnicas ALS se basan en dos conceptos: el Conjunto Casi Cerrado (N celdas, N+1 candidatos) y el Candidato Común Restringido. Conjuntos casi cerrados proporcionan los bloques de construcción; ALS-XZ, Cadena ALS, Sue de Coq, y Flor de la muerte utilizan esos bloques en diferentes configuraciones. Juntas forman una de las familias más potentes para abordar los acertijos más difíciles.
Técnicas asociadas