谷歌圍棋的數(shù)據(jù)結(jié)構(gòu)+算法還是謎

俞斌在圍棋上是世界冠軍水準(zhǔn)

　　新浪：據(jù)說(shuō)AlphaGo可以通過(guò)自我對(duì)局提高，您是比較了解計(jì)算機(jī)軟件，又有多年的編程經(jīng)驗(yàn)，您對(duì)此怎么看？

　　俞斌：自我提高是有可能的，他們請(qǐng)的團(tuán)隊(duì)走的應(yīng)該是模式比對(duì)方面的技術(shù)，非常強(qiáng)。就是搜索，對(duì)形狀的搜索記憶能力非常強(qiáng)。我認(rèn)為之前的圍棋對(duì)弈軟件也用到了模式比對(duì)，這方面確實(shí)有潛力可挖，而且谷歌的軟件水平非常高。

　　這里說(shuō)一下我自己的感受，我在第一次寫圍棋軟件，比較粗糙，寫了半年時(shí)間，中間也有模式比對(duì)。但當(dāng)時(shí)我就寫的非常不好，現(xiàn)在看來(lái)很可笑。舉例來(lái)說(shuō)我要比對(duì)一個(gè)7乘7的一個(gè)形狀，把它從數(shù)據(jù)庫(kù)里找出來(lái)，我是把黑子白子記下來(lái)，記下49個(gè)位置然后進(jìn)行比較，這個(gè)方式要比對(duì)49次，數(shù)據(jù)庫(kù)需要非常大。后來(lái)我和別人交流，重新寫了一下確實(shí)提高了很多效率。實(shí)際上一個(gè)64位的長(zhǎng)整型數(shù)可以記下3的34次方，我們圍棋棋盤上的一個(gè)點(diǎn)可能是黑白和空三種狀態(tài)，也就是說(shuō)3的34次方的位置可以呈40個(gè)點(diǎn)的黑白子狀態(tài)。7X7等于49，也就是說(shuō)基本可以存下。那么用一個(gè)長(zhǎng)整型數(shù)可以存儲(chǔ)下來(lái)的話，那么我們可以按大小進(jìn)行排序，之后找的時(shí)候會(huì)非?？?，因?yàn)橹鞍凑臻L(zhǎng)整型數(shù)數(shù)值的大小排序了，那么大小中間比對(duì)的時(shí)候，挑一個(gè)和它相近的數(shù)值是非常非常快的。

　　我只是舉個(gè)例子，只是棋型比對(duì)方面的。我相信他們用的技術(shù)遠(yuǎn)比我說(shuō)的要深?yuàn)W，在這方面確實(shí)有很多潛力可以挖。假如你想能記住所有的形狀，然后排序，再讓電腦搜索的非?？臁Ｋ麄兛赡苡酶叩呐渲茫?yàn)槲覄偛耪f(shuō)的64位的，在硬件上再發(fā)揮，他們可以用128位的。那樣的話，在模式比對(duì)方面，自我學(xué)習(xí)能把天文數(shù)字的形狀記憶下來(lái)，很快地搜索出來(lái)，利用舊的棋譜，在這方面挖潛力，我感覺(jué)他們?cè)谶@方面做了很多工作。但是是不是就足夠打敗人類，還不好說(shuō)。我感覺(jué)他們的突破是在這方面。

　　事實(shí)怎么樣呢？我也看了很多他們發(fā)表的文章。但是都是講的玄而又玄的，沒(méi)有講到在數(shù)據(jù)方面具體的方式方法。有一個(gè)概念我想告訴大家，不管你說(shuō)的玄之又玄。我認(rèn)為電腦程序，就是一個(gè)數(shù)據(jù)結(jié)構(gòu)+算法，現(xiàn)在的電腦程序沒(méi)有拋棄這兩點(diǎn)。我看了那么多文章，就數(shù)據(jù)結(jié)構(gòu)+算法來(lái)說(shuō)，AlphaGo并沒(méi)有把它的核心技術(shù)泄露出來(lái)，這些呢是我的一些猜測(cè)。據(jù)我所掌握的，我覺(jué)得要挑戰(zhàn)李世石是非常困難的。但是呢它能刷我們以前的職業(yè)棋手5-0，再加上自我學(xué)習(xí)，那么就算這次輸給李世石。只要它贏樊麾5-0是真實(shí)可靠的，我認(rèn)為他們已經(jīng)找到了關(guān)鍵的鑰匙，戰(zhàn)勝人類就是幾年內(nèi)的事情。

• 上一頁(yè)
• 1
• 2
• 3
• 4
• 下一頁(yè)
• 全文閱讀