著者

加藤貴之 山本修身

雑誌

第75回全国大会講演論文集

巻号頁・発行日

vol.2013, no.1, pp.357-358, 2013-03-06

---

箱入り娘パズルのように、コマの形状が複数あり、特定のコマの位置によって終了状態を判定するスライディングパズルについて考える。このパズルはコマの形が一つではないため、それぞれのコマ同士が邪魔をし合って、コマの動きが制限される。また、特定のコマの位置によって終了状態かどうかを判定するため、終了状態が一つに定まらない。こういった特殊な構造を持つパズルの最適解を効率的に探索する手法を考える。