将棋よりも先に、囲碁の名人がコンピュータに敗れるかも

でるかコンピューター名人　囲碁に確率重視の「モンテカルロ法」

　人間に勝つのは、はるか未来の話と思われてきたコンピューター囲碁の世界が、
画期的なプログラムの登場で大変革期を迎えている。
確率（勝率）を重視した「モンテカルロ法」の採用で棋力が急上昇。
「将棋よりも先に、囲碁の名人がコンピューターに敗れるかも」と
大胆な予想をするプログラマーもいる。

●すでに「アマ三段以上」

　０６年にイタリアで開催されたコンピューター・オリンピアードで、
モンテカルロ法を使ったフランスのプログラム「ＣｒａｚｙＳｔｏｎｅ」が優勝（９路盤部門）し、
コンピューター囲碁界に衝撃を与えた。１９路盤でも「世界最強」の呼び声は高く、
東京で開かれているコンピューター大会ＵＥＣ杯で、０７、０８年に連続優勝。
昨年は青葉かおり四段に７子局で完勝し、
解説にあたった鄭銘●（●は王へんに皇）九段は「アマ三段以上はあるかも」と絶賛した。

　従来のプログラムは「一間トビ」「ケイマ」などの「知識」を大量に覚えさせるのが
一般的だった。１９６０年代の開発初期以降、プログラマーたちの努力で
棋力は向上したが、級位者のレベルは脱していなかった。

(後略)
http://www.asahi.com/igo/topics/TKY200904080214.html

http://www2.asahi.com/igo/topics/images/TKY200904080221.jpg

そりゃ囲碁名人が負けるほうが先だろう

将棋の名人はソフトから逃げてるからな

モンテカルロ法ってギャンブルに使うやつじゃん

将棋は取った駒を自分が使える点が難解なんだとか聞いた事がある

こういうの興醒めだから開発すんなよ
0.1秒しか考えちゃ駄目とかすれば
どっちが勝つかわからんけどさ
コンピューターって人間の鏡だろ
何の意味があるっていうんだか

囲碁の手を全部読むのは不可能に近いと聞いてたが
もうここまで進歩してたのか

こういう発想の転換はいいな。

なぜフランスにいて囲碁ソフトを作ろうと思うのだ

漫画でもよんだんだろう、ネット囲碁なんか外人ばっかりだよ

将棋は子供の頃散々やったけど囲碁やったことねぇ
どういうルールかすら知らない

囲碁は白黒の石だけでとっつきやすいから
外人でもいけるのだろう

定石みたいのが意味わかんない
次の一手はどこ？　みたいなので、なんでか飛んだ場所に打つのが正解とか意味和漢兄

>>11
海外ボードゲームサイトいくと囲碁がかなり高評価なんだよな
将棋とかはランク外なんだけど

>>1
朝日の文化記事っていつもそうだが、2chだったらいつのソースでスレ建ててるんだよこのクズが
って罵られるようなんばっかなんだよなあ。
いくらニュースじゃないからって言っても一応新聞に載せてるんだから、せめてここ2,3ヶ月の
間に起きた出来事とかとからめて書いてくれよ。

あ、朝日に文句言ってるだけで>>1に文句言ってるわけじゃないんで

アマ３段なら普通に打って楽しめるじゃん

囲碁はルールはさほど難しくないけど
"どれだけの領地をとった"のか数えるのが素人には厳しい
だから最初は"どれだけの石を置けたか"を競う純碁をやるといい
中国のほうではいまだにこの"どれだけ石を置くか"というルールらしいけど

> フランスのプログラム「ＣｒａｚｙＳｔｏｎｅ」

マジキチ囲碁ってことか

>>17
19路盤の純碁とか時間かかりすぎる。9路盤で地を数えるのは素人でもやればできる。
純碁とか単なる時間の無駄なだけだよ。
一局に時間がかかりすぎる、ってのも碁の普及における大きな問題点なわけで。

ある程度経験を積んで形を覚えていけばサクサク打てるようになるが、そこまでが
遠すぎるんだよなあ。将棋だったら素人同士でちょっと考えつつぺしぺし打ってても
サクサク何局もできてだんだん力がつくけど、囲碁だとそうはいかない。

順調に伸びててもCOMはどこかで行き詰まるだろたぶん

サクサク打って勝つことよりも、一手一手に自分の中で理由付けする事を楽しむものだし
極論言えば定石なんて覚える必要何処にもない

一度打ってみたいな
９路でプロと打ったらどうなんだ？
でも３段程度で名人取れるかもとは大げさすぎる

>>12
将棋の定跡の方が意味わかんないよ

嫌儲囲碁部発足の瞬間である

囲碁なら9路でも19路でも相手になるぜよ

先週のNHK囲碁講座の娘が可愛かった

モンテカルロ法って、要するに手をランダムにいくつか選んで
その中で最良のものを選ぶだけじゃねーの？
囲碁と将棋でこういうランダム作戦の有効性が違う理由は何なの
将棋でも、その局面でありうる手のリストは多分分かるんだから、
それにモンテカルロ法使えばいいじゃん

囲碁の方が、圧倒的に次の一手の選択肢が多いから
ランダムな深読みに意味が出るんじゃね
そういう意味で、将棋も初期の指し手にモンテカルロ法を用いるのは有効かもね。

美しくないな

ゲームの最良手探し程度に美しさを期待されてもね

つ入部届

＞囲碁と将棋でこういうランダム作戦の有効性が違う理由
終局の仕方の違い
最善手と次善手の価値の差が小さい（ことが多い）
手順に関係なくある地点を占めておけば有利という点が多い

とかが原因らしい。
まあ終局の仕方の違いというのは個人的には良く分からんが。

cf. 「コンピュータ囲碁におけるモンテカルロ法」でgoogle検索

そういえば対ＣＰＵだと初手あたりに意味不明の無駄な一手を打てば後々有利になるとか何とか聞いた

モンテカルロってファイナンスかなんかでもあったよな
うーん覚えてない

>>13
へー意外
囲碁なんて全く知られてないかと思ってた

>>27
>>28
勝率の比較で選んでるだけだから
深いか浅いかという観点で言えば
どちらかと言うと、浅い。
だが実践的。

映画で、NYの公園とかで囲碁やってるの見たことあんな
あれは中国経由で広まったと理解してたけど勘違いか
日本のルールと中国のルール違うのか？な？このスレ読んでるとそう思えたのだが（調べるのまんどくせ）

スタンド能力で奈良時代の貴族を味方につければ炭素生物の勝ち

>>36
そーだね。
「コンピュータ囲碁とモンテカルロ法」でググったけど、
http://minerva.cs.uec.ac.jp/~ito/entcog/contents/lecture/date/5-yoshizoe.pdf

よーすんに、ある手Ａと別の手Ｂのどちらがいいかを判断するのに、
Ａから始まる手筋をランダムに指してとにかく終局までやったのをいくつか用意して、その勝敗の平均をとり
勝ちが多かった方を指す、という思想だね

ポイントは、
・オセロや将棋では、終局までやらなくても優劣を判定しやすい
　→各ルートの探索を途中で打ち切る事が出来るので、全部のルートの優劣を比べられる
・碁では優劣が途中で判定しにくく、局所的な好手が大局的には悪手になったりする
　→終局まで指さないと優劣が分からない

こういうところにモンテカルロ法の適応余地があったというわけ
選択肢の広さの問題じゃないらしい
盤が小さいバージョンの碁だと、チェスよりも手の選択肢は狭いが、
それでも従来のコンピュータ囲碁はずいぶん弱かったそうだ
（コンピュータチェスは強い）

囲碁理論が整理されるか、コンピュータの演算能力が進歩するかすれば、
うまい評価関数とブルートフォースで勝てるのかも知れないが、
今のところ、こういう「浅い」やり方が効率的だということだな

Gnuバックギャモンでモンテカルロ法使ってヒント出すから、
試せばどんなものか理解しやすいと思う

たとえ日本の名人が対局拒否しても、韓国中国の名人が相手するだろうからな