情報処理学会 第77回全国大会講演要旨
3P-01
パターンデータベースを用いた大きなサイズの箱入り娘型パズルの解の探索について
○加藤貴之,山本修身(名城大)
箱入り娘型パズルは,複数の形状のコマを持ち,特定のコマを特定の位置に移動させるスライディングブロックパズルであり,サイズが4x5に固定されたパズルの一般化である.より大きなサイズのパズルを高速に解くために、パターンデータベースを用いた評価関数の構成手法について考える.