整数計画法を用いた高速なSlitherlinkパズルの解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,人気のあるペンシルパズル"Slitherlink"の解法について議論する.多くのパズルがそうであるように,SlitherlinkはNP完全であり,整数計画法を使って求解が可能である.このパズルが,これまでに知られている方法よりも簡潔に定式化でき,はるかに高速に解けることを紹介する.
- 2013-08-15
著者
関連論文
- Linear optimization over efficient sets (21世紀の数理計画--アルゴリズムとモデリング--RIMS研究集会報告集)
- ポリゴン情報の最小トライアングルストリップ化 (21世紀の数理計画 : アルゴリズムとモデリング)
- A rectangular branch-and-bound algorithm for solving a monotonic optimization problem (21世紀の数理計画--アルゴリズムとモデリング--RIMS研究集会報告集)
- 1-C-1 ポリゴン情報の最小トライアングルストリップ化(つくばOR学生発表(3))
- 多項式記憶量による非線形大域的最適化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- マルチコア・マルチプロセッサ環境向け分枝限定アルゴリズムの研究 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- Global Optimization in Computer Vision (The evolution of optimization models and algorithms)
- MATLABクローンによる大域的最適化(3) : Octaveはここまでできる
- MATLABクローンによる大域的最適化(2) : Octaveで作る改訂単体法
- MATLABクローンによる大域的最適化(1) : Octaveに何ができるか
- On Convergence of the Simplicial Branch-and-Bound Algorithm (Mathematical Programming in the 21st Century : Optimization Modeling and Algorithms)
- マルチスタート単体法による多峰関数の最適化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- Faster Algorithms for Computer Vision (The advances and applications of optimization method)
- $\omega$-bisectionによる新しい錐分割アルゴリズムとその収束性について (最適化手法の理論と応用の繋がり)
- 高速な3次元再構成のための最適化アプローチ (最適化手法の理論と応用の繋がり)
- 整数計画法を用いた高速なSlitherlinkパズルの解法
- A simplicial algorithm with $\omega$-$k$sections and its convergence (Optimization : Theory and Application)