ゲームAIにおけるモンテカルロ

• ゲームのある場面における次の着手の算出

1. 適当な手をランダムにうつ (着手候補)
2. 次の手以降もランダムにうち、ゲームが終了するまでうつ
3. 勝ったか負けたかを記録する (着手の評価)
4. 上記を何度も繰り返す
5. 一番勝った回数の多かった手を次の着手とする

• 実際には、すべての自分の番のときに上記を繰り返して、最善手と思われる手をうっていく