プレイアウト中の統計情報を用いた囲碁の見合い検出

抄録

本研究では，モンテカルロ碁におけるプレイアウトからの新しい情報抽出を提案する．囲碁には，2点のうち少なくとも1点を先取すれば良い「見合い」という概念がある．囲碁上級者はこれを理解しており，「見合い」の考え方を囲碁プログラムに用いることで探索空間を大幅に削減してくれることが期待される．そこで，プレイアウトから2点を先取した場合の勝敗情報を抽出し，それらの情報を元に見合いを検出する手法を提案する．また，得られた見合い情報を用いてプレイアウトを改善し，性能を評価する