Nurikabe (rompecabezas)


Nurikabe ( hiragana : ぬりかべ) es un rompecabezas de determinación binaria llamado así por Nurikabe, un muro invisible en el folclore japonés que bloquea las carreteras y retrasa el viaje a pie. Nurikabe aparentemente fue inventado y nombrado por Nikoli ; otros nombres (e intentos de localización) para el rompecabezas incluyen Cell Structure e Islands in the Stream .

El rompecabezas se juega en una cuadrícula de celdas típicamente rectangular, algunas de las cuales contienen números. Las celdas son inicialmente de color desconocido, pero solo pueden ser blancas o negras. Dos celdas del mismo color se consideran "conectadas" si son adyacentes vertical u horizontalmente, pero no en diagonal. Las células blancas conectadas forman "islas", mientras que las células negras conectadas forman el "mar".

Los solucionadores humanos suelen puntear las celdas no numeradas que han determinado que pertenecen a una isla.

Como la mayoría de los otros acertijos de lógica pura , se espera una solución única, y es muy poco probable que una cuadrícula que contenga números aleatorios proporcione un acertijo de Nurikabe con una solución única .

Nurikabe fue desarrollado por primera vez por "renin (れーにん)", cuyo seudónimo es la pronunciación japonesa de "Lenin" y cuyo autónimo se puede leer como tal, en el número 33 de (Puzzle Communication) Nikoli en marzo de 1991. pronto causó sensación, y ha aparecido en todos los números de esa publicación desde el 38 hasta el presente.

(Este párrafo depende principalmente de "Obras completas de Nikoli de rompecabezas interesantes (ニコリ オモロパズル大全集)." https://web.archive.org/web/20060707011243/http://www.nikoli.co.jp/storage /adición/omopadaizen/ )


Ejemplo de un rompecabezas Nurikabe de 10x9 moderadamente difícil
Solución al rompecabezas de ejemplo anterior
Un rompecabezas de Nurikabe siendo resuelto por un humano. Los puntos representan las celdas que se sabe que son blancas.
Un ejemplo de la tercera estrategia avanzada La celda en diagonal entre las dos islas tiene que ser negra.
Ejemplo de un rompecabezas Mochikoro de 7x8 .
Solución al enigma anterior.