三目並べをモンテカルロ法やってみました

3x3の各マスに石を打ってみて、それぞれ600万回プレイしてみて
「勝つ」「負ける」「引き分け」の確率を求めてみました。
生成される局面を確認してないのでバグってるかも(^^;

結果的には、
初手で真ん中に打つと、勝率7割で一番良いみたいです。次は隅。

monte=6000000
60.7/26.4/12.8 53.6/33.6/12.8 60.7/26.4/12.8
53.6/33.6/12.8 69.3/19.3/11.4 53.5/33.6/12.9
60.7/26.4/12.9 53.6/33.6/12.8 60.7/26.4/12.9

「三目並べ」の完全解としては、お互いに最善を尽くすと「引き分け」らしいですが、
この表からは判りませんね。先手が有利に見えます。

乱数ははじめはvc++のrand()を使ってましたが、MTに変えてみました。
結果はあまり変わりませんでした……

「三目ならべ」「完全解」とか「必勝法」とか検索してみましたが、
そのものずばりの表は見つかりませんねー。
囲碁は、山下さんが表を作って掲載してましたけど……

http://d.hatena.ne.jp/streakeagle/20070820/1187623564
GA将！さんが、三目並べを並列処理で試しているらしい。
強化学習かな。