◯☓ゲーム

普通に探索したのでは面白く無いとおもい、モンテカルロ囲碁というのを聞いたことがあるので真似してみました。

考える局面から片っ端から１手着手し、そこから例えば100回ランダムに終わりまで着手し、
score=win+0.5*draw-10*lose
とスコアを計算。係数の(1,0.5,10)は重み。適当。超適当。
スコアが最大の手を採用。

ほんとは重み（↑ω）も例えば自己対戦するなりして、勝率を最大にするωを計算して決定すべきなんだけど、さすがに３＊３ではやる気がでなくて、５目並べ（連珠？）に拡張たら・・・と思いつつ自分が全く強くないのでやっぱり気力がorz


marubatu.rb
cpu_think.rb