Blar i NTNU Open på forfatter "Melheim, Håvard"
-
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 ...