16.03.21アルファ碁vs李セドル九段  CrazyStone モンテカルロ法 コンピュータ囲碁の歩み メモ

2

まとめ主調べ 現時点でのメモ 2016.03.21 

(囲碁というゲームたいへん奥が深く、プログラムを実装するのは大変だろうと思いますが、いちばん外の大枠、概略にあたる部分)

前振り

2006年に登場した Crazy Stone の モンテカルロ木探索 がコンピュータ囲碁のブレイクスルーになったとのことです。Crazy Stone の作者はレミ・クーロン氏です。

AlphaGo 
https://ja.wikipedia.org/wiki/AlphaGo 

Google DeepMindによって開発されたコンピュータ囲碁プログラムである。2015年10月に、人間のプロ囲碁棋士を互先(ハンディキャップなし)で破った初のコンピュータ囲碁プログラムとなった[1][2]

AlphaGoは、ディープニューラルネットワークを用いて実装された「value network」と「policy network」によって動くモンテカルロ木探索(英語版)を用いる[1]。AlphaGoは当初、棋譜に記録された熟練した棋士の手と合致するよう試みることで人間のプレーヤーを模倣するように訓練され、次に、ある程度の能力に達すると、強化学習を用いて自分自身と多数の対戦を行うことでさらに訓練された[1] 

モンテカルロ木探索はグーグルアルファ碁にも使われている方法。
ディープラーニング(ディープニューラルネットワーク)と二つの方法を用いると。

ハードの構成がゴツいです。家庭用には無理ですね。

CPUを1202個、GPUを176枚搭載 

コンピュータ囲碁 2000年代 
https://ja.wikipedia.org/wiki/コンピュータ囲碁#2000.E5.B9.B4.E4.BB.A3

2000年代後半になって、ゲーム木探索とモンテカルロ法を融合し、勝率の高い着手により多くのプレイアウトを割り当てプレイアウト回数が基準値を超えたら一手進んだ局面でプレイアウトを行う「モンテカルロ木探索」を実装した囲碁プログラム「Crazy Stone」が登場し、パソコンの計算能力の向上もあいまって格段の棋力向上を果たした。2006年、「Crazy Stone」が第11回コンピュータオリンピアードの9路碁部門で優勝すると、急速にその手法が広がり他の多くのソフトウェアも同様のアルゴリズムを採用した。

それから、時は流れ10年後――

ツクモDOS/Vパソコン館 @TSUKUMO_DOSV

【3Fゲーム・周辺】囲碁ゲーム入荷です。『最強の囲碁 名人への道』税別¥10,000です。 CrazyStoneというかっこいい最強の思考エンジンを搭載しております。 公式戦でトッププロに2戦2勝の実績を誇ります。 クレイジーストーン、スタンドみたいですね。佐為かな?

2015-02-09 18:31:20
Google Japan @googlejapan

本日13時より、李世ドル九段とアルファ碁の対局が始まります。対局の実況・解説は囲碁将棋チャンネル goo.gl/qY2gcS にてご覧ください。 #AlphaGo pic.twitter.com/4380jG2UiJ

2016-03-09 13:03:47
拡大
Google Japan @googlejapan

「Google DeepMind チャレンジ」トリビアをどうぞ! #alphago 英語ですが、こちらでも中継中 goo.gl/Z511wD pic.twitter.com/P8HDXschSO

2016-03-09 16:30:00
拡大
大熊悠人 @kumanoyuuutu

マジかよ!! セドル負けたし!!?

2016-03-09 16:32:20
大熊悠人 @kumanoyuuutu

1局の流れ 序盤→なんかAI変調→セドル決め損なう 序中盤→AIが苦しそう→セドル優勢 中盤→AIの謎の勝負手が決まる(変化の余地多そう) 終盤→AIの計算能力半端ない(セドル涙目) 全体的にセドルの本領が発揮できてない印象でした

2016-03-09 16:43:25
大熊悠人 @kumanoyuuutu

この違和感は序盤打ってるAIと中~終盤打ってるAIは、中の人が別人じゃないかってぐらい差があったからか しかし複雑な局面を潜在的に内包しつつ、シンプルに終わってるってことは、それだけGoogleAIが全部見切ってる可能性がある

2016-03-09 16:51:21
大熊悠人 @kumanoyuuutu

馬車が鉄道に負けたときの衝撃もこんな感じだったのだろうか

2016-03-09 17:19:47
WIRED.jp @wired_jp

観戦速報・グーグルの囲碁AI「AlphaGo」が最強の棋士を破った日 « WIRED.jp wired.jp/2016/03/09/alp… pic.twitter.com/a0YEfleYoH

2016-03-09 20:58:09
拡大
リンク WIRED.jp 観戦速報・グーグルの囲碁AI「AlphaGo」が最強の棋士を破った日 « WIRED.jp グーグルの人工知能(AI)と、世界最強棋士のひとりとの5連戦。接戦となったその第1戦は、人がAIに敗れるという結果に終わった。2016年3月9日は、これからのAIを語るうえで重要な日となる。
Google Japan @googlejapan

「Google DeepMind チャレンジ」第1局の結果はこちら。今日はアルファ碁が勝ちましたが、明日は果たして!?明日13時~の第2局もお楽しみに。 goo.gl/0tVAqh pic.twitter.com/2rU3Nhq1zc

2016-03-09 20:33:00
拡大
Google Japan @googlejapan

Google DeepMind チャレンジ第2局。今日も、日本語解説付きのライブストリーミングが goo.gl/D614YP でご覧いただけます。 #AlphaGo pic.twitter.com/cJrFwuwEuY

2016-03-10 15:21:00
拡大
大熊悠人 @kumanoyuuutu

第2局目 序盤→AI謎のカタツキからのカス石逃げ出す。セドル「なんで昨日負けたんだ…」 中盤→AI地の囲い方がショボい。セドル「これは貰った」 終盤→AI中央に謎の黒地が付き、盤10。セドル「嘘やろ…」 これ1局でも勝てるのか?

2016-03-10 17:45:52
大熊悠人 @kumanoyuuutu

対局後の記者会見見てるけど、セドルが明日のジョーみたいになってる

2016-03-10 18:21:24
大熊悠人 @kumanoyuuutu

AIとイ・セドルの対戦はイ・セドル2連敗というまさかの展開 しかし、何に一番驚いたかっていうと、この事態を対局開始前に予想していたMBA教えてる韓国の教授に驚愕してる fit.joins.com/article/524/21…

2016-03-10 19:12:22
リンク fit.joins.com <囲碁>「アルファ碁、李世ドルに完勝する…グーグルの人工知能誇示」(1) | Joongang Ilbo | 中央日報 プロ棋士の李世ドル(イ・セドル)九段とグーグル・ディープマインドの人工知能アルファ碁(Alpha Go)の対決が近づいている。今回の対決については、まだ李世ドル(イ・セドル)九段が優勢だという見方が多い。こ..
大熊悠人 @kumanoyuuutu

対局開始前は、このおじさん何いってんの? って感じだったけど、今は韓国まで渡航して、ジャンピング土下座しても良いレベル

2016-03-10 19:19:33
Google Japan @googlejapan

李世ドルとの対局は今日も接戦でしたが、第2局もアルファ碁が勝利をおさめました。第3局は、あさって12日(土)13時~です。 #AlphaGo goo.gl/OGFUzu pic.twitter.com/R7i8Cnhvu7

2016-03-10 19:29:37
拡大
彫木🌒環🧷✂️✏️(安倍首相、お疲れ様でした) @CordwainersCat

@Mihoko_Nojiri コンピュータ囲碁に存在するその人間には理解できない「気持ち悪さ」は恐らくモンテカルロ法(モンテカルロ木探索)から来るもので無いかと。 googlejapan.blogspot.jp/2016/01/alphag… minerva.cs.uec.ac.jp/~ito/entcog/co…

2016-03-10 22:13:56
Yahoo!ニュース @YahooNewsTopics

【囲碁AIが2連勝 棋士青ざめる】米Googleが開発したアルファ碁が、韓国のプロ囲碁棋士に2連勝。衝撃的なまでに型破りな手を打ち、プロ棋士は完敗認める。 yahoo.jp/jwopFK

2016-03-10 22:20:12
リンク Yahoo!ニュース 囲碁AIが2連勝 棋士青ざめる | 2016年3月10日(木) - Yahoo!ニュース 米Googleが開発したアルファ碁が、韓国のプロ囲碁棋士に2連勝。衝撃的なまでに型破りな手を打ち、プロ棋士…
柞刈湯葉(いすかり・ゆば) @yubais

「人間はAIに囲碁で負けそうになっても盤面をひっくり返せばいいからまだ人間が強い」ということを知識階級と思われる人3人くらいが言っててるのでいよいよ人間の知性が追いつめられた感がある

2016-03-11 08:10:22
ねずみ王様 @yeuxqui

囲碁は複雑なので、コンピュータにとって囲碁というゲームは敷居が高いと言われていたが、囲碁は人間にも敷居の高いゲームだったということみたいだな。

2016-03-11 10:37:25
ねずみ王様 @yeuxqui

人間も囲碁というゲームをまだちゃんと理解していないということか。

2016-03-11 10:39:03
残りを読む(147)

コメント

ひかる(工学趣味)換気中(手洗だけでは不足) @hiruandon89 2016年3月21日
ツイートを追加収録。タイトルを少し変更しました。
0
ひかる(工学趣味)換気中(手洗だけでは不足) @hiruandon89 2016年3月29日
更新しました。ツイートを少し追加。タイトルを小変更。
0