Nurikabe

Nurikabe es un rompecabezas lógico jugado en una cuadrícula donde algunas células contienen números. El jugador debe sombrear ciertas células para crear un "river" (la pared conectada de las células sombreadas) que fluye alrededor de "islas" numeradas. Cada número indica el tamaño de la isla (grupo de células no arraigadas conectadas) que pertenece. El río debe formar una sola región conectada, las islas no pueden tocarse entre sí, y no 2x2 cuadrados de células pueden estar completamente sombreadas. La interacción del aislamiento de la isla y la conectividad del río hace Nurikabe uno de los rompecabezas de rejilla más elegantes y desafiantes.

Reglas

1. Cada célula numerada es parte de una isla (un grupo de células no arraigadas conectadas).
2. Cada isla contiene exactamente un número, y el número indica el tamaño total de la isla en las celdas.
3. Las islas no pueden estar adyacentes entre sí horizontal o verticalmente (pueden tocar diagonalmente).
4. Todas las células sombreadas deben formar un solo grupo conectado (el "river" o "wall").
5. No 2x2 área de la cuadrícula puede estar completamente sombreada (no hay "camas" en el río).
6. Cada célula es parte de una isla o parte del río.

Estrategias

• Isla de 1: Una célula numerada con "1" es una isla completa por sí misma. Los cuatro vecinos ortogonales deben estar sombreados.
• Células no alcanzables: Las células demasiado lejos de cualquier célula numerada para ser parte de cualquier isla deben ser sombreadas (parte del río).
• Entre Islas: Si dos células numeradas están juntas, las células entre ellas que no pueden pertenecer a ninguna isla (porque eso haría que la isla fuera demasiado grande o fusionara dos islas) deben ser sombreadas.

Islas superiores: Si una isla tiene sólo una dirección en la que puede crecer para alcanzar su tamaño objetivo, esas células deben ser descompuestas.

• No hay piscinas (2x2 Regla): Si tres celdas de 2x2 cuadradas están sombreadas, el cuarto debe ser descompuesto. Esta norma a menudo obliga a las expansiones de la isla o evita la afeitación.
• Conectividad del generador: Si la sombra de una célula dividiría el río en partes desconectadas, esa célula debe permanecer inamovible —o al revés, si dejar una célula sin afeitar desconectaría el río, debe estar sombreada.

Nurikabe fue publicada por primera vez por la compañía de rompecabezas japonesa Nikoli en su revista *Puzzle Communication Nikoli* en 1991. El rompecabezas fue contribuido por un lector usando el nombre del bolígrafo "Renin" (apego). Nikoli tiene una larga tradición de aceptar y publicar diseños de rompecabezas presentados por lectores, y Nurikabe se convirtió en uno de sus descubrimientos más exitosos.

El nombre "Nurikabe" proviene del folclore japonés. El nurikabe es un yokai (critura sobrenatural) — una pared invisible que bloquea los caminos de los viajeros por la noche. La conexión al rompecabezas es la pared de las células sombreadas que rodea y separa las islas numeradas. Este nombre evocador da al rompecabezas una dimensión cultural que muchos solvers aprecian.

Nurikabe ha sido presentado regularmente en el Campeonato Mundial de Puzzle desde finales de la década de 1990 y se considera uno de los tipos de rompecabezas de referencia en puzzling competitivo. La interacción de sus cinco limitaciones — islas numeradas, aislamiento de la isla, conectividad de ríos, regla 2x2 y cobertura completa— crea puzzles que requieren un razonamiento lógico profundo y una contabilidad cuidadosa.

El rompecabezas tiene una conexión notable con las matemáticas y la informática. Determinar si un rompecabezas Nurikabe tiene una solución es NP-completo, lo que significa que es computacionalmente duro en general. A pesar de esta complejidad teórica, los rompecabezas Nurikabe bien diseñados son solvables a través de la lógica humana-accesible sin juicio y error. El rompecabezas aparece en Simon Tatham's Portable Puzzle Collection, numerosas aplicaciones de rompecabezas, y plataformas de rompecabezas en línea. Es ampliamente considerado por los entusiastas del rompecabezas como uno de los mejores rompecabezas de la cuadrícula jamás creado, combinando la belleza estética con la profundidad lógica.