モンテカルロ木探索将棋プログラムmcts の解説など - フダンの記録1年経った今更、floodgate に参加していたmcts*1 について解説。今年のGPW でも、激指でこの手法を使った研究がありました*2 。 まずは3行で。 評価関数を信用してプレイアウトを打ち切ると得できるのでは 将棋向けに工夫しながら、GPS 将棋を使って実験した 従来のMCTS 将棋よりも強くなったが、アルファベータには敵わない こんなところ?あとはポスター見るのが早いと思う。 以下、2010年の11月にゲームプログラミングワークショップ (GPW2010) でポスター発表した内容を紹介。 floodgate にいたmcts はこの内容に基づいて作成し、その後工夫を加えたプログラムで、マシンのCPUは、Intel(R) Core(TM)2 Quad CPU Q9650 @ 3.00GHz で1コアだけ使っての参加、並列化していない。 概要 将棋においてモンテカルロ木探索 (Mon
