Graduate School of Engineering, Hiroshima University
2020 年 E103.D 巻 3 号 p. 500-505
(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)
(BibDesk、LaTeXとの互換性あり)
Kurotto and Juosan are Nikoli's pencil puzzles. We study the computational complexity of Kurotto and Juosan puzzles. It is shown that deciding whether a given instance of each puzzle has a solution is NP-complete.
すでにアカウントをお持ちの場合 サインインはこちら