2007-03-06から1日間の記事一覧

コンピュータ囲碁におけるモンテカルロ法

オセロ、チェスや将棋、囲碁のようなゲームは終局状態は簡単に定義できる。「こういう形になればゲームセットである」と判定したり、その状態の先手の勝ち負けを判定するプログラムは簡単に書ける。 だけど、ゲームの途中でどちらが有利なのかを判断させるた…