パターンデータベースを用いた大きなサイズの箱入り娘型パズルの解の探索について

情報処理学会

この論文をさがす

抄録

箱入り娘型パズルは，複数の形状のコマを持ち，特定のコマを特定の位置に移動させるスライディングブロックパズルであり，サイズが4x5に固定されたパズルの一般化である．より大きなサイズのパズルを高速に解くために、パターンデータベースを用いた評価関数の構成手法について考える．

収録刊行物

キーワード

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

問題の指摘

ページトップへ