囲碁の攻合いに対する合流検知を用いたモンテカルロ木探索

抄録

モンテカルロ木探索は囲碁などのゲームにおいて優れた探索手法であるが，探索に合流が発生する攻め合いなどの局面では強さを発揮しづらい．通常のモンテカルロ木探索プログラムでは合流による同じ局面を別々に扱ってしまうために，一度探索したゲーム木を再度探索することで無駄が生じてしまう．本研究では，モンテカルロ木探索プログラムに合流検知を実装することで探索効率を向上させ，攻め合い局面に対しての探索の改善を行う．