Rectángulos Únicos
Rectángulos Únicos
Técnicas asociadas
La suposición de unicidad en Sudoku
Un rompecabezas Sudoku correctamente construido tiene una y solo una solución. Si puedes identificar una configuración de candidatos que crearía múltiples soluciones, esa configuración es imposible. Al menos un candidato debe estar equivocado, y puedes eliminarlo.
La familia del Rectángulo Único aplica esto a cuatro celdas dispuestas en un rectángulo que abarca dos filas, dos columnas y exactamente dos bloques.
¿Qué es un patrón mortal en Sudoku?
Un patrón mortal es una configuración que permitiría intercambiar dígitos para producir una segunda solución válida. Cuatro celdas que forman un rectángulo a través de exactamente dos bloques, todas conteniendo solo {X, Y}, crearían tal ambigüedad. Ambas disposiciones satisfacen todas las restricciones. Esto está prohibido en un rompecabezas válido.
El requisito de dos bloques asegura que el intercambio sea invisible para todos los tipos de casas.
La configuración del Rectángulo Único: Suelo y Techo
Las celdas del suelo contienen exactamente {X, Y}. Las celdas del techo contienen {X, Y} más extras. Los extras son rutas de escape que impiden el patrón mortal.
El objetivo: demostrar que las celdas del techo no pueden terminar ambas como solo {X, Y}. Dado que el patrón mortal está prohibido, al menos un celda del techo debe resolverse en algo distinto de X o Y.
Rectángulo único tipo 1: Una esquina extra
Tres esquinas son bivalentes {X, Y}. La cuarta tiene {X, Y} más extras. Si la cuarta fuera X o Y, el patrón mortal se completaría. Elimina tanto X como Y de la cuarta esquina. Nivel 6 (Difícil).
Rectángulo único tipo 2: Candidato extra compartido
Dos celdas de suelo {X, Y}. Dos celdas de techo {X, Y, Z}. Al menos un techo debe ser Z. Elimina Z de las celdas que ven ambas celdas de techo. Nivel 6 (Difícil).
Rectángulo único tipo 3: Subconjunto pseudo-desnudo
Dos celdas de techo tienen extras diferentes más allá de {X, Y}. Los extras forman un subconjunto pseudo-desnudo con otras celdas en la casa compartida. Nivel 7 (Muy difícil).
Rectángulo único tipo 4: Par conjugado
Un par de dígitos forma un par conjugado entre las dos celdas del techo. Esto rompe el patrón mortal. Elimina el otro dígito del par de ambas celdas del techo. Nivel 7 (Muy difícil).
Rectángulo único tipo 5: Diagonal Extra
El candidato extra Z aparece en esquinas diagonales o en tres de las cuatro esquinas. Al menos una esquina Z debe ser Z. Elimina Z de las celdas que ven todas las esquinas Z. Nivel 8 (Experto).
Rectángulo evitable
Se aplica a rectángulos donde todas las esquinas son celdas no dadas (algunas ya resueltas). El argumento de intercambio sigue aplicándose porque ninguna fue fijada por el constructor. Los tipos 1-4 reflejan los tipos UR estándar. Nivel 6 (Difícil).
Rectángulo único oculto
En la casa compartida de las celdas del techo, un dígito del par aparece como candidato solo en esas dos celdas ("oculto"). Ese dígito debe ir en uno de los techos celda, rompiendo el patrón mortal. Elimina el otro dígito del par de ambas celdas del techo. Nivel 8 (Experto).
Consejos prácticos para encontrar rectángulos únicos
Empieza con celdas bivaluadas. Cuando veas dos o más con el mismo par, comprueba la formación de rectángulos. Verifica la restricción de dos bloques. Comprueba todas las orientaciones. Combínalo con otras técnicas tras aplicar las eliminaciones de UR.
Resumen
La familia de los Rectángulos Únicos ofrece siete técnicas que explotan la suposición de unicidad. Van desde el Tipo 1 (eliminar los dígitos del par de la esquina extra) hasta el UR Oculto (encontrar un dígito Par Oculto para eliminar el otro). Dominarlas amplía significativamente la capacidad de resolución para puzles de Difícil a Experto.