MyOthello

ブラウザでモンテカルロ木探索のAIと対戦できる

使い方

ブラウザでothello.htmlを開く。
レベル３がモンテカルロ木探索のAI． （作者はオセロ素人のためあまり勝てないが、強い人なら勝てると思う）

コードについて

js/othello.jsに色々書きました（分かりやすくはない）。
オセロのルール以外の知識を全く入れなかったが、探索だけでそこそこ強くなった。
モンテカルロ木探索に出てくるUCB1のバイアス項の重みや、探索の閾値等の設定は

リバーシにおけるモンテカルロ木探索手法の評価 （徳永 勝也, 2017）

に従った。

今後

モンテカルロ木探索の弱点でもある、一直線の終盤が苦手。
例えば、ほとんど勝ちの筋ばかりであるが、一つだけ負けの筋があるとき、良いと思ってその探索ばっかりしてしまう。
UCB1のバイアス項の重みを終盤で変えるとどうなるか試してみたい。