-
陳經:人類智能堡壘圍棋突然被谷歌智能攻破了,靠的是策略判斷和暴力搜索兩手都硬
關鍵字: 谷歌人工智能職業二段圍棋圍棋AI人工智能AlphaGoAlphaGo電腦圍棋樊麾2016年1月28日一早,圍棋圈和人工智能圈被一個消息給炸了:
谷歌人工智能分先5:0擊敗歐洲職業圍棋冠軍樊麾,2016年3月將分先挑戰李世石,獎金100萬美元。
Nature網站出了新聞:
谷歌的人工智能算法精通了古老的游戲圍棋(Google AI algorithm masters ancient game of Go)
1月28日出版的Nature封面文章介紹了這個人工智能領域的重大突破。
文章第一作者David Silver
圍棋迷以前的感覺是,電腦圍棋確實進步挺大的,但要說能挑戰職業棋手,似乎還有很長時間,十年或者更長。
僅僅兩個月前,2015年11月,北京舉辦了一次“美林谷杯”電腦圍棋競賽,冠軍是韓國人工智能程序“石子旋風”(DolBaram),被讓四子、五子、六子與中國職業高手連笑七段(剛獲得名人和倡棋杯兩個頭銜)對弈。在第一局中,電腦顯得無比愚蠢,執著地與連笑打一個注定無法勝利的連環劫,消耗了大量劫材不斷虧損,對弈中連笑都笑開花了。直到讓六子,電腦才勝了一局。
連笑七段和DolBaram作者林宰范
早期的電腦圍棋代表程序是我國陳志行教授(量子化學家,跟風云學會會長袁嵐峰是同行,2008年去世)開發的“手談”,上世紀90年代多次獲得電腦圍棋世界冠軍。那時的電腦圍棋棋力不到業余一段,業余棋迷們以讓多少子戰勝“手談”為談資,讓七八子都很正常。
1997年IBM的國際象棋程序“更深的藍”戰勝了人類最高水平的卡斯帕羅夫,當時興起了一股人工智能熱潮。但是圍棋迷很淡定:電腦圍棋,還差太遠,離一般業余棋手都有不小的差距。按某種估計,圍棋的復雜度是10的170次方,比國際象棋的10的47次方多100多個0,電腦還差得遠。這個時期的圍棋程序有的搜索,有的不搜索,但基本還是與國際象棋的人工智能算法相似,被圍棋的復雜度輕易擊敗,下起來一看就很愚蠢,根本不象人。
和國際象棋類似,中國象棋也被人工智能程序攻破了。業余象棋比賽多次傳出選手使用軟件作弊的丑聞,職業圈子中王天一、孫勇征等大師也為之爭吵。之后圍棋逐漸成為人工智能領域的核心難題。Google、Facebook和微軟都開了圍棋研究小組。
圍棋人工智能的上一次顯著突破,是2010年左右,開發者們引入了“蒙特卡洛”算法。這種算法的特點是模擬棋局一直到下完算子判斷勝負,模擬多次后看哪個選點的“獲勝概率”最高。模擬時會利用“棋形”等經驗減少選點,一直模擬下去直至終局。時間不夠或者電腦計算能力不足,模擬的“局面數”就少,棋力就低。這是一個基于概率的暴力搜索算法,確實取得了突破。代表程序有日本的Zen,法國的CrazyStone,以及前面提到的DolBaram(在北京擊敗了Zen與CrazyStone)。中國電腦圍棋開發者這時落后了,沒有開發出水平相當的程序。這些基于蒙特卡洛算法的圍棋人工智能,已經可以輕松戰勝一般業余棋手了,但是對職業棋手還是差距很大。對局時,電腦招法一般看著還可以,但有時會出現一些莫明其妙的招數,如落后時就開始瞎下。這是因為電腦根據概率評估,瞎下人應錯了它有機會勝。
研究者以及棋迷們都認為,蒙特卡洛概率暴力搜索雖然取得了棋力的巨大突破,但不是圍棋人工智能技術繼續發展的方向。即使再增加算力,增多模擬局面,棋力也不會有本質提升,戰勝職業棋手是不可能的。業余棋迷們會驚嘆于人工智能圍棋的發展,在KGS圍棋網上,排著隊和Zen等人工智能程序對局很有樂趣。但職業棋手們仍然很淡定,認為圍棋人工智能挑戰職業選手還是很遠的事。
就在前面連笑與DolBaram對弈之后,對于電腦圍棋較為了解的中國圍棋隊總教練俞斌九段評論說:
“國際象棋的電腦程序是圍繞著殺死王這一要點設計的,比較有效。而圍棋的棋子沒有大小之分,電腦無法判斷哪條大龍更大,從而無法準確做出取舍。圍棋到后盤收官變化無窮,越下到后面,盤面形勢就越復雜,這讓計算機程序難以做出正確選擇。現在設計圍棋電腦軟件的都是業余棋手,而軟件的水平很難超過設計者,光靠電腦會記能算,想戰勝職業高手是不容易的。業余棋手思考問題的方法與職業棋手不同,如果今年由圍棋和電腦軟件高手聯手編寫軟件,那么,電腦圍棋的水平會有質的變化。”
國家隊總教練俞斌九段
這次Google的DeepMind小組開發的AlphaGo取得的突破,可以說打破了俞斌九段的預期。AlphaGo與中國職業二段樊麾分先下成了5:0,新浪圍棋有這五局的棋譜。看這五局棋的感覺,AlphaGo下得非常象人,一點看不出是機器下的,和以前的各種程序有顯著區別。戰績上也是壓倒性的。第一局樊麾和電腦平穩收官,輸了3目半。后面四局進行戰斗,多次被電腦殺死大龍,全部慘敗。
樊麾雖然只是歐洲冠軍,但畢竟有中國職業段位,就算多年在低水平環境中棋力下降,業余頂尖水平總是有的。AlphaGo也和之前最高水平的程序Zen、CrazyStone下過,分先495盤只輸了1盤。它甚至能讓4子對陣Crazy Stone和Zen,勝率分別是77%和86%。這個水平突破絕對是革命性的。
-
本文僅代表作者個人觀點。
- 請支持獨立網站,轉發請注明本文鏈接:
- 責任編輯:李楚悅
-
布林肯承認“開打前就給了”,俄方回應 評論 103央行宣布將擇機降準降息,“擇機”以何為標志? 評論 135被逼急了,格陵蘭島總理:是時候獨立了 評論 182美媒直呼:啥都能威脅國家安全,美國完全走偏了 評論 159司機留信曝光:同胞們醒醒吧,美國快病死了! 評論 295最新聞 Hot
-
被逼急了,格陵蘭島總理:是時候獨立了
-
美媒直呼:啥都能威脅國家安全,美國完全走偏了
-
“到2030年,中國本土數學家將能引領世界”
-
密謀推翻馬爾代夫總統?印度回應
-
域外調查惹惱國際奧委會,“2034鹽湖城冬奧會有點懸”
-
欲爭奪歐洲最大電動車市場,但英國國內阻力不小
-
土耳其喊話歐盟:他不干,我干
-
“沒想到拜登竟會如此對待盟友!”
-
司機留信曝光:同胞們醒醒吧,美國快病死了!
-
特朗普炮轟:英國犯下了大錯!
-
盧卡申科:計劃訪華,事關未來
-
特朗普“封口費”案將于1月10日宣判,“但不會入獄”
-
“美國沒能改變中國”,布林肯一聽急了…
-
事關中國FK-3,塞爾維亞:這是一個“里程碑”
-
“中國真出手怎么辦?企業緊張研判…”
-
以己度人?“中方為了談判籌碼”
-