福野泰介の一日一創

２戦目の軍配も人工知能「AlphaGo by Google」に！
記念すべき対局をIchigoJam上で再現し、こどもの囲碁の勉強に使えないかとデータ圧縮、比較的簡単なアルゴリズムで282byteになりました。

これなら1KBのIchigoJamプログラム、1つに収まるでしょう。

AlphaGo vs Lee Sedol - 2戦目

IchigoJamフォントを使ったHTML+JavaScript+Canvasでとりあえず作成しましたが、IchigoJam BASICへの移植もなんとかできるはず。石を取るアルゴリズムをいかに小さく作るかが肝になりそうです。（今回のJavaScript実装は1つの石しか取らない手抜き実装なので注意！）

AlphaGo vs Lee Sedol 211手で終局

241,227,240,111,35,242,15,241,207,241,208,241,176,241,240,45,240,176,241,143,242,13,130,57,241,238,242,14,240,79,240,80,240,48,46,240,47,30,240,112,240,143,62,29,240,113,44,241,47,38,67,242,5,242,4,241,229,211,241,232,233,232,217,199,240,207,240,208,61,60,94,240,239,126,78,77,93,76,75,92,109,91,110,74,58,59,43,71,56,241,233,242,8,242,37,242,38,163,125,236,242,36,242,35,242,69,88,106,124,141,123,174,241,79,98,53,131,146,100,54,37,39,23,55,24,115,116,99,83,114,84,66,103,82,104,136,122,138,139,140,137,155,153,133,172,171,185,186,190,184,169,40,41,201,241,177,241,145,241,112,241,111,241,144,241,175,241,113,188,167,118,242,2,242,3,242,34,241,226,242,67,102,36,19,242,1,120,150,121,225,241,225,241,224,209,52,68,105,119,73,213,197,196,242,42,87,75,215,214,182,183,198,230,166,216,151,208,168,200,152,210,193,227,194,226,241,81,241,146,142,241,15,158,157,241,17,240,241,242,11,242,43,242,12,242,44,14,28,189,173,206,20,4,5,3,192,176,224,51,22,177,241,237,237,240,145,240,81,240,175,241,16,240,240,242,9,242,41,241,82,242,148

282byteの棋譜データ（X,Y共に14以下なら4bitずつ使って1byte、15を超えた場合、16進数 #F000 + 5bitずつ使って2byteになっています）
プログラム領域の後ろから282byteにPOKEして、残りのプログラムを742byte以内で作ればOK!

全対局の様子は、YouTube Liveで観られます。

5戦マッチ、現在Googleプログラマー優勢。
次の対局は、12日、Lee氏の3連勝による1億円獲得なるか！？

参考リンク
- 人工知能に勝ったら1億円！囲碁世界チャンプ初戦は負け！ IGOBAN on IchigoJam

- Google DeepMind Challenge Match感想② – 三村囲碁jp
- 囲碁AI「AlphaGo」勝利は「衝撃的な結果」「棋士になって1番ショック」――プロ棋士や開発者の反応は (1/2) - ITmedia ニュース
- 囲碁チャンピオンを打ち破ったGoogleの人工知能「AlphaGo」を作った天才デミス・ハサビスが人工知能を語る - GIGAZINE
- ＜囲碁：人間ｖｓ人工知能＞神秘の領域、中央の「厚み」･･･アルファ碁は計算した| Joongang Ilbo | 中央日報
- 井山名人「こんなに早く、ショック」 囲碁ＡＩに脱帽 （朝日新聞デジタル） - Yahoo!ニュース
- 囲碁ルール
- 信長と囲碁〜なぜ織田信長は囲碁を打っていたのか？ | グロービス代表 堀 義人ブログ
- AIの「人間超え」、その時トップ囲碁棋士は：日経ビジネスオンライン