指し手の統計情報に基づく探索の効率化

スポンサーリンク

概要

論文の詳細を見る
現在コンピュータ将棋においてαβ探索アルゴリズムが広く使われている.αβ探索アルゴリズムでは,探索の効率化が非常に大事である.効率化することによって,限られた時間内でより深く探索できるようになり,結果として将棋プログラムの実力は向上する.それゆえ,探索の効率化に関する様々なアイディアが提案されている.本稿では,プロ棋士の棋譜からの統計情報を用いた探索の効率化を提案する.効率化をするために,プロ棋士の棋譜から得られる指し手の統計情報に基づき,プロ棋士によって指された手の頻度に注目することで指し手の順序付けを行なう方法を提案する.将棋プログラム上にこのアイデアを実装し,テスト問題による実験や対戦を行い探索の効率化を評価したところ,効率化が確認できた.
一般社団法人情報処理学会の論文
2003-03-24

著者

関連論文

もっと見る

スポンサーリンク