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

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

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

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

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

　　我只是舉個例子，只是棋型比對方面的。我相信他們用的技術(shù)遠(yuǎn)比我說的要深奧，在這方面確實(shí)有很多潛力可以挖。假如你想能記住所有的形狀，然后排序，再讓電腦搜索的非?？?。他們可能用更高的配置，因?yàn)槲覄偛耪f的64位的，在硬件上再發(fā)揮，他們可以用128位的。那樣的話，在模式比對方面，自我學(xué)習(xí)能把天文數(shù)字的形狀記憶下來，很快地搜索出來，利用舊的棋譜，在這方面挖潛力，我感覺他們在這方面做了很多工作。但是是不是就足夠打敗人類，還不好說。我感覺他們的突破是在這方面。

　　事實(shí)怎么樣呢？我也看了很多他們發(fā)表的文章。但是都是講的玄而又玄的，沒有講到在數(shù)據(jù)方面具體的方式方法。有一個概念我想告訴大家，不管你說的玄之又玄。我認(rèn)為電腦程序，就是一個數(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)的事情。

• 上一頁
• 1
• 2
• 3
• 4
• 下一頁
• 全文閱讀