Conjuntos casi cerrados
Conjuntos casi cerrados
Técnicas asociadas
¿Qué es un Almost Locked Set?
Un ALS son N celdas en una sola casa con exactamente N+1 candidatos distintos. Está "casi bloqueado": si se elimina un candidato, se convierte en un subconjunto desnudo. El ALS más simple es un celda de bivalor (1 celda, 2 candidatos). Todas las celdas deben compartir una casa.
¿Qué es un Restricted Common Candidate?
El RCC es un dígito que aparece tanto en el ALS A como en el ALS B, donde cada instancia de ese dígito en A ve cada instancia de ese dígito en B. Como los dos ALS no pueden usar el RCC al mismo tiempo, al menos un ALS debe perder el RCC y convertirse en un conjunto bloqueado.
Esa presión del conjunto bloqueado es lo que crea las eliminaciones. Si los dos ALS también comparten otro dígito Z, entonces Z debe aparecer en al menos uno de los ALS. Cualquier celda externa que vea todas las posibles ubicaciones de Z en ambos ALS no puede contener Z.
ALS-XZ: La regla central de dos ALS
ALS-XZ usa dos ALS. Comparten un candidato común restringido X y un segundo candidato común Z. Como X no puede ocupar ambos ALS, al menos un ALS se ve forzado a resolverse sin X. Cuando eso ocurre, Z queda bloqueado en ese ALS a menos que ya esté forzado en el otro.
Por lo tanto, Z debe aparecer en algún lugar de los dos ALS. Elimina Z de cualquier celda que vea todos los candidatos Z en ambos ALS. Nivel 10 (Maestro).
Conjuntos casi cerrados: Encontrar los ALS
La app también incluye Conjuntos casi cerrados como 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 celda de tallo o una intersección bloque-línea. La habilidad práctica es aprender a detectar pequeños grupos de celdas cuya unión de candidatos es solo un dígito mayor que el número de celdas.
La mayoría de las técnicas basadas en ALS comienzan catalogando estos conjuntos y luego comprobando si sus candidatos compartidos tienen la visibilidad necesaria para un RCC.
Cadena ALS: Conectar varios Conjuntos casi cerrados
Un Cadena ALS conecta varios ALS mediante RCC. Cada par vecino tiene un candidato común restringido, y la cadena alterna qué ALS se ve forzado a bloquearse a medida que se considera cada RCC.
El objetivo de eliminación aparece tanto en el primer como en el último ALS. Si una celda externa ve todas las posibles ubicaciones del objetivo en ambos extremos de la cadena, se puede eliminar. Nivel 11 (Extremo). ALS-XZ es la versión útil más corta de esta idea.
Sue de Coq: El patrón de intersección de ALS
Sue de Coq aprovecha la intersección de un bloque con una fila o columna. Esa intersección contiene dos o tres celdas que pertenecen a ambos grupos. Los candidatos en esas celdas de intersección deben ser aportados por el lado de la línea, el lado del bloque o 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, cubren los candidatos que pueden ocupar la intersección. Una vez completada la contabilidad, los candidatos coincidentes pueden eliminarse de otras celdas de la misma línea o bloque.
Nivel 9 (Maestro).
Flor de la muerte: La técnica ALS de tallo y pétalos
Flor de la muerte comienza con un tallo celda que tiene N candidatos. Para cada candidato del tallo, hay un pétalo ALS correspondiente. Si el tallo toma un candidato, su pétalo emparejado pierde ese candidato y queda bloqueado.
Sin importar qué valor tome finalmente el tallo, uno de los pétalos se ve forzado a su estado bloqueado. Si el mismo dígito de eliminación aparece en todos los pétalos, ese dígito debe ser aportado por al menos un pétalo. Cualquier celda externo que vea todas las instancias posibles de ese dígito en los pétalos puede eliminarlo.
Nivel 11 (Extremo).
Cómo encontrar patrones ALS
Cataloga los ALS en cada grupo. Busca pares que compartan candidatos con RCC válidos. Para Sue de Coq, céntrate en las intersecciones bloque-línea. Para Flor de la muerte, parte de celdas de tallo con pocos candidatos.
Valoraciones 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 Almost Locked Set (N celdas, N+1 candidatos) y el Restricted Common Candidate. Conjuntos casi cerrados proporcionan los bloques de construcción; ALS-XZ, las cadenas ALS, Sue de Coq y Flor de la muerte usan esos bloques en distintas configuraciones. Juntas forman una de las familias más potentes para abordar los rompecabezas más difíciles.
Técnicas asociadas