16.03.21アルファ碁vs李セドル九段 CrazyStone モンテカルロ法 コンピュータ囲碁の歩み メモ
-
hiruandon89
- 4149
- 9
- 0
- 0
-
- いいね！0
まとめ主調べ 現時点でのメモ 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年後――
ツクモパソコン本店リユース館
@TSUKUMO_DOSV
【3Fゲーム・周辺】囲碁ゲーム入荷です。『最強の囲碁 名人への道』税別￥10,000です。 CrazyStoneというかっこいい最強の思考エンジンを搭載しております。 公式戦でトッププロに２戦２勝の実績を誇ります。 クレイジーストーン、スタンドみたいですね。佐為かな？
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:43:25
大熊悠人
@kumanoyuuutu
この違和感は序盤打ってるＡＩと中～終盤打ってるＡＩは、中の人が別人じゃないかってぐらい差があったからか しかし複雑な局面を潜在的に内包しつつ、シンプルに終わってるってことは、それだけGoogleＡＩが全部見切ってる可能性がある
2016-03-09 16:51:21
WIRED.jp
@wired_jp
観戦速報・グーグルの囲碁AI「AlphaGo」が最強の棋士を破った日 « WIRED.jp wired.jp/2016/03/09/alp… pic.twitter.com/a0YEfleYoH
2016-03-09 20:58:09
拡大
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
第２局目 序盤→ＡＩ謎のカタツキからのカス石逃げ出す。セドル「なんで昨日負けたんだ…」 中盤→ＡＩ地の囲い方がショボい。セドル「これは貰った」 終盤→ＡＩ中央に謎の黒地が付き、盤１０。セドル「嘘やろ…」 これ１局でも勝てるのか？
2016-03-10 17:45:52
大熊悠人
@kumanoyuuutu
ＡＩとイ・セドルの対戦はイ・セドル２連敗というまさかの展開 しかし、何に一番驚いたかっていうと、この事態を対局開始前に予想していたMBA教えてる韓国の教授に驚愕してる fit.joins.com/article/524/21…
2016-03-10 19:12:22
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
柞刈湯葉（いすかり・ゆば）
@yubais
「人間はAIに囲碁で負けそうになっても盤面をひっくり返せばいいからまだ人間が強い」ということを知識階級と思われる人3人くらいが言っててるのでいよいよ人間の知性が追いつめられた感がある
2016-03-11 08:10:22
ねずみ王様
@yeuxqui
囲碁は複雑なので、コンピュータにとって囲碁というゲームは敷居が高いと言われていたが、囲碁は人間にも敷居の高いゲームだったということみたいだな。
2016-03-11 10:37:25