著者

村田 朋紀 橋本 剛 長嶋 淳

雑誌

ゲームプログラミングワークショップ2006論文集

巻号頁・発行日

vol.2006, pp.17-24, 2006-11-10

---

ゲーム木探索において,何らかの枝刈りを行う場合,一時的に損をするが後で良くなる手筋を読むことは困難である.本研究では有効な手筋を少ない計算量で導き出し,有効な手順を深く探索させることを目的とする.そのために手筋を自動で収集・登録し,数手一組として探索に用いるためのフレームワークが必要である.本稿では部分局面パターンにn-gram統計を使用し,棋譜データベースから手筋を自動で抽出する手法を提案する.この手法により大量の棋譜から局面に対し有効な手筋データのみを獲得することに成功した.また,獲得した手筋データを探索に用いる手法を提案し,性能評価を行った結果,探索性能の大幅な向上に成功した.