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

IPSJ

Search this article

Abstract

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

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top