プレイアウト履歴を使用する囲碁アルゴリズムの提案

カテゴリ: 全国大会

論文No: 3-082

グループ名: 【全国大会】平成28年電気学会全国大会論文集

発行日: 2016/03/05

タイトル(英語): An Approach to Using Playout Archives for Go Algorithm

著者名: 川合 諒(愛知工業大学),伊藤 雅(愛知工業大学)

著者名(英語): Makoto Kawai(Aichi Institute of Technology),Masaru Itoh(Aichi Institute of Technology)

キーワード: コンピュータ囲碁,プレイアウト,履歴,モンテカルロ木探索

要約(日本語): コンピュータ囲碁において最近の主流となっている手法にモンテカルロ木探索がある。この手法の登場により棋力が大幅に向上したが、近年になると棋力の向上が停滞した。そこで、モンテカルロ木探索の問題点の1つであるプレイアウトの結果から勝敗のみを使用している点に着目した。プレイアウトの結果を終局面、手番、勝敗などをすべて記憶、蓄積させ利用することを検討する。具体的にはプレイアウトを履歴として記録し、終局面を攻め合いの起きている位置の把握し評価するために、手番を着手のタイミングによって手の価値に差を持たせるために使用する。このように勝敗以外の評価を含めて探索を行う囲碁アルゴリズムを提案する。

原稿種別: 日本語

PDFファイルサイズ: 240 Kバイト