Nonogramas duros 12×12 — Enumeración de arreglos a escala intermedia

Los nonogramas duros 12×12 son el punto en el que la resolución de nonogramas a escala intermedia alcanza su máxima expresión sistemática. Estos rompecabezas de crucigrama japonés exigen la enumeración completa de arreglos en las 24 líneas: listar explícitamente cada arreglo válido para cada línea restringida y usar confirmaciones cruzadas de casillas para eliminar arreglos hasta que quede una sola configuración válida. Con 144 casillas, este proceso es más largo que en 10×10, pero también genera cadenas en cascada más extensas y espectaculares, de modo que los avances propios de la dificultad Dura resultan proporcionalmente más satisfactorios.

Duro 12×12: efectos de escala en las técnicas estándar

Las cuatro líneas extra respecto a Duro 10×10 cambian la experiencia de resolución de formas concretas:

Conjuntos de arreglos más grandes por línea: Una línea de 12 casillas con la pista "4 4" tiene más arreglos válidos que la configuración equivalente de 10 casillas. Más arreglos implican más rondas de eliminación antes de que una línea se resuelva, pero también hacen que cada casilla confirmada por una línea perpendicular elimine más arreglos de una sola vez.

Más interacciones entre líneas: 24 líneas crean 144 puntos de intersección frente a 100 en 10×10. Cada casilla confirmada participa ahora en más relaciones entre líneas, y las cadenas en cascada se extienden por más líneas antes de agotarse. Un avance en una zona de la cuadrícula en Duro 12×12 puede propagarse por quince o más líneas, un efecto más dramático y visible que en cuadrículas más pequeñas.

Fase prolongada de avance tardío: El avance tardío característico de la dificultad Dura —cuando una sola confirmación cruzada resuelve un gran grupo de casillas antes ambiguas— es aún más marcado en 12×12. No es raro que la cascada de avance resuelva treinta o más casillas en una sola pasada, completando prácticamente el rompecabezas tras un largo periodo de progreso incremental.

Flujo de resolución de Duro 12×12

Inicialización completa: Enumera todos los arreglos válidos de las 24 líneas antes de hacer cualquier marca. Esta inversión inicial ofrece una visión completa del panorama de restricciones y evita centrarse demasiado pronto en líneas que parecen prometedoras pero en realidad tienen poco potencial de cascada.

Rondas de propagación de casillas confirmadas: Procesa las líneas según el número de arreglos, empezando por las que tienen menos arreglos válidos. Las casillas confirmadas de las líneas resueltas se aplican de inmediato a los conjuntos de arreglos de las líneas que cruzan. Las líneas que quedan con un solo arreglo se resuelven al instante y sus confirmaciones se propagan.

Búsqueda de pares de restricciones: Identifica pares de líneas que se cruzan y en los que ambas tienen exactamente dos arreglos válidos, pero esos arreglos difieren en su punto de intersección. Estos pares de restricciones se eliminan mutuamente: si el arreglo 1 de la línea A exige que la casilla X esté rellena, y el único arreglo válido de la línea B deja la casilla X vacía, entonces se elimina el arreglo 1 de la línea A, resolviendo la línea A de inmediato. Buscar pares de restricciones es la vía más rápida hacia la cascada de avance en la dificultad Dura.

Próximos desafíos

→ Experto 12×12 — cuando la eliminación llega a su límite en 144 casillas

→ Extremo 12×12 — ciclos sostenidos de hipótesis a escala intermedia

→ Duro 15×15 — enumeración en 225 casillas y 30 líneas

El solucionador de nonogramas 12×12 puede identificar el par de restricciones concreto que desencadena tu cascada de avance.