nabeshinによる
2008年03月28日 15時21分の掲載
団体で挑みます部門より。
団体で挑みます部門より。
（つづく）コンピュータが人間のプロ囲碁棋士と勝負して勝利したそうだ。やねうらお－よっちゃんイカを買いに行ったついでに電子部品を買い漁る男とか2008-03-23 - 小宮日記とかに詳しい情報が掲載されているが、コンピュータ側はINRIA（フランス国立情報学自動制御研究所）にあるスーパーコンピュータを数百台使用。人間側はルーマニア出身のタラヌ カタリン五段（35歳）。9×9の盤面を使った試合を3試合と、19×19の盤面を使った試合を1試合行った結果、9×9ではタラヌ氏の2勝1敗、19×19ではタラヌ氏が勝利という形になった。
囲碁は将棋やチェスよりも手の選択肢が広いため、強い「コンピュータ棋士」を作るのは難しいとされていたが、今回は思考アルゴリズムとして並列化がしやすい「モンテカルロ法」を使用し、多数のノードを使用することが勝利につながった模様だ。当然、盤面が広いほうがより選択肢が広まり、最適な手の選択も難しくなるため、一般的な19×19の盤面でコンピュータが人間に勝つのはまだ難しいと思われるが、今回の勝利は歴史的な快挙ともいえるだろう。
なお、蛇足ではあるが、コンピュータ将棋は囲碁よりも指せる手に制約が多いため、現在ではプロ棋士を追い詰めるところまで性能が向上している。そのため日本将棋連盟は、プロ棋士が公の場で連盟に無断でコンピュータ将棋と対局することを禁止する事態になっている。また、より制約の多いチェスでは、1997年にIBMのスーパーコンピュータが当時の世界チャンピオンを破っている。
関連ストーリー
5x5の碁、解かれる 106 コメント
この議論は賞味期限が過ぎたので、保存されている。
新たにコメントを書くことはできない。
プロ棋士対Proxyの戦い (スコア:5, おもしろおかしい)
UCTモンテカルロ法の威力 (スコア:5, 参考になる)
該当のサイトへのリンクがブログのそのまた向こう、というのもどうかと思いますので、直接のリンクを掲げます。このページ（仏語、英語の両方で書かれている） [jeudego.org]によれば、"IA-GO Challenge" と名づけられた、カタリン五段 [nihonkiin.or.jp]とINRIA [inria.fr]の数百台のスーパーコンピュータ上で動作するMoGo [www.lri.fr]九路盤対局三番勝負がパリで行われ、MoGoが第二局を制したことで対局は相当な興奮に包まれたようです。sgfファイルの棋譜がこちら [gokgs.com]にあります。
コンピュータ囲碁は、最近2～3年の間にUCTモンテカルロアルゴリズムが劇的な成果を見せ、それまでには考えられなかったような速度で強くなりました。特に布石部分がほとんどない、勝敗に直結する戦いに終始する九路盤での強さを今回証明しました。
ポジショナルな要素の強い十九路盤では、井目という大きなハンディキャップをもらってもまだまだ勝てないので、今回のことでいきなり人智に迫った、とはいえないでしょう。とはいえ、力任せに読みまくるだけと思われたモンテカルロが昨年あたりから十九路盤でも目覚ましい成果を見せており、コンピュータ同士の競争では昔ながらのアルファベータ探索プログラムをすでに抜き去っています。その上モンテカルロはアルファベータよりも並列処理が容易なので、今後コンピュータ囲碁はスーパーコンピュータ向けのアプリケーションとしても注目されるかもしれません。
コンピュータ囲碁がスーパーコンピュータに実装された例はこれまでほとんどないと思われ、またモンテカルロアルゴリズムには進歩の余地がたっぷりと残されていると思われますので、今後しばらくは急速に強くなり続けるでしょう。Crazy Stone [coulom.free.fr]や彩 [ocn.ne.jp]の超並列動作も見てみたいところです。
9路盤と19路盤 (スコア:3, 興味深い)
碁を打つときは将来の攻め合いやヨセまで想定して布石の1路の違いにも気を払って考えるんですが、
大抵のプロ棋士にとって9路なんて真面目に勉強するもんじゃないから、定石も変化も真剣には研究していないと思います。
なので、案外13路盤くらいでもコンピュータが勝てちゃったりするような気もしなくもないです。
Re:9路盤と19路盤 (スコア:2, 興味深い)
コンピュータ将棋では「駒落ちはまじめに研究している人が少ないので、大抵駒落ちになると平手よりも弱くなる」なんて話 [mycom.co.jp]がありますが。
親コメント
Re:9路盤と19路盤 (スコア:3, 興味深い)
スミ同士や辺同士が近すぎて互いに影響を与えてしまうので、やっぱりゲームとしては別物ですね。
# んだが9路はそこがおもしろいのですんげ〜好き。19路で局所に集中してしまいがちな人には
# 全体を見る感覚が身に付いていいと思う。
親コメント
Re:9路盤と19路盤 (スコア:2, すばらしい洞察)
親コメント
Re:9路盤と19路盤 (スコア:2, 興味深い)
石差の合計で勝敗を決める形式が主流ですが、これを囲碁でも採用するのはどうでしょうか？
これに伴う大きな変化といえば引き分けになり得る事と倍の時間が掛かる事でしょうが、
コミの数がいくらであっても結果は公平です。
親コメント
一般的な19×19の盤面でコンピュータが人間に勝つのはまだ難しい (スコア:2, おもしろおかしい)
人間が悪ければ、そこらの麻雀プログラムだって強い。
プロ棋士でなくても脱衣というアクセラレータを積むと、
集中力が向上するという噂だ。
Re:一般的な19×19の盤面でコンピュータが人間に勝つのはまだ難しい (スコア:2, おもしろおかしい)
人間の集中力など役にはたちません。
親コメント
Re:一般的な19×19の盤面でコンピュータが人間に勝つのはまだ難しい (スコア:3, すばらしい洞察)
有無を言わさず終わりかと思われます。
親コメント
勝利してないじゃん (スコア:1, すばらしい洞察)
前回の「きぼう」命名者の件といい、週刊誌みたいな見出しだな
あー、びっくりしたぁ (スコア:1, 興味深い)
他にもコメントがあるけど、プロ棋士は19路プロであって、9路プロじゃないもの
まあ、聞く所によると5路は先手必勝が解明済みらしいね。
それが7路、9路に広がるのも時間の問題かも
意外と後手必勝だったりしてな
Re:あー、びっくりしたぁ (スコア:2, 興味深い)
いいえ、存在意義を失う事はないでしょう。
車の方が速いからといって、陸上選手に存在意義が無くなるわけではありません。
これは、現在ではメジャーな考え方と言って良いと思います。
いずれは、囲碁、将棋、チェス等も同じ様になると思います。
「コンピュータより弱い者に価値がない」と考える方が少数になるように
しかし、今はまだ過渡期にあります。
負けていない歴史の方が長いので、負けると価値が無くなる考える人も居るかもしれません。
トッププロが負けるような事態になれば、プロの株は暴落するでしょうが
負けるのが当たり前になれば、逆に「機械は機械、人は人」と割り切れるものだと思います。
しかし、もしも完全必勝法が見つかった場合には、どうしようもなさそうですね(汗
親コメント
Re:ルールを変えたら面白そう (スコア:2, おもしろおかしい)
岡目八目を実践しようと言うことですか～！
親コメント
Re:ストーリーと関係は無いですが (スコア:1)
ついでに言うとDDR系のオフで最初のデータ作ったNBKさんの名刺も貰ってて・・・
#なんかこんな感じのデータでってのに翌日データ作って送りつけてデータ作られたから作ったっての読んだか本人から聞いた記憶が・・・
親コメント
Re:一瞬名前が (オフトピ) (スコア:2, おもしろおかしい)
フルネームをよく見るんだ！
「タラヌ カタリン」
どっちなんだよ＞＜
// jack_mexfer
親コメント