整数計画法を用いた高速なSlitherlinkパズルの解法

機関リポジトリ 情報処理学会 HANDLE オープンアクセス

書誌事項

タイトル別名
  • A Faster Solution to the Slitherlink Puzzle Using Integer Programming

この論文をさがす

抄録

本論文では，人気のあるペンシルパズル“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.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ