Nurikabe (gioco)

Questa voce sull'argomento giochi è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.

Nurikabe è un gioco logico giapponese (letteralmente significa "muro invisibile"). È apparso per la prima volta in Italia all'interno della rivista LogicaMente (luglio 2007), diretta da Riccardo Albini.

Si gioca su una griglia di varie dimensioni (generalmente 6×6, 8×8, 9×9), all'interno della quale vi sono alcune caselle con dei numeri. L'obiettivo è individuare quali caselle sono nere e quali sono bianche. Le caselle nere rappresentano i Muri, le bianche i Giardini.

• Brandon McPhail, James D. Fix. Nurikabe is NP-Complete (PDF) (archiviato dall'url originale il 9 giugno 2011)., NW Conference of the CSCC, 2004. Presentato anche al Reed Mathematics Colloquium, 2004.
• Markus Holzer, Andreas Klein e Martin Kutrib. On The NP-Completeness of The NURIKABE Pencil Puzzle and Variants Thereof (PDF) (archiviato dall'url originale il 13 maggio 2009).. Atti della terza International Conference on Fun with Algorithms (archiviato dall'url originale il 3 gennaio 2015), 2004.

• Wikimedia Commons contiene immagini o altri file su Nurikabe

• Nurikabe. Scheda del gioco, tecniche risolutive.

Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica