著者
石濱 友裕 久野 誉人
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌 = IPSJ Journal (ISSN:18827764)
巻号頁・発行日
vol.54, no.8, pp.2103-2108, 2013-08-15

本論文では,人気のあるペンシルパズル"Slitherlink"の解法について議論する.多くのパズルがそうであるように,SlitherlinkはNP完全であり,整数計画法を使って求解が可能である.このパズルが,これまでに知られている方法よりも簡潔に定式化でき,はるかに高速に解けることを紹介する.This paper addresses a solution to "Slitherlink", one of popular pencil puzzles. Like many other puzzles, Slitherlink is NP-complete and can be solved using integer programming. We show that the puzzle can be formulated more concisely and solved much faster than in the existing formulation.

言及状況

Twitter (138 users, 138 posts, 173 favorites)

スリザーリンクというペンシルパズルに対して新しい解法を提案した論文 https://t.co/W4VdIJsVGO,計算時間を 「既存手法 vs 提案手法 vs 著者(手で解く)」 で比較してて笑った.

収集済み URL リスト

https://tsukuba.repo.nii.ac.jp/index.php?action=pages_view_main&active_action=repository_action_common_download&item_id=36923&item_no=1&attribute_id=17&file_no=1&page_id=13&block_id=83 (138)