概要： モンテカルロ木探索(MCTS)の改良MCTSは、囲碁における次の手を求めるために有効なアルゴリズムである。MCTSでは、手の有望性を確認するために、その手を打った後にランダムにシミュレーションを行う。そのシミュレーションの勝率が高いほど、良い手で…

概要： マルチスレッドでモンテカルロ木探索(MCTS)を効率良く行う方法MCTSのマルチスレッド版がある。アルゴリズムは、全スレッド共通の木が一つあり、シミュレーションを各スレッドが行う。そしてシミュレーションの結果を１回ごとに共通の木に反映させる、…