Hatena::ブログ(Diary)

やねうらお−ノーゲーム・ノーライフ このページをアンテナに追加 RSSフィード

GT-Rの買取ならここですわ。どこよりも高く買取ってもらえるはず。お勧め!GT-R 買取
電王戦出場記念! 書籍化されたで! 監修したで!(`ω´) 絶版なってしもた Kindle版で復活!! 記事書いたで!
解析魔法少女美咲ちゃん マジカル・オープン!

YaneuLabs / やねうら王公式 / やねうらおにメール / twitter / プロフィール

 | 

2008-03-26 コンピュータ囲碁がプロを相手に初勝利

[] コンピュータ囲碁プロを相手に初勝利  コンピュータ囲碁がプロを相手に初勝利を含むブックマーク  コンピュータ囲碁がプロを相手に初勝利のブックマークコメント

22日の深夜からコンピュータ囲碁プロが対戦している。

コンピュータ側は数百台から成るスーパーコンピュータを使っているらしい。


ソフトは、MoGo(「モンテカルロ碁」の略)で、モンテカルロ法(終局までランダムに打たせるシミュレーションを延々と繰り返させて勝率の高かったところを次の一手とする)とUCTを用いている。*1


このため、並列化効率がそれなりに良いようで台数効果が出やすい。

4局対戦するようだが、3月23日4:00現在、2局目にして1勝1敗。

9路盤ではあるが、コンピュータ囲碁プロに初めて勝てた歴史的瞬間である。

これは、間違いなくコンピュータ史に残る。


モンテカルロ法 + UCTでのコンピュータ囲碁はまだ数年の歴史しかなく、まだまだアルゴリズム的な改良による棋力向上も期待されている。


従来は囲碁のほうが将棋より手が広く、評価関数の作成も困難で、囲碁のほうがコンピュータにやらせるのは難しいとされていたが、モンテカルロ法 + UCTで従来型の評価関数を作る必要がなくなってしまい、並列化にも向いているようで、台数による性能アップが難しいコンピュータ将棋より今後の進化が速そうだ。


9路盤と19路盤とでは複雑さが桁違いなので、まだまだ19路ではコンピュータプロには遠く及ばないだろうが、面白いことになってきた。


Computer-GoのMLによると、MoGoとCatalin Taranu プロ5段が

22日と23日に9路と19路で対戦するそうです。

MoGoはINRIA(フランス国立情報学自動制御研究所)にあるスーパーコンピュータ

数百台使う!そうです。

9路が30分切れ負けで3局、19路は1局、とのことです。

対局はKGSで中継される予定です。

3/22/08 3:00 PM (GMT)(日本時間 22日(土) 24:00開始、22日深夜)

Game I (9x9) 30分切れ負け、次の対局は90分後に開始。

Game II 9x9

Game III 9x9

3/23/08 3:00 PM (GMT)(日本時間 23日(日) 24:00開始)

Exhibition game (19x19)

タラヌ カタリン(Catalin Taranu) 5段(ルーマニア出身、日本棋院中部総本部)

http://www.nihonkiin.or.jp/player/htm/ki000347.htm

MoGo/professional challenge

http://computer-go.org/pipermail/computer-go/2008-March/014517.html

http://paris2008.jeudego.org/ (フランス語)


コンピュータ将棋囲碁掲示板

http://524.teacup.com/yss/bbs

■ 関連記事


小宮日記のほうで実況されている

id:mkomiya:20080323


囲碁ソフトについて語るスレ7

http://game14.2ch.net/test/read.cgi/gamestones/1190707899/

*1論文日本語訳された方がいるので詳しくはこちらを。
http://www.geocities.jp/hideki_katoh/RR-6062-v3-jp.pdf

yaneuraoyaneurao 2008/03/23 05:27 55将棋ならコンピュータ将棋関係者が本気になって開発すればプロに勝てるのかも知れない。

yaneuraoyaneurao 2008/03/23 13:30 プロ側の2勝1負。いろいろ課題が残る試合だったようですが、まあプロに土をつけたので良しとしますか。

yaneuraoyaneurao 2008/03/24 05:01 19路ではコンピュータ負け。見どころのある勝負ではあった模様。

yaneuraoyaneurao 2008/03/24 13:27 > MoGoは30台以上のPCクラスタで動いていたそうです。
> (1台に8コアのXeon、PCは超高速インターフェイスのInfiniBand Gen2で接続されているそうです)

スパコンではなく、普通の(?)パソコンみたいですね。

プレッシャ〜高橋プレッシャ〜高橋 2008/03/24 20:16 HPCとスパコンを混同されないとはさすがですね>やねさん。私の時代ではスパコンと言えばベクトルマシンのみ、そう呼んだものですが(笑)

yaneuraoyaneurao 2008/03/24 20:26 いまだとCore 2 Quadのマシンが10万以下で買えますんで、これ128台ぐらい買えば、一昔前のスパコンぐらいになったりするんですかね。スパコンの相場からすれば、ずいぶん安上がりですよね。

mkomiyamkomiya 2008/03/25 22:48 紹介ありがとうございました。私自身囲碁は全然指せないんですが、この手のイベントは大好きでワクワクしました。

Q6600で安いマシンを10台用意してGbEでつなぐぐらいなら軽自動車より安そうです。

yaneuraoyaneurao 2008/03/25 23:50 いつも楽しく読ませてもらってます(´ー`)

 | 

1900 | 01 |
2004 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2005 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2006 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2008 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2010 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2011 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2012 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2013 | 01 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2014 | 01 | 02 | 03 | 04 | 06 | 08 | 10 | 11 | 12 |
2015 | 01 | 02 |


Microsoft MVP
Microsoft MVP Visual C# 2006.07-2011.06
Connection: close