箱入り娘パズル型スライディングパズルとその最適解の効率的探索

情報処理学会

この論文をさがす

抄録

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

収録刊行物

キーワード

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

問題の指摘

ページトップへ