2012-03-01から1日間の記事一覧

"A Lock-Free Multitheaded Monte-Carlo Tree Search Algorithm"

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