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

IPSJ

Search this article

Abstract

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

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top