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

IPSJ

Search this article

Abstract

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

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top