「コンピュータ囲碁プログラムが9段のプロ棋士と対戦、ハンデ付きで辛くも勝利」記事へのコメント

モンテカルロ法

[Anonymous Coward]

囲碁はモンテカルロ法を採用したstone（という名前だったと思うけど違ったかも）
というプログラムがブレークスルーになったようです。以前は人間を破るのには
100年かかるなどコンピュータ囲碁の難しさが言われてましたが、モンテカルロ法の
有効性が実証され、いまではコンピュータ将棋より早く人間のプロが倒せるだろうと
すら言われるまでになってます。
モンテカルロ法については このへん [ocn.ne.jp]が参考に
なるかもしれません。
また、モンテカルロ法を使った囲碁プログラ

Re:

[Anonymous Coward]

素人考えだけれど。

モンテカルロ法って要は乱数を用いた確率的な計算なのだから、個人的感想としては
「みっちり理詰めでやるより、適当に運任せでやらせる方が『今のところ』効率がいい」
という状態なだけなんじゃないかなぁ・・・　という気がします。

物凄い下手な人間が色々考えるよりランダムに置くほうがまだ強い、みたいな。

とりあえずランダムに手を進めた中で評価点の高いものを採用するという、とても力任せな手段は、
コンピュータにはとてもやりやすい方法だとは思うのですが、素人や段位の低めの人くらいなら
圧倒的な計算量である程度誤魔化せても、上位のプロ相手に安定した戦績を上げれるようになるには、
この手法は割りとすぐに限界がくるんじゃないかなぁ・・・　という気がします。

Re:モンテカルロ法

[Anonymous Coward]

「考えもなしに圧倒的な計算量でごまかしている」というのは
そもそもコンピュータが将棋や囲碁をやってる時点で当然なのですが、
そんな中でも計算量に強引にものをいわせるのは、モンテカルロではなく
むしろ全探査型のアルゴリズムの方じゃないですかね。

プロの人間の「理詰め」だって、別に数手先までで既に
何百万通りだかになるだろうあらゆる可能性を全部探索してるわけではなく、
ランダムなひらめきと理詰めを適宜組み合わせてやってるわけで。

全探索を放棄することで遥か先まで読む長考が得られ、代わりに3手先も読めないポカがごく低い確率で混在したとしても、
それが人間に近くて勝率が高くなったというのであれば、そうなんでしょう。

仮にアルゴリズムが変わらずに、コンピュータの速度が今の10倍とか1万倍にしたとしても、
やっぱり全探査型のアルゴリズムよりもモンテカルロが強いんでしょうし、どっかで逆転するとは思いませんが。

Re:モンテカルロ法

[M-FalconSky (8868)]

逆転するとしたら、持ち時間中に全探索空間を検索できるようになるほどの計算能力が手に入るころ、かな?

# 評価関数の決定方法も気になるなぁ

--
M-FalconSky (暑いか寒い)