Nurikabe (gioco)
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.
Bibliografia
[modifica | modifica wikitesto]- Brandon McPhail, James D. Fix. Nurikabe is NP-Complete (PDF). URL consultato il 29 marzo 2018 (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). URL consultato il 27 aprile 2019 (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.
Altri progetti
[modifica | modifica wikitesto]
Wikimedia Commons contiene immagini o altri file su Nurikabe
Collegamenti esterni
[modifica | modifica wikitesto]- Nurikabe. Scheda del gioco, tecniche risolutive.
