囲碁プログラム

囲碁の思考ルーチン作成に挑戦

今から半年位かけて、囲碁の思考ルーチンを書くことにしました。 1回目は1年半ほど前に、盤面認識プログラムと簡単な探索を実装しただけで投げちゃったんですよね...これは2回目の挑戦です。以前よりもコードも書けるようになったこと、英語のドキュメン…

"Monte-Carlo tree search and rapid action value estimation in computer Go"

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

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

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