モンテカルロ法

モンテカルロ法とは、ランダムな試行を何度も繰り返し、その結果を集計して良い手や答えを見積もる方法です。名前はカジノで有名な地名に由来します。

ゲーム AI では、ある局面から「適当に手を指し続けて最後まで打つ」シミュレーションを大量に行い、勝率が高かった手を有望と判断します。すべてを厳密に読まなくても、試行回数を増やすほど精度が上がります。

囲碁のように先読みが難しいゲームで効果を発揮し、後のモンテカルロ木探索やアルファ碁へとつながっていきました。