15パズルのための評価関数のランダムな学習による構成

この論文をさがす

抄録

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

収録刊行物

キーワード

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

問題の指摘

ページトップへ