（Go 為日文 碁 字發音轉寫，是圍棋的西方名稱），直譯為阿爾法圍棋，在英語不流通的華語社會亦被音譯為阿爾法狗、阿法狗、阿發狗等，是於 2014 年開始由英國倫敦 Google DeepMind 開發的人工智慧圍棋軟體。2017 年，關於 AlphaGo 的電影紀錄片《AlphaGo 世紀對決》正式上映。 專業術語上來說，AlphaGo 的做法是使用了蒙特卡洛樹搜尋與兩個深度神經網路相結合的方法，一個是以藉助估值網路（value network）來評估大量的選點，一個是藉助走棋網路（policy network）來選擇落子，並使用強化學習進一步改善它。在這種設計下，電腦可以結合樹狀圖的長遠推斷，又可像人類的大腦一樣自發學習進行直覺訓練，以提高下棋實力。 歷史 一般認為，電腦要在圍棋中取勝比在國際象棋等遊戲中取勝要困難得多，因為圍棋的下棋點極多，分支因子遠多於其他遊戲，而且每次落子對情勢的好壞飄忽不定， 諸如暴力搜尋法、Alphabeta 剪枝、啟發式搜尋的傳統人工智慧方法在圍棋中很難奏效。在 1997 年 IBM 的電腦「深藍」擊敗俄籍世界國際象棋冠軍加里卡斯帕羅夫之後，經過 18 年的發展，棋力最高的人工智慧圍棋程式才大約達到業餘 5 段圍棋棋手的水準，且在不讓子的情況下，仍無法擊敗職業棋手。2012 年，在 4 臺 PC 上執行的 Zen 程式在讓 5 子和讓 4 子的情況下兩次擊敗日籍九段棋士武宮正樹。2013 年，在讓 4 子的情況下擊敗日籍九段棋士石田芳夫，這樣偶爾出現的戰果就已經是難得的結果了。 AlphaGo 的研究計劃於 2014 年啟動，此後和之前的圍棋程式相比表現出顯著提升。在和 Crazy Stone 和 Zen 等其他圍棋程式的 500 局比賽中，單機版 AlphaGo（運行於一臺電腦上）僅輸一局。而在其後的對局中，分散式版 AlphaGo（以分散式運算運行於多臺電腦上）在 500 局比賽中全部獲勝，且對抗執行在單機上的 AlphaGo 約有 77 的勝率。2015 年 10 月的分散式運算版本 AlphaGo 使用了 1202 塊 CPU 及 176 塊 GPU。 2015 年 10 月，AlphaGo 擊敗樊麾，成為第一個無需讓子即可在 19 路棋盤上擊敗圍棋職業棋士的電腦圍棋程式，寫下了歷史，並於 2016 年 1 月發表在知名期刊《自然》。 2016 年 3 月，透過自我對弈數以萬計盤進行練習強化，AlphaGo 在一場五番棋比賽中 41 擊敗頂尖職業棋手李世石，成為第一個不借助讓子而擊敗圍棋職業九段棋士的電腦圍棋程式，立下了里程碑。五局賽後韓國棋院授予 AlphaGo 有史以來第一位名譽職業九段。 2016 年 7 月 18 日，因柯潔那段時間狀態不佳，其在 Go Ratings 網站上的 WHR 等級分下滑，AlphaGo 得以在 Go Ratings 網站的排名中位列世界第一，但幾天之後，柯潔便又反超了 AlphaGo。2017 年 2 月初，Go Ratings 網站刪除了 AlphaGo、DeepZenGo 等圍棋人工智慧在該網站上的所有資訊。 2016 年 12 月 29 日至 2017 年 1 月 4 日，再度強化的 AlphaGo 以「Master」為帳號名稱，在未公開其真實身分的情況下，zhcn 借；zhtw 藉； 非正式的網路快棋對戰進行測試，挑戰中韓日臺的一流高手，測試結束時 60 戰全勝。 2017 年 5 月 23 至 27 日在烏鎮圍棋峰會上，最新的強化版 AlphaGo 和當時世界第一的棋士柯潔比試、並配合八段棋士協同作戰與對決五位頂尖九段棋士等五場比賽，取得三比零全勝的戰績，團隊戰與組隊戰也全勝，此次 AlphaGo 利用谷歌 TPU 執行，加上快速進化的機器學習法，運算資源消耗僅李世石版本的十分之一。在與柯潔的比賽結束後，中國圍棋協會授予 AlphaGo 職業圍棋九段的稱號。 AlphaGo 在沒有人類對手後，AlphaGo 之父傑米斯哈薩比斯宣佈 AlphaGo 退役。而從業餘棋士的水平到世界第一，AlphaGo 的棋力取得這樣的進步，僅僅花了 zhcn 兩；zhtw 二； 年左右。 最終版本 AlphaZero 擁有更加強大的學習能力，可自我學習，在 21 天達到勝過中國頂尖棋手柯潔的 Alpha Go Master 的水平。 對戰 deepmind 名義 2014 年起，AlphaGo 以英國棋友 deepmind 的名義開始在弈城圍棋網上對弈。deepmind 在 2014 年 4 月到 2015 年 9 月長達 1 年半的時間裡，維持在 7D 到 8D 之間，總共下了 300 多盤棋。2015 年 9 月 16 日首次升上 9D，之後在 AlphaGo 與樊麾對弈前後的三個月內未進行網路對弈。2015 年 12 月到 2016 年 2 月，deepmind 一共下了 136 盤，基本在 9D 水平。其中和職業棋手的多次對局互有勝負。 黃士傑在 AlphaGo 與李世乭九段比賽前曾否認 deepmind 是 AlphaGo 的測試賬號，但是在 AlphaGo 與李世石比賽之後，DeepMind 創始人哈薩比斯承認 AlphaGo 曾經使用 deepmind 賬號進行過測試。 2016 年 12 月 16 日，在 AlphaGo 以 Master 身份登入弈城圍棋網之前，黃士傑要求刪除 deepmind 賬號。現在 deepmind 的戰績和棋譜已經無法查閱。 樊麾 2015 年 10 月，分散式版 AlphaGo 分先以 50 擊敗了歐洲圍棋冠軍華裔法籍職業棋士樊麾二段 。這是電腦圍棋程式第一次在十九路棋盤且分先的情況下擊敗職業圍棋棋手。新聞釋出被推遲到 2016 年 1 月 27 日，和描述演算法的論文一起釋出，而論文發表在《自然》上。 李世乭 2016 年 3 月，AlphaGo 挑戰世界冠軍韓國職業棋士李世乭九段。AlphaGo 使用谷歌位於美國的雲計算伺服器，並透過光纜網路連線到韓國。比賽的地點為韓國首爾四季酒店；賽制為五番棋，分別於 2016 年 3 月 9 日、10 日、12 日、13 日和 15 日進行；規則為中國圍棋規則，黑棋貼 3 又 34 子；用時為每方 2 小時，3 次 1 分鐘讀秒。 DeepMind 團隊在 YouTube 上全球直播並由美籍職業棋士邁克雷蒙（Michael Redmond）九段擔任英語解說，而中國大陸很多影片網站也採用 YouTube 的直播訊號進行直播，並加上自己的解說。DeepMind 團隊成員臺灣業餘 6 段圍棋棋士黃士傑博士代表 AlphaGo 在棋盤上落子。 比賽獲勝者將獲得 100 萬美元的獎金。如果 AlphaGo 獲勝，獎金將捐贈給圍棋組織和慈善機構，包括聯合國兒童基金會。李世乭有 15 萬美元的出場費，且每贏一盤棋會再得 2 萬美元的獎金。 2016 年 3 月 9 日、10 日和 12 日的三局對戰均為 AlphaGo 獲勝，而 13 日的對戰則為李世乭獲勝，15 日的最終局則又是 AlphaGo 獲勝。因此對弈結果為 AlphaGo 41 戰勝了李世乭。這次比賽在網路上引發了人們對此次比賽和人工智慧的廣泛討論。 Master 名義 2016 年 11 月 7 日，樊麾在微博上表示 AlphaGo 的實力大增，將在 2017 年初進行更多比賽。DeepMind 創辦人傑米斯哈薩比斯隨後證實此訊息。然而並未公佈細節。 2016 年 12 月 29 日晚上七點起，中國的弈城圍棋網出現疑似人工智慧圍棋軟體的圍棋高手，帳號名為 Magister（中國大陸客戶端顯示為 Magist），後又改名為 Master。2017 年 1 月 1 日晚上十一點 Master 轉戰至騰訊旗下的野狐圍棋網。Master 以其空前的實力轟動了圍棋界。它以每天十盤的速度在弈城、野狐等網路圍棋對戰平臺挑戰中韓日臺的頂尖高手，到 2017 年 1 月 4 日公測結束為止 60 戰全勝，其中弈城 30 戰野狐 30 戰，戰勝了柯潔、樸廷桓、井山裕太、柁嘉熹、羋昱廷、時越、陳耀燁、李欽誠、古力、常昊、唐韋星、範廷鈺、周睿羊、江維傑、黨毅飛、周俊勳、金志錫、姜東潤、朴永訓、元晟溱等世界冠軍棋手，連笑、檀嘯、孟泰齡、黃雲嵩、楊鼎新、辜梓豪、申真諝、趙漢乘、安成浚等中國或韓國國內冠軍或者世界亞軍棋手，以及世界女子第一人於之瑩。期間古力曾懸賞人民幣 10 萬元給第 1 位戰勝 Master 者。 Master 所進行的 60 戰基本都是 3 次 20 秒或 30 秒讀秒的快棋，僅在與聶衛平交戰時考慮到聶老年紀大而延長為 1 分鐘，並且賽後還以繁體中文打上「謝謝聶老師」5 字。該帳號於 59 連勝後稱「我是 AlphaGo 的黃博士」，表明 Master 就是 AlphaGo，代為落子的是 AlphaGo 團隊成員來自臺灣的黃士傑博士；DeepMind 創始人之一傑米斯哈薩比斯於比賽結束後在其推特上表示 我們很期待在今後（2017 年）與圍棋組織和專家合作，在官方比賽中下幾盤慢棋，黃士傑與樊麾也分別在 Facebook 與微博上發表官方中文譯文，表示對各國頂尖棋手參與 AlphaGo 的網路公測的感謝。2017 年 1 月 5 日晚，中國中央電視臺《新聞聯播》以 人工智慧阿爾法狗橫掃圍棋高手 為題報道了最近火爆的 Master 網路快棋 60 連勝人類高手的事件，新聞還提到，這次事件為接下來的人機對決做出了很好的預熱。 因為人類棋手在慢棋中有更久的思考時間，所以雖然 AlphaGo 在網路快棋中大獲全勝，但仍不能斷言其在官方慢棋比賽中是否也會有如此出色的表現。不過職業棋手們對 AlphaGo 不同於人類的獨特棋風以及它高超的棋力印象深刻，柯潔在其微博中表示 感謝 Alphago 最新版給我們棋界帶來的震撼，並 略有遺憾 地稱 若不是住院，我將用上那準備了一個星期的最後一招。 中國烏鎮圍棋峰會 2016 年 6 月 4 日，在第 37 屆世界業餘圍棋錦標賽新聞釋出會上，國際圍棋聯盟事務總長楊俊安透露今年內 AlphaGo 或將挑戰中國職業棋士柯潔九段。不過 DeepMind 創辦人傑米斯哈薩比斯表示目前還沒有確定 AlphaGo 的下一步計劃，一旦有明確的安排，會有官方宣告。 2016 年 12 月 8 日，第 21 屆三星車險盃世界圍棋大師賽決賽過後，柯潔九段表示：「目前棋手之間的比賽眾多，我放棄了與 DeepZenGo 的對局。我覺得，我現在的狀態還不能打敗『阿爾法狗』（AlphaGo），今後需要更加努力。」 2017 年 4 月 10 日，中國圍棋協會、Google 和浙江省體育局聯合在中國棋院召開新聞釋出會，宣佈以柯潔為首的中國棋手將和 AlphaGo 在 5 月 23 至 27 日的中國烏鎮圍棋峰會上對弈。此次對弈分為三場比賽，首先在 5 月 23、25 和 27 日這三天，柯潔將與 AlphaGo 下三番棋，用時為每方 3 小時，5 次 1 分鐘讀秒。Google DeepMind 為本次柯潔與 AlphaGo 的三局比賽提供了 150 萬美元的勝者獎金，同時柯潔有 30 萬美元的出場費。此外在 5 月 26 日，時越、羋昱廷、唐韋星、陳耀燁和周睿羊 5 人將進行團隊賽，他們將聯合與 AlphaGo 對弈，用時為每方 2 小時 30 分鐘，3 次 1 分鐘讀秒。同日，古力、連笑還將和 AlphaGo 合作進行人機配對賽，比賽將以棋手與 AlphaGo 合作的形式進行，用時為每方 1 小時，1 次 1 分鐘讀秒。最終，AlphaGo 以 3：0 戰勝柯潔，並被中國圍棋協會授予職業圍棋九段稱號，不過聶衛平九段稱它的水平 至少 20 段。在結束與柯潔的比賽後，Deepmind 宣佈 AlphaGo 將 退役，不再參加任何圍棋比賽，但將公開 AlphaGo 自己與自己互弈的棋譜；而在未來 Deepmind 將會把 AlphaGo 的技術運用到醫療等更廣泛的領域。 AlphaGo Zero AlphaGo 的團隊於 2017 年 10 月 19 日在《自然》雜誌上發表了一篇文章，介紹了 AlphaGo Zero，這是一個沒有用到人類資料的版本，比以前任何擊敗人類的版本都要強大。透過跟自己對戰，AlphaGo Zero 經過 3 天的學習，以 1000 的成績超越了 AlphaGo Lee 的實力，21 天后達到了 AlphaGo Master 的水平，並在 40 天內超過了所有之前的版本。 版本 配置與效能 2015 年 10 月前後的測試中，AlphaGo 多次使用不同數目的 CPU 和 GPU，以單機或分散式模式執行。每一步棋有兩秒的思考時間。最終 Elo 等級分如下表： 配置 搜尋執行緒數 CPU 核心數 GPU 數 Elo 等級分的理論峰值 單機 40 48 1 2151 單機 40 48 2 2738 單機 40 48 4 2850 單機 40 48 8 2890 分散式 12 428 64 2937 分散式 24 764 112 3079 分散式 40 1202 176 3140 分散式 64 1920 280 3168 然而 AlphaGo 的棋力不斷且顯著地增長。因此上表並不能代表 AlphaGo 其他版本的棋力。 而在 AlphaGo Zero 釋出之後，Deepmind 表示新的演算法令新版的 AlphaGo 比舊版的耗能量大幅下降 10000 至 40000TDP，效能大幅提升。 配置與棋力 在 2016 年 1 月 27 日，Research at Google 發布了有關新版 AlphaGo 跟其他圍棋軟體，以及樊麾二段的對比如下： 比對物件 Elo 等級分 Elo 等級分 Elo 等級分 相對水平 比對物件 理論峰值 平均 上下區間 相對水平 AlphaGo 分散式 3275 3250 50 職業五段 AlphaGo 2787 2775 25 職業二段 樊麾二段 3250 2750 1000 職業二段 石子旋風（讓四子） 2525 2500 50 約業餘 9 段 石子旋風 1965 1940 50 業餘 6 段 Zen（讓四子） 2300 2250 100 約業餘 9 段 Zen 1925 1900 50 比業餘 6 段低 Pachi（讓四子） 1787 1750 75 業餘 5 段 Pachi 1350 1345 10 比業餘 3 段低 Fuego 1050 1045 10 比業餘 1 段高 GnuGo 450 450 0 比入門 5 級高 在 2017 年 5 月 24 日，DeepMind 團隊證實了在烏鎮圍棋峰會上，所使用的 AlphaGo 版本是 Master，並公佈了 AlphaGo 曾經公開對弈過的版本以及和其他圍棋軟體比較的圖表。其中，新版的 AlphaGo Master 能讓 AlphaGo Lee（跟李世乭對戰的版本）三子。兩個版本的 AlphaGo 自我生成的 Elo 等級分分別在 4750 和 3750 分附近，與柯潔九段在 5 月 23 日的 3620 分（非官方排名系統所統計的）相差約 130 到 1130 分之多。然而，職業棋士樊麾二段替 AlphaGo 團隊的首席研究員大衛席爾瓦澄清：當 AlphaGo 與從未對弈過的人類棋手對局時，這樣的優勢就不復存在了，尤其是柯潔這樣的圍棋大師，他可能幫助我們發現 AlphaGo 未曾展露的新弱點。 配置與效能 版本 使用規則 硬體 Elo 等級分的理論峰值 戰績 AlphaGo 樊 v13 中國規則 176 個 GPU，分散式 3144 5 比 0 戰勝樊麾 AlphaGo 李 v18 中國規則 48 個 TPU，分散式 3739 4 比 1 戰勝李世乭 AlphaGo Master 中國規則 4 個 TPU v2，單機 4858 網棋 60 比 0 戰勝職業棋手；3 比 0 戰勝柯潔；1 比 0 戰勝人類團隊 AlphaGo Zero 川普 泰勒規則 4 個 TPU v2，單機 5185 1000 戰勝 AlphaGo 李；與 AlphaGo Master 對戰勝率達 90 AlphaZero 川普 泰勒規則 4 個 TPU v2，單機 NA 6040 戰勝 AlphaGo Zero（3 天版本） 演算法 AlphaGo 使用蒙特卡洛樹搜尋，藉助估值網路（value network）與走棋網路（policy network）這兩種深度神經網路，透過估值網路來評估大量選點，並透過走棋網路選擇落點。AlphaGo 最初透過模仿人類玩家，嘗試匹配職業棋手的過往棋局，其資料庫中約含 3000 萬步棋著。後來它達到了一定的熟練程度，它開始和自己對弈大量棋局，使用強化學習進一步改善它。圍棋無法僅透過尋找最佳棋步來解決；遊戲一盤平均約有 150 步，每一步平均約有 200 種可選的下法，這意味著有太多需要解決的可能性。 表現評價 圍棋職業九段棋手金明完稱 AlphaGo 在與樊麾的對戰中，表現得「像人類一樣」。棋局裁判託比曼寧則認為 AlphaGo 的棋風「保守」。 而李世乭在中國烏鎮圍棋峰會後表示，AlphaGo 的發揮非常穩定，表現完美，要想找到戰勝它的機會不能過於穩妥，必須越亂越好，難點越多越好。另外，柯潔在賽後覆盤表示，AlphaGo 能夠非常有效率地利用場上的棋子，所走的棋子都與場上的棋子有連貫及配合，並對棋子的厚薄有獨到的理解，能把一些人類認為厚的棋子予以打擊和殲滅。 反應 AlphaGo 被譽為人工智慧研究的一項標誌性進展，在此之前，圍棋一直是機器學習領域的難題，甚至被認為是當代技術力所不及的範疇。樊麾戰的棋局裁判託比曼寧和國際圍棋聯盟的秘書長都認為將來圍棋棋手會藉助電腦來提升棋藝，從錯誤中學習。 臺灣大學電機系教授 於 天立認為，Google 能夠成功結合深度神經網路、加強式學習和蒙地卡羅樹狀搜尋三種演演算法，其成果值得喝采。他認為這種技術應該適用於一般連續性決策問題。因為 AlphaGo 可以在眾多可行的決策中，適當分配運算資源來探索此一決策所帶來的好處及壞處，並且可從探索中回饋修正錯誤。不過 於 也提到，即使 AlphaGo 所使用的學習模型比較具有一般性，它離真正完全通用的學習模型仍有一段距離。 類似成果 Facebook 也在開發一套圍棋程式，名為 Darkforest。這套程式也是基於機器學習和樹搜尋。在 2016 年 3 月舉辦的第 9 屆 UEC 杯世界電腦圍棋大會中獲得亞軍。儘管該程式在其他圍棋程式面前表現強勁，但截至 2016 年年初，它尚未擊敗任何職業棋手。 DeepZenGo 是日本程式設計師尾島陽兒、加藤英樹等開發的圍棋程式，是在舊版本的 Zen 圍棋軟體基礎上加入了深度學習技術後開發的新版本，由日本 DWANGO 公司、東京大學、日本棋院提供支援，其基本原理和 AlphaGo 類似。在第二屆圍棋電王戰中分先以 12 不敵趙治勳九段。在 2017 年 3 月 1819 日在日本舉辦的第 10 屆 UEC 杯世界電腦圍棋大會上獲得亞軍。在 2017 年 3 月 2123 日的世界圍棋冠軍錦標賽上以一勝二負的成績名列第三名。在 2017 年 3 月 26 日的第 5 屆電聖戰上分先戰勝了日本的一力遼七段。目前在 KGS、弈城、騰訊野狐等網路圍棋對弈平臺上公測。 絕藝（英文名 Fine Art）是中國騰訊公司的 AI Lab（騰訊人工智慧實驗室）開發的圍棋人工智慧。在 2017 年 3 月 1819 日的第 10 屆 UEC 杯世界電腦圍棋大會上奪得冠軍，並在 2017 年 3 月 26 日的第 5 屆電聖戰上分先戰勝了日本的一力遼七段。目前在騰訊野狐圍棋網路對弈平臺上公測。 CGI 是由國立交通大學 CGI（Computer Games and Intelligence）實驗室所開發的圍棋人工智慧。在 2017 首屆世界智慧圍棋公開賽 8 月 16 日於內蒙古鄂爾多斯開戰，擊敗絕藝與 DeepZenGo，初賽全勝；17 日總決賽中奪得亞軍。 參見 圍棋與數學 深藍 超級電腦 沃森 人工智慧程式 電腦圍棋 參考資料 外部連結 AlphaGo wiki at Senseis Library including links to AlphaGo games AlphaGo page with archive and games Estimated 2017 rating of Alpha Go Category2015 年軟體 Category 遊戲人工智慧 Category 應用機器學習 Category 圍棋軟體 CategoryGoogle Category 人工智慧應用