2011-09-01から1ヶ月間の記事一覧

完全ランダムプレイヤーによる終局までのシミュレーション

開始局面から1万局のシミュレーションにおいて、500手以内に5789局、1000手以内に8075局が終局していました。 上図はランダムプレイヤーの終局までの手数のヒストグラムです。1万局。グラフの下部にある数値は手数を10で割った数。 例えば、このグラフのピー…

もうすぐモンテひよこがお披露目できそう

モンテひよこ(モンテカルロ法を用いたバージョンのひよこ将棋です)がそろそろバグが取れてきたので、もう少し動く状態になったらfloodgateに参戦させます。 また、floodgateに参戦させたあと、改良に改良を重ね(何ヶ月かかるのかは知りませんが)、R1500に達…

UCT勉強中

下準備が出来てきたので、MC(モンテカルロ)法による木探索を実装していくために勉強中。 棋譜データにおける勝率を利用したモンテカルロ木探索の性能評価手法 http://www.graco.c.u-tokyo.ac.jp/~takeuchi/pdf/gpw08.pdf 要点をメモ モンテカルロ木探索の基…