mcts

モンテカルロ木探索が木を伸ばす過程を、上から下へ育つ図にした。根を上に置き、深さで段を作り、同じ深さの兄弟を横に等間隔で散らす。節の半径は試行回数の平方根で決めるので、よく通った枝ほど太い丸になる。

UCT の探索係数 $C$ は起動ごとに $1.41$ から $1.71$ の範囲で振り、偏りの強さを毎回少し変える。報酬は本物のゲームでなくサイコロ任せ。毎フレーム選択・拡張・逆伝播を6往復まとめて回し、拡張では葉に1〜3本の子を生やす。節が220に達したら根だけ残して育て直す。