Algorithm

モンテカルロ法

はじめαβ法を試したがうまく動かなかった。すぐ角を取れてしまう。きっとコードが間違っている。αβ法を諦めモンテカルロ法を試した。300回ランダムに最後まで指して石の数の差を評価値とした。やはりすぐ角を取れてしまう。300 ...

8×8リバーシでは大きすぎて探索の検証方法がよくわからなかったので、次のページを参考に4×4ボードのNegaMax法で完全解析を試してみた。

参考サイトの1回目に親切にも動くソースがダウンロードできる。 ...

オセロで探索アルゴリズムを使おうとしてうまく使えなかったので、小さなモデルで動作を確認しながら理解しようと思い、試してみた。

どうやって動作を確認しようかと思ったが、最近JavaScriptがわかってきたので、JSONを探 ...