IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Special Section on Discrete Mathematics and Its Applications
Computational Complexity of Usowan Puzzles
Chuzo IWAMOTO, Masato HARUISHI
著者情報
キーワード: Usowan, pencil puzzle, NP-complete
ジャーナル 認証あり

2018 年 E101.A 巻 9 号 p. 1537-1540

詳細
PDFをダウンロード (439K)
メタデータをダウンロード RIS形式

(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)

BIB TEX形式

(BibDesk、LaTeXとの互換性あり)

テキスト
メタデータのダウンロード方法
発行機関連絡先
抄録

Usowan is one of Nikoli's pencil puzzles. We study the computational complexity of Usowan puzzles. It is shown that deciding whether a given instance of the Usowan puzzle has a solution is NP-complete.

著者関連情報
© 2018 The Institute of Electronics, Information and Communication Engineers
前の記事 次の記事
お気に入り & アラート

閲覧履歴
このページを共有する
feedback
 Top