BDDを用いた15パズルのギャップ集合の効率的な表現について

この論文をさがす

抄録

本研究は,15パズルと呼ばれるスライディングパズルを対象としている.15パズルはIDA*アルゴリズムで効率よく解くことが可能である.ギャップ集合と呼ばれるパターンの集合を用いる手法が提案されている.BDDと呼ばれるデータ構造を用いてこの集合をコンパクトに表現できる.ここでは,BDDを用いた15パズルをより効率的に解くためのギャップ集合の表現方法を提案し,その効果について考察する.

収録刊行物

キーワード

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

問題の指摘

ページトップへ