情報処理学会 第80回全国大会講演要旨

本論文では,スライディングパズルを解くための評価関数を,実際にパズルのコマをスライドさせる動作を通して得られた知識により構成する方法を提案する.このような評価関数の構成方法を本論文では「学習」と呼んでいる.スライディングパズルの中で比較的解きやすい15パズルをとりあげ,実際に評価関数を構成してその性能を評価した.ここでは,15パズルが最終的に目標としているパターンからスタートしてコマをスライドさせ崩していく過程を記録することで評価関数を構成した.この評価関数はIDA*アルゴリズムを用いてマンハッタン距離の和を用いた評価関数に比べて6倍程度効率的に15パズルの解を探索することができた.