モンテカルロ法で囲碁、将棋

2006/02/17 興味がわいて作成 囲碁の場合 １．モンテカルロ法とは？ ２．モンテカルロ法を囲碁に適用すると？ ３．５路盤での結果 ４．９路盤と１９路盤の結果 ５．終局までの平均手数と平均目数、最大の手の目数 ６．実際の囲碁プログラムでのモンテカルロ法 ７．少し強く？したモンテカルロ法 ８．実際にモンテカルロ法で対局させてみると？ 将棋の場合はこちらを モンテカルロ法がコンピュータ囲碁ではちょっとしたブームらしいです 2005年9月のコンピュータオリンピックの囲碁の9路盤部門でモンテカルロ法を採用したフランスの囲碁プログラムが 好成績を収めました。（3位と5位、9チーム中） こんなお手軽でインチキくさい？方法がどこまで効果があるものか自分でも少し調べてみました。 １．モンテカルロ法とは？ モンテカルロ法、で真っ先に思い浮かべるのは、正方形の中に乱数

[hidep22]

もんてかるーろ

[xmx3]

俺的にはモンテカルロ法は状態を記録して次の状態が一番よくなるのを選ぶ方法と理解してる。結局こういうアルゴリズムは評価関数が難しい。

[webmarksjp]

game

[tanakaBox]

乱数によって手を作るというのは使えるテクニックかもしれない。

[ka-wara]

060223木10,

[k1m]

やっぱり循環のある解空間に対しての対処が足りない気がする

[ogijun]

あとで読む

[mind]

――アルゴリズムでない、上向きテーブルプログラミング。 //↑循環のある解空間に対しての対処 ――??

[twainy]

終局まで打たずに5手くらいで盤面評価させて似たようなことはやったことがあるなあ。あんまり強くならなかったけどorz　ｿﾚﾊｱﾀﾏｶﾞﾜﾙｲｶﾗ

[Aoba]

ランダムにとにかく試し続けて最善手を発見する試み、ベイジアンフィルタと合わせてなんかに使えないかな

[dotimpact]

モンテカルロシミュレーションで囲碁や将棋を指すAIを育てる