【勝負難定】人機對弈！Google人工智能將決戰世界第一棋手

虎嗅注：不知道你有沒有看過未明小痴的科幻小說《唯美》，情節一言以蔽之，在某個未來，人類與人工智能談判，最後的解決方案居然是下一盤圍棋，贏家說得算，所幸，代表人類的大師最後沒有輸棋。

現在來看，這一天來得似乎比小說裡更早。今日上午消息，Google旗下Deep MInd創始人戴密斯·哈薩比斯(Demis Hassabis)宣布了谷歌在人工智能領域的重要進展：開發出一款能夠在圍棋中擊敗職業選手的程序——AlphaGo，後者能夠通過機器學習的方式掌握比賽技巧。

今年三月AlphaGo將在韓國首爾與韓國圍棋選手李世石九段一決高下，李世石是近10年來獲得世界第一頭銜最多的棋手，谷歌為此提供了100萬美元作為獎金。李世石表示很期待此次對決，並且有信心獲得勝利。

Google最近在官方微博上也寫到這件事情，其中有這樣一句話：「然而，對我們而言，最大的成就在於AlphaGo並非一個手動輸入規則的（with hand-crafted rules）『專家系統』，而是用機器學習的方式自己找出了圍棋制勝之道。」

下文轉自新浪科技，原標題為《谷歌機器學習獲重大突破 圍棋程序將大戰李世石》。

1月28日上午消息，谷歌今日召開全球電話會議，旗下Deep MInd創始人戴密斯·哈薩比斯(Demis Hassabis)宣布了谷歌在人工智能領域的重要進展：開發出一款能夠在圍棋中擊敗職業選手的程序——AlphaGo，後者能夠通過機器學習的方式掌握比賽技巧。

計算機和人類競賽在棋類比賽中已不罕見，在三子棋、跳棋和國際象棋等棋類上，計算機都先後完成了對人類的挑戰。但對擁有2500多年歷史的圍棋而言，計算機在此之前從未戰勝過人類。圍棋看起來棋盤簡單、規則不難。棋盤縱橫各19條等距離、垂直交叉的平行線，共構成19×19(361)個交叉點。比賽雙方交替落子，目的是在棋盤上佔據盡可能大的空間。

在極簡主義的遊戲表象之下，圍棋具有令人難以置信的深度和微妙之處。當棋盤為空時，先手擁有361個可選方案。在遊戲進行當中，它擁有遠比國際象棋更多的選擇空間，這也是為什麼人工智能、機器學習的研發者們始終希望在此取得突破的原因。

就機器學習的角度而言，圍棋的計算最大有3361種局面，大致的體量是10170，而已經觀測到的宇宙中，原子的數量才1080。國際象棋最大隻有2155種局面，稱為香農數，大致是1047。

傳統的人工智能方法是將所有可能的走法構建成一棵搜索樹 ，但這種方法對圍棋並不適用。此次谷歌推出的AlphaGo，將高級搜索樹與深度神經網絡結合在一起。這些神經網絡通過12個處理層傳遞對棋盤的描述，處理層則包含數百萬個類似於神經的連接點。

其中一個神經網絡「決策網絡」(policy network)負責選擇下一步走法，另一個神經網絡「值網絡」(value network)則預測比賽勝利方。谷歌方面用人類圍棋高手的三千萬步圍棋走法訓練神經網絡，與此同時，AlphaGo也自行研究新戰略，在它的神經網絡之間運行了數千局圍棋，利用反覆試驗調整連接點，這個流程也稱為鞏固學習(reinforcement learning)。通過廣泛使用Google雲平台，完成了大量研究工作。

（AlphaGo所使用的神經網絡結構示意圖）

征服圍棋對於谷歌來說有重要意義。AlphaGo不僅是遵循人工規則的「專家」系統，它還通過「機器學習」自行掌握如何贏得圍棋比賽。谷歌方面希望運用這些技術解決現實社會最嚴峻、最緊迫的問題——從氣候建模到複雜的災難分析。

在具體的機器訓練上，決策網絡的方式是輸入人類圍棋專家的比賽，到系統可以預測57%人類行動為止，此前最好成績是44%。此後AlphaGo通過在神經網絡內部進行比賽的方式(可以簡單理解成和自己下棋)，開始學習自主探索新的圍棋策略。目前AlphaGo的決策網絡可以擊敗大多數具有龐大搜尋樹的最先進的圍棋程序。

值網絡也是通過自己和自己下棋的方式來訓練。目前值網絡可以評估每一步棋能夠有多大勝算。這在此前被認為是不可能的。

實際上，目前AlphaGo已經成為最優秀的人工智能圍棋程序。在與其他程序的對弈中，AlphaGo用一台機器就取得了500場的勝利，甚至有過讓對手4手後獲勝的紀錄。去年10月5日-10月9日，谷歌安排AlphaGo與歐洲圍棋冠軍Fan Hui(樊麾：法國國家圍棋隊總教練)閉門比賽，谷歌以5-0取勝。

（AlphaGo與歐洲圍棋冠軍樊麾的5局較量）

公開的比賽將在今年三月舉行，AlphaGo將在韓國首爾與韓國圍棋選手李世石九段一決高下，李世石是近10年來獲得世界第一頭銜最多的棋手，谷歌為此提供了100萬美元作為獎金。李世石表示很期待此次對決，並且有信心獲得勝利。

值得一提的是，上一次著名的人機對弈要追溯到1997年。當時IBM公司研發的超級計算機「深藍」戰勝了國際象棋冠軍卡斯巴羅夫。不過國際象棋的算法要比圍棋簡單得多。國際象棋中取勝只需「殺死」國王，而圍棋中則用數子或比目的方法計算勝負，並不是簡單地殺死對方棋子。此前，「深藍」計算機的設計人2007年發表文章指出，他相信十年內能有超級電腦在圍棋上戰勝人類。

此外，AlphaGo的發布，也是Deep MInd在2014年1月被谷歌收購以來首次發聲。在被收購之前，這家位於倫敦的人工智能領域的公司還獲得了特斯拉和SpaceX創始人馬斯克的投資。