-
陳經:人類智能堡壘圍棋突然被谷歌智能攻破了,靠的是策略判斷和暴力搜索兩手都硬
關鍵字: 谷歌人工智能職業(yè)二段圍棋圍棋AI人工智能AlphaGoAlphaGo電腦圍棋樊麾2016年1月28日一早,圍棋圈和人工智能圈被一個消息給炸了:
谷歌人工智能分先5:0擊敗歐洲職業(yè)圍棋冠軍樊麾,2016年3月將分先挑戰(zhàn)李世石,獎金100萬美元。
Nature網站出了新聞:
谷歌的人工智能算法精通了古老的游戲圍棋(Google AI algorithm masters ancient game of Go)
1月28日出版的Nature封面文章介紹了這個人工智能領域的重大突破。
文章第一作者David Silver
圍棋迷以前的感覺是,電腦圍棋確實進步挺大的,但要說能挑戰(zhàn)職業(yè)棋手,似乎還有很長時間,十年或者更長。
僅僅兩個月前,2015年11月,北京舉辦了一次“美林谷杯”電腦圍棋競賽,冠軍是韓國人工智能程序“石子旋風”(DolBaram),被讓四子、五子、六子與中國職業(yè)高手連笑七段(剛獲得名人和倡棋杯兩個頭銜)對弈。在第一局中,電腦顯得無比愚蠢,執(zhí)著地與連笑打一個注定無法勝利的連環(huán)劫,消耗了大量劫材不斷虧損,對弈中連笑都笑開花了。直到讓六子,電腦才勝了一局。
連笑七段和DolBaram作者林宰范
早期的電腦圍棋代表程序是我國陳志行教授(量子化學家,跟風云學會會長袁嵐峰是同行,2008年去世)開發(fā)的“手談”,上世紀90年代多次獲得電腦圍棋世界冠軍。那時的電腦圍棋棋力不到業(yè)余一段,業(yè)余棋迷們以讓多少子戰(zhàn)勝“手談”為談資,讓七八子都很正常。
1997年IBM的國際象棋程序“更深的藍”戰(zhàn)勝了人類最高水平的卡斯帕羅夫,當時興起了一股人工智能熱潮。但是圍棋迷很淡定:電腦圍棋,還差太遠,離一般業(yè)余棋手都有不小的差距。按某種估計,圍棋的復雜度是10的170次方,比國際象棋的10的47次方多100多個0,電腦還差得遠。這個時期的圍棋程序有的搜索,有的不搜索,但基本還是與國際象棋的人工智能算法相似,被圍棋的復雜度輕易擊敗,下起來一看就很愚蠢,根本不象人。
和國際象棋類似,中國象棋也被人工智能程序攻破了。業(yè)余象棋比賽多次傳出選手使用軟件作弊的丑聞,職業(yè)圈子中王天一、孫勇征等大師也為之爭吵。之后圍棋逐漸成為人工智能領域的核心難題。Google、Facebook和微軟都開了圍棋研究小組。
圍棋人工智能的上一次顯著突破,是2010年左右,開發(fā)者們引入了“蒙特卡洛”算法。這種算法的特點是模擬棋局一直到下完算子判斷勝負,模擬多次后看哪個選點的“獲勝概率”最高。模擬時會利用“棋形”等經驗減少選點,一直模擬下去直至終局。時間不夠或者電腦計算能力不足,模擬的“局面數”就少,棋力就低。這是一個基于概率的暴力搜索算法,確實取得了突破。代表程序有日本的Zen,法國的CrazyStone,以及前面提到的DolBaram(在北京擊敗了Zen與CrazyStone)。中國電腦圍棋開發(fā)者這時落后了,沒有開發(fā)出水平相當的程序。這些基于蒙特卡洛算法的圍棋人工智能,已經可以輕松戰(zhàn)勝一般業(yè)余棋手了,但是對職業(yè)棋手還是差距很大。對局時,電腦招法一般看著還可以,但有時會出現一些莫明其妙的招數,如落后時就開始瞎下。這是因為電腦根據概率評估,瞎下人應錯了它有機會勝。
研究者以及棋迷們都認為,蒙特卡洛概率暴力搜索雖然取得了棋力的巨大突破,但不是圍棋人工智能技術繼續(xù)發(fā)展的方向。即使再增加算力,增多模擬局面,棋力也不會有本質提升,戰(zhàn)勝職業(yè)棋手是不可能的。業(yè)余棋迷們會驚嘆于人工智能圍棋的發(fā)展,在KGS圍棋網上,排著隊和Zen等人工智能程序對局很有樂趣。但職業(yè)棋手們仍然很淡定,認為圍棋人工智能挑戰(zhàn)職業(yè)選手還是很遠的事。
就在前面連笑與DolBaram對弈之后,對于電腦圍棋較為了解的中國圍棋隊總教練俞斌九段評論說:
“國際象棋的電腦程序是圍繞著殺死王這一要點設計的,比較有效。而圍棋的棋子沒有大小之分,電腦無法判斷哪條大龍更大,從而無法準確做出取舍。圍棋到后盤收官變化無窮,越下到后面,盤面形勢就越復雜,這讓計算機程序難以做出正確選擇?,F在設計圍棋電腦軟件的都是業(yè)余棋手,而軟件的水平很難超過設計者,光靠電腦會記能算,想戰(zhàn)勝職業(yè)高手是不容易的。業(yè)余棋手思考問題的方法與職業(yè)棋手不同,如果今年由圍棋和電腦軟件高手聯手編寫軟件,那么,電腦圍棋的水平會有質的變化?!?
國家隊總教練俞斌九段
這次Google的DeepMind小組開發(fā)的AlphaGo取得的突破,可以說打破了俞斌九段的預期。AlphaGo與中國職業(yè)二段樊麾分先下成了5:0,新浪圍棋有這五局的棋譜。看這五局棋的感覺,AlphaGo下得非常象人,一點看不出是機器下的,和以前的各種程序有顯著區(qū)別。戰(zhàn)績上也是壓倒性的。第一局樊麾和電腦平穩(wěn)收官,輸了3目半。后面四局進行戰(zhàn)斗,多次被電腦殺死大龍,全部慘敗。
樊麾雖然只是歐洲冠軍,但畢竟有中國職業(yè)段位,就算多年在低水平環(huán)境中棋力下降,業(yè)余頂尖水平總是有的。AlphaGo也和之前最高水平的程序Zen、CrazyStone下過,分先495盤只輸了1盤。它甚至能讓4子對陣Crazy Stone和Zen,勝率分別是77%和86%。這個水平突破絕對是革命性的。
-
本文僅代表作者個人觀點。
- 請支持獨立網站,轉發(fā)請注明本文鏈接:
- 責任編輯:李楚悅
-
操心中國,美國“黑手”又要伸向馬來西亞和泰國 評論 134特朗普要求“大搞特搞”,美團體急了:沒中國不行 評論 129“美國人,真正該擔心的時候到了” 評論 180“美國政府像青少年,拿信用卡揮霍,直到…” 評論 144最新聞 Hot
-
哈馬斯接受?;鹂蚣埽乩势眨汉檬?/a>
-
江蘇:縣級以下禁止開發(fā)政務服務APP
-
“家庭主義者”盧特尼克,把歐盟鴿了
-
通話通了個寂寞?特朗普不滿,克宮回應
-
“盯上”西非礦產,特朗普將會晤非洲五國
-
英前防相挑釁:臺灣問題上,西方對中國簡直慫包…
-
操心中國,美國“黑手”又要伸向馬來西亞和泰國
-
“特朗普要想訪華,先把臺灣問題說清楚”
-
“對以色列感到憤怒和警惕,沙特將與伊朗保持和解”
-
特朗普又給日本背后捅刀,逼得臺積電沒法了…
-
“大而美”法案通過,馬斯克表態(tài)
-
朱時茂自曝被騙錢,“我還是反詐大使”
-
英F-35“趴窩”印度機場20天,快被“玩壞”了…
-
特朗普要求“大搞特搞”,美團體急了:沒中國不行
-
“美國人,真正該擔心的時候到了”
-
涉及中國,韓企與美國“一拍即合”
-