Qué hace que un nonograma sea fácil o difícil

Una cuadrícula más grande sí significa más líneas que seguir y más comprobaciones cruzadas, así que los rompecabezas grandes llevan más tiempo. Pero la longitud por sí sola no hace difícil una línea — una fila de 20 de ancho con una sola racha grande es trivial, mientras que una fila corta llena de rachas pequeñas y espacios ajustados puede exigir verdadera reflexión. El tamaño afecta mucho más al tiempo que lleva un rompecabezas que a lo difícil que es cada paso.

La medida más fiel de la dificultad es qué tipo de razonamiento exige el rompecabezas. Los más fáciles son «resolubles por línea»: puedes terminarlos mirando una fila o columna a la vez, rellenando lo que esa única línea fuerza, sin necesitar nunca mantener dos líneas en la cabeza a la vez. La mayoría de los rompecabezas suaves son exactamente así.

Los más difíciles requieren combinar información — notar que el estado de una casilla solo se vuelve forzado cuando consideras una fila y una columna juntas, o un pequeño grupo de líneas a la vez. Cuanto más profunda debe ser esa combinación antes de que la siguiente casilla quede forzada, más difícil se siente el rompecabezas, sin importar su tamaño.

Aquí viene la parte tranquilizadora. El trabajo académico sobre la resolución de nonogramas (Batenburg and Kosters, 2012) midió cuánto razonamiento requieren realmente los rompecabezas con solución única. Más allá de la simple resolución línea por línea, el siguiente paso es una técnica bien definida y aún determinista — combinar pares de líneas — y su enumeración exhaustiva halló que el 93.8–95.5% de los rompecabezas no simples se resuelven exactamente con eso, sin adivinar en absoluto.

Aún más llamativo: solo alrededor del 0.06–0.14% de todos los rompecabezas con solución única necesita algo más allá de ese razonamiento de pares de líneas. En otras palabras, la inmensa mayoría de los nonogramas bien formados — incluido cada uno difícil que encontrarás en el juego normal — puede resolverse con lógica pura y acotada. El verdadero ensayo y error es extraordinariamente raro en un rompecabezas justo, y por eso «nunca adivines» es un consejo tan fiable.

Debajo de todo esto hay un resultado teórico. Determinar si un conjunto arbitrario de pistas de filas y columnas tiene siquiera alguna solución se demostró NP-completo (Ueda and Nagao, 1996) — la misma clase de complejidad que problemas tan tercos como el del viajante de comercio. En términos llanos: nadie conoce un método que resuelva rápidamente cualquier nonograma imaginable, y en el peor de los casos el trabajo necesario se dispara a medida que crece la cuadrícula.

Suena alarmante hasta que notas la diferencia entre "cualquier nonograma imaginable" y "los nonogramas que la gente publica de verdad". El resultado de NP-completitud trata de conjuntos de pistas arbitrarios y adversos, muchos de los cuales no tienen solución o tienen varias. Un rompecabezas real se construye al revés: parte de una imagen y solo se publica si tiene exactamente una solución a la que la lógica pueda llegar de verdad. Por eso las cifras de la sección anterior se cumplen en la práctica, y por eso el rompecabezas que tienes delante es casi con certeza justo, aunque se sienta brutal.

Más allá de la profundidad de deducción, un par de rasgos superficiales inclinan la dificultad. Las imágenes muy dispersas (en su mayoría vacías) y las muy densas (en su mayoría rellenas) tienden a ser más fáciles, porque los extremos ofrecen muchas casillas forzadas desde el principio. Los rompecabezas más complicados suelen situarse en el medio, con una mezcla equilibrada de relleno y vacío y abundantes rachas cortas y fragmentadas que resisten los movimientos rápidos de apertura. Un motivo limpio y reconocible también ayuda al solucionador a mantenerse orientado, aunque no cambie la lógica subyacente.

En este sitio, la calificación de un rompecabezas proviene de cuán profundo es el razonamiento para resolverlo, combinado con estadísticas de forma como cuán llena está la cuadrícula. Los rompecabezas resolubles por línea caen en fácil; los que necesitan verdadera combinación entre líneas se mueven hacia difícil; cualquier cosa que requiriera adivinar se rechaza de plano en lugar de publicarse. El proceso completo se describe en la página «cómo hacemos nuestros nonogramas» — pero la versión corta es que aquí la dificultad se mide, no se adivina.