144 0 0 0 OA 整数計画法を用いた高速なSlitherlinkパズルの解法
- 著者
- 石濱 友裕 久野 誉人
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会論文誌 = 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 (144 users, 144 posts, 49 favorites)
スリザーリンクの自動生成ソフトを作るために参考にした（もしくはこれからする）サイトです
https://t.co/w1t85OPxBS
https://t.co/VUhdFhz3nd
https://t.co/PpJ6nUz1ug
61 61 https://t.co/zl4Jl4FTKu
スリザーリンクというペンシルパズルに対して新しい解法を提案した論文 https://t.co/W4VdIJsVGO，計算時間を 「既存手法 vs 提案手法 vs 著者（手で解く）」 で比較してて笑った．
収集済み URL リスト
- http://altmetrics.ceek.jp/article/hdl.handle.net/2241/00134953 (1)
- https://tsukuba.repo.nii.ac.jp/?action=repository_action_common_download&item_id=36923&item_no=1&attribute_id=17&file_no=1 (1)
- 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 (142)