世界最強圍棋計算機受讓仍不敵職業(yè)棋手
位于工體西路的網(wǎng)魚,平日是電子競技的大本營,這幾日成了超級大腦在黑白世界的比拼場所,首屆美林谷杯世界計算機圍棋錦標賽在這里舉行。昨天,電腦冠軍“石子旋風”挑戰(zhàn)中國名人戰(zhàn)冠軍連笑七段,最終,連笑在讓4子、讓6子的對局中均獲勝,讓5子時負于計算機,以總比分2比1獲勝。
電腦一度占優(yōu)
這次比賽邀請了世界頂尖的9個圍棋電腦程序相互廝殺后,冠軍獲得者挑戰(zhàn)中國新科名人戰(zhàn)冠軍連笑?!拔屹惽巴o張的,還研究了這個程序的下棋風格。”可連笑卻沒猜到最后的結果。
比賽開始,兩個對手隔了很遠。連笑在網(wǎng)吧對局室,看著屏幕下棋,電腦則在直播大廳,默默運行著程序?!盀榱俗尅有L’發(fā)揮最大的戰(zhàn)力,我們允許它登上網(wǎng)絡,利用韓國當?shù)貎膳_16核處理器的電腦進行運算?!苯M織者陳昭說。
開局階段“石子旋風”展示了它的力量,受讓4子后它的布局格外厚實,讓連笑很是頭痛,“看它下得這么穩(wěn)健我挺擔心的,因為讓了4子,它要是一直不給我機會,可能真就輸了?!?/p>
行至中盤,連笑開始硬打硬靠,在36核處理器上運轉的韓國程序“石子旋風”開始犯錯?!斑B笑已經(jīng)很被動了,可程序(電腦)下了莫名其妙的一手,把他給放了?!睆捅P嘉賓唐奕說。而程序(電腦)仍樂觀地判斷贏面超過七成。此時局面已經(jīng)逆轉,“石子旋風”繼續(xù)下出閑手。好笑的是,即使連笑已經(jīng)判定中盤獲勝,電腦卻并未認輸,到處填空?!巴σ馔獾模碌媚涿?。”連笑說。
電腦還缺“智商”
受讓4子,“石子旋風”中盤不敵連笑,這個結果不意外,程序(電腦)的傻瓜表現(xiàn),卻在復盤時引發(fā)爭議。設計者韓國人林在范稱電腦一度網(wǎng)絡掉線,影響了表現(xiàn)。但多位行家都認為,連笑盤中右下的雙劫,讓電腦死機了。
現(xiàn)場解說唐奕將“石子旋風”的表現(xiàn),比喻為發(fā)揮失常,林在范則稱,這是算法缺陷。“中盤判斷有七成勝率,是基于開盤占優(yōu)的情況,到中盤勝負不定的棋太多,影響了算法判斷。需要的運算增多,后臺團隊也發(fā)現(xiàn),程序(電腦)缺乏趕盡殺絕的智能,只是到處下子,希望保住贏面?!?/p>
對于結果,設計者林在范并不太意外。他認為,電腦想戰(zhàn)勝職業(yè)選手,仍需要有突破性的算法、高效硬件的支持,以及高水平職業(yè)選手的“喂招”才能成長。
俞斌曾不屑電腦
“石子旋風”的昏著,在俞斌九段看來,已經(jīng)算是不小的進步。一聊才知道,俞斌九段還是位圍棋、編程兩門的大咖。不過他一直對電腦程序不屑一顧。
俞斌說,他大概上世紀90年代就寫過類似的圍棋程序,“后來扔在那兒了,感覺沒前途”。一問才知俞斌自學過VB、C語言,寫過算命程序,為圍棋隊里的好多人算過命。后來嘗試將圍棋與電腦結合在一起?!跋瘛镀遄V管理程序》、《積分編排程序》等程序,中國圍棋協(xié)會現(xiàn)在還在用。”
2001年中國首次引入電腦圍棋邀請賽,俞斌一看,長進不大?!爱敃r覺得只要學過圍棋的就能贏。”但十幾年來電腦硬件和算法的革新,讓俞斌看法改變?!?道圍棋,電腦已經(jīng)算得很厲害了,職業(yè)選手也不好贏了。”
賭徒算法對抗東方哲學
看比賽很有意思,每個隊雖然有程序員,但下棋的是軟件,不受操作人員控制,否則判作弊。比如捷克隊的軟件在下棋過程中出現(xiàn)失誤,操作人員愛莫能助。能夠用電腦引入充滿東方哲學的圍棋世界,程序員多次提到一個“蒙特卡洛算法”的名詞。
蒙特卡洛本是賭城,該算法正是影射賭徒彈鋼镚兒買大小的行為。美國程序員福大衛(wèi)介紹,電腦依靠蒙特卡洛算法,通過高頻次的隨機抽樣,動態(tài)評估,規(guī)劃路徑,選擇勝率最高的走法。
他介紹,計算機專家用了很多數(shù)學算法來對抗圍棋特有的形勢分析、模糊判斷,乃至基于過往經(jīng)驗得來的直覺決策。但福大衛(wèi)坦言,這一算法達到極致,卻仍無法窮盡可能性以達到完美?!?9道圍棋超出了電腦的極限。9道還好,每增加一道,局勢變化的復雜度隨考慮的步數(shù),呈指數(shù)級增長?!?/p>
界還出不來“深藍”
20年前服務器“深藍”砸了國際象棋的場子,如今中國的超級計算機天河2號運算能力超昔日深藍千萬倍。但俞斌仍認為,50年也不會有電腦能完勝職業(yè)高手?!斑@不是電腦的事,是思維的距離?!彼J為,包括圍棋和國際象棋,絕大多數(shù)復雜棋類從原則上不存在準確。圍棋因為盤面大,規(guī)則差異,計算難度提升。
俞斌說,國際象棋的程序是圍繞著殺死王這一要點設計的。而圍棋的棋子,沒有大小之分,電腦無法去計算哪條大龍更大。圍棋到后盤收官變化無窮,越到后形勢越復雜?!皠e說深藍,你就算拿天河2號來運算也沒有用,這不是拼蠻力?!?/p>
挑戰(zhàn)電腦圍棋圖個啥
首屆電腦圍棋世錦賽為冠軍準備的獎金是一萬美元,這在業(yè)內(nèi)已算高獎金。9支參賽隊伍,居然三分之一的程序為開源。除了美國工程師福大衛(wèi)把程序包裝成游戲賣,其他程序全都不盈利。
組委會主任陳昭認為,圍棋電腦程序的發(fā)展背后,是一套基于大數(shù)據(jù)的收集、整理、歸納,運用的復雜算法,可以應用到社會多個層面。而在可見的未來,他希望中國能在圍棋電腦競賽領域擁有話語權?!拔覀兿乱徊綔蕚渲朴喅龈傎惖臉藴剩M行完善和注冊。還將引入圍棋程序浮動定段方法,搭建一個平臺?!?/p>
互聯(lián)網(wǎng)+的春風也吹入圍棋界。剛剛拿到執(zhí)照一個月的萬同科技,這次作為聯(lián)眾平臺的技術合作伙伴協(xié)辦比賽。這家正處在天使輪的創(chuàng)業(yè)企業(yè)正信心滿滿:“我們做的是基于大數(shù)據(jù)的圍棋搜索引擎,可以幫助棋迷下著棋,就能搜索出圍棋高手的對應下法。圍棋教育市場很大,我們也很有信心營造出一個生態(tài)系統(tǒng)?!?/p>
文/本報記者 褚鵬
鏈接
“深藍”力壓卡斯帕羅夫
深藍是美國IBM公司生產(chǎn)的超級國際象棋電腦的名字。它重1270公斤,有32個大腦(微處理器),每秒鐘可以計算2億步?!吧钏{”輸入了100多年來優(yōu)秀棋手的對局200多萬局。1997年5月11日,國際象棋世界冠軍卡斯帕羅夫與深藍進行了六局對抗賽。在前五局打平的情況下,卡斯帕羅夫在第六盤決勝局中僅走了19步就向深藍認輸。深藍就此成了第一個在多局賽中戰(zhàn)勝國際象棋世界冠軍的電腦。