谷歌围棋的数据结构+算法还是谜
俞斌在围棋上是世界冠军水准
新浪:据说AlphaGo可以通过自我对局提高,您是比较了解计算机软件,又有多年的编程经验,您对此怎么看?
俞斌:自我提高是有可能的,他们请的团队走的应该是模式比对方面的技术,非常强。就是搜索,对形状的搜索记忆能力非常强。我认为之前的围棋对弈软件也用到了模式比对,这方面确实有潜力可挖,而且谷歌的软件水平非常高。
这里说一下我自己的感受,我在第一次写围棋软件,比较粗糙,写了半年时间,中间也有模式比对。但当时我就写的非常不好,现在看来很可笑。举例来说我要比对一个7乘7的一个形状,把它从数据库里找出来,我是把黑子白子记下来,记下49个位置然后进行比较,这个方式要比对49次,数据库需要非常大。后来我和别人交流,重新写了一下确实提高了很多效率。实际上一个64位的长整型数可以记下3的34次方,我们围棋棋盘上的一个点可能是黑白和空三种状态,也就是说3的34次方的位置可以呈40个点的黑白子状态。7X7等于49,也就是说基本可以存下。那么用一个长整型数可以存储下来的话,那么我们可以按大小进行排序,之后找的时候会非常快,因为之前按照长整型数数值的大小排序了,那么大小中间比对的时候,挑一个和它相近的数值是非常非常快的。
我只是举个例子,只是棋型比对方面的。我相信他们用的技术远比我说的要深奥,在这方面确实有很多潜力可以挖。假如你想能记住所有的形状,然后排序,再让电脑搜索的非常快。他们可能用更高的配置,因为我刚才说的64位的,在硬件上再发挥,他们可以用128位的。那样的话,在模式比对方面,自我学习能把天文数字的形状记忆下来,很快地搜索出来,利用旧的棋谱,在这方面挖潜力,我感觉他们在这方面做了很多工作。但是是不是就足够打败人类,还不好说。我感觉他们的突破是在这方面。
事实怎么样呢?我也看了很多他们发表的文章。但是都是讲的玄而又玄的,没有讲到在数据方面具体的方式方法。有一个概念我想告诉大家,不管你说的玄之又玄。我认为电脑程序,就是一个数据结构+算法,现在的电脑程序没有抛弃这两点。我看了那么多文章,就数据结构+算法来说,AlphaGo并没有把它的核心技术泄露出来,这些呢是我的一些猜测。据我所掌握的,我觉得要挑战李世石是非常困难的。但是呢它能刷我们以前的职业棋手5-0,再加上自我学习,那么就算这次输给李世石。只要它赢樊麾5-0是真实可靠的,我认为他们已经找到了关键的钥匙,战胜人类就是几年内的事情。
·凡注明来源为“海口网”的所有文字、图片、音视频、美术设计等作品,版权均属海口网所有。未经本网书面授权,不得进行一切形式的下载、转载或建立镜像。
·凡注明为其它来源的信息,均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。
网络内容从业人员违法违规行为举报邮箱:jb66822333@126.com