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