來源：一財(cái)網(wǎng)
作者：劉佳 任紹敏
有著2500多年歷史的圍棋，一直被視作計(jì)算機(jī)最難以攻克的大眾棋類。但現(xiàn)在，這一人工智能研究的領(lǐng)域“攔路虎”，開始遭遇強(qiáng)勁挑戰(zhàn)。
1月28日，GoogleDeepMind團(tuán)隊(duì)宣布，他們研發(fā)的人工智能(ArtificialIntelligence，下稱“AI”)程序AlphaGo，在沒有任何讓子的情況下以5∶0擊敗了歐洲圍棋冠軍職業(yè)圍棋二段樊麾，同時(shí)也擊敗了目前最好的圍棋程序中99.8%的對(duì)手。
果殼網(wǎng)新浪微博稱：“圍棋，人類已經(jīng)下不過谷歌的AI了!”多年以后，當(dāng)人類仰視AI的智慧時(shí)，準(zhǔn)會(huì)想起谷歌推動(dòng)黑白子的無(wú)形的手。圍棋九段、第二屆百靈杯世界冠軍柯潔轉(zhuǎn)發(fā)了上述微博，并評(píng)論說：“震驚!!贊!雖說看棋譜感覺水平有限……但可怕的是這還不是完全體，它是可以學(xué)習(xí)進(jìn)化的……”
AlphaGo的下一個(gè)挑戰(zhàn)將是世界頂級(jí)圍棋選手之一李世石，這場(chǎng)對(duì)戰(zhàn)將在今年3月進(jìn)行。李世石是圍棋九段高手，也是近10年來獲得世界第一頭銜最多的棋手，Google為此提供了100萬(wàn)美元作為獎(jiǎng)金。
為什么圍棋難以攻克？
1997年5月，象棋冠軍加里·卡斯帕羅夫被IBM“深藍(lán)”擊敗。今年3月，相似的歷史還會(huì)重演嗎?
“對(duì)于更加智能和靈活、具備與人類類似解決問題能力算法的開發(fā)工作而言，游戲無(wú)疑是一個(gè)絕佳的試驗(yàn)場(chǎng)。”Google在官方博客中這樣寫道。
歷史上，電腦最早掌握的第一款經(jīng)典游戲是井字游戲，這是1952年一位博士在讀生的研究項(xiàng)目;隨后是1994年電腦程序Chinook成功挑戰(zhàn)西洋跳棋游戲;3年后，IBM深藍(lán)超級(jí)計(jì)算機(jī)在國(guó)際象棋比賽中戰(zhàn)勝世界冠軍加里·卡斯帕羅夫。
除了棋盤游戲外，IBM的Watson系統(tǒng)在2011年成功挑戰(zhàn)老牌智力競(jìng)賽節(jié)目Jeopardy游戲一戰(zhàn)成名;2014年，Google自己編寫的算法，學(xué)會(huì)了僅需輸入初始像素信息就能玩幾十種Atari游戲。
但此前，有一項(xiàng)游戲仍然是人類代表著頂尖水平，那就是圍棋。
圍棋雖然看上去規(guī)則簡(jiǎn)單，卻因?yàn)榫疃挥兴枷肷疃龋瑤讉€(gè)世紀(jì)來都牢牢抓住了人們的想象力。
Google介紹說，圍棋的搜索空間是漫無(wú)邊際的——比圍棋棋盤要大1個(gè)古戈?duì)?數(shù)量級(jí)單位，10的100次方，甚至比宇宙中的原子數(shù)量還要多)。因此，傳統(tǒng)的“強(qiáng)力”人工智能方法也就是“為所有可能的步數(shù)建立搜索樹”，在圍棋游戲中根本無(wú)法實(shí)現(xiàn)。
今年1月10日，卡耐基梅隆大學(xué)機(jī)器人系博士、Facebook人工智能組研究員田淵棟曾在知乎中作答稱，“圍棋難的地方在于它的估值函數(shù)非常不平滑，差一個(gè)子盤面就可能天翻地覆，同時(shí)狀態(tài)空間大，也沒有全局的結(jié)構(gòu)。這兩點(diǎn)加起來，迫使目前計(jì)算機(jī)只能用窮舉法并且因此進(jìn)展緩慢。”
目前，F(xiàn)acebook的智能圍棋darkforest最新的darkfmcts3在KGS圍棋服務(wù)器上達(dá)到了5d，贏了一局Zen，輸了一局給DolBaram，被讓四子與一位韓國(guó)的職業(yè)六段一勝一負(fù)。
“現(xiàn)在的深度學(xué)習(xí)能在大量對(duì)局中找到這樣的一些規(guī)律，但仍然沒有人腦厲害。這一方面說明我們現(xiàn)在算法的局限性，另一方面它還有巨大的發(fā)展空間?！彼f。
人工智能擊敗職業(yè)頂尖棋手真的快了嗎?
知名少兒對(duì)弈平臺(tái)新博圍棋老總陳勁松在朋友圈評(píng)論說：“三個(gè)月以后，Deeplearning也許可以打敗李世石，那也只不過是圍棋高手隊(duì)伍里面多了一個(gè)小伙伴而已，它學(xué)會(huì)了大家所有的招數(shù)。它同時(shí)還在等待學(xué)習(xí)你們發(fā)明的新的招數(shù)?！?/p>
職業(yè)二段棋手、圍棋資深教練劉軼一對(duì)《第一財(cái)經(jīng)日?qǐng)?bào)》