Browsing NTNU Open by Author "Melheim, Håvard"
Now showing items 1-1 of 1
-
Generating rationally solvable instances of NP-hard logic puzzles
Melheim, Håvard (Master thesis, 2022)Nurikabe, en form for logisk hjerntrim oppkalt etter en ånd fra japansk folklore, er et underholdende og enagsjerende tidsfordriv. I likhet med mange lignende spill er det dessuten NP-hardt i sin generelle form. I denne ...