谷歌圍棋的數(shù)據(jù)結(jié)構(gòu)+算法還是謎
俞斌在圍棋上是世界冠軍水準(zhǔn)
新浪:據(jù)說AlphaGo可以通過自我對局提高,您是比較了解計(jì)算機(jī)軟件,又有多年的編程經(jīng)驗(yàn),您對此怎么看?
俞斌:自我提高是有可能的,他們請的團(tuán)隊(duì)走的應(yīng)該是模式比對方面的技術(shù),非常強(qiáng)。就是搜索,對形狀的搜索記憶能力非常強(qiáng)。我認(rèn)為之前的圍棋對弈軟件也用到了模式比對,這方面確實(shí)有潛力可挖,而且谷歌的軟件水平非常高。
這里說一下我自己的感受,我在第一次寫圍棋軟件,比較粗糙,寫了半年時(shí)間,中間也有模式比對。但當(dāng)時(shí)我就寫的非常不好,現(xiàn)在看來很可笑。舉例來說我要比對一個(gè)7乘7的一個(gè)形狀,把它從數(shù)據(jù)庫里找出來,我是把黑子白子記下來,記下49個(gè)位置然后進(jìn)行比較,這個(gè)方式要比對49次,數(shù)據(jù)庫需要非常大。后來我和別人交流,重新寫了一下確實(shí)提高了很多效率。實(shí)際上一個(gè)64位的長整型數(shù)可以記下3的34次方,我們圍棋棋盤上的一個(gè)點(diǎn)可能是黑白和空三種狀態(tài),也就是說3的34次方的位置可以呈40個(gè)點(diǎn)的黑白子狀態(tài)。7X7等于49,也就是說基本可以存下。那么用一個(gè)長整型數(shù)可以存儲下來的話,那么我們可以按大小進(jìn)行排序,之后找的時(shí)候會非???,因?yàn)橹鞍凑臻L整型數(shù)數(shù)值的大小排序了,那么大小中間比對的時(shí)候,挑一個(gè)和它相近的數(shù)值是非常非??斓?。
我只是舉個(gè)例子,只是棋型比對方面的。我相信他們用的技術(shù)遠(yuǎn)比我說的要深奧,在這方面確實(shí)有很多潛力可以挖。假如你想能記住所有的形狀,然后排序,再讓電腦搜索的非常快。他們可能用更高的配置,因?yàn)槲覄偛耪f的64位的,在硬件上再發(fā)揮,他們可以用128位的。那樣的話,在模式比對方面,自我學(xué)習(xí)能把天文數(shù)字的形狀記憶下來,很快地搜索出來,利用舊的棋譜,在這方面挖潛力,我感覺他們在這方面做了很多工作。但是是不是就足夠打敗人類,還不好說。我感覺他們的突破是在這方面。
事實(shí)怎么樣呢?我也看了很多他們發(fā)表的文章。但是都是講的玄而又玄的,沒有講到在數(shù)據(jù)方面具體的方式方法。有一個(gè)概念我想告訴大家,不管你說的玄之又玄。我認(rèn)為電腦程序,就是一個(gè)數(shù)據(jù)結(jié)構(gòu)+算法,現(xiàn)在的電腦程序沒有拋棄這兩點(diǎn)。我看了那么多文章,就數(shù)據(jù)結(jié)構(gòu)+算法來說,AlphaGo并沒有把它的核心技術(shù)泄露出來,這些呢是我的一些猜測。據(jù)我所掌握的,我覺得要挑戰(zhàn)李世石是非常困難的。但是呢它能刷我們以前的職業(yè)棋手5-0,再加上自我學(xué)習(xí),那么就算這次輸給李世石。只要它贏樊麾5-0是真實(shí)可靠的,我認(rèn)為他們已經(jīng)找到了關(guān)鍵的鑰匙,戰(zhàn)勝人類就是幾年內(nèi)的事情。
·凡注明來源為“??诰W(wǎng)”的所有文字、圖片、音視頻、美術(shù)設(shè)計(jì)等作品,版權(quán)均屬??诰W(wǎng)所有。未經(jīng)本網(wǎng)書面授權(quán),不得進(jìn)行一切形式的下載、轉(zhuǎn)載或建立鏡像。
·凡注明為其它來源的信息,均轉(zhuǎn)載自其它媒體,轉(zhuǎn)載目的在于傳遞更多信息,并不代表本網(wǎng)贊同其觀點(diǎn)和對其真實(shí)性負(fù)責(zé)。
網(wǎng)絡(luò)內(nèi)容從業(yè)人員違法違規(guī)行為舉報(bào)郵箱:jb66822333@126.com