腾讯体育体育 > 腾讯棋牌 > 2011年智运会官网 > 正文

围棋人机大战北京举行 软件胜人类尚不会实现

2011年10月09日23:21中国体育报我要评论(0)
字号:T|T

本报记者 陈君

早在十年前,当国际象棋世界棋王卡斯帕罗夫在“人机大战”中输给“更深的蓝”时,曾一度引起电脑是否能取代人类智慧的恐慌。而日前在北京农展馆举行的“普菲斯杯”围棋“人机大战”中,国家围棋队总教练俞斌九段两负电脑软件“本手”,人们却没有这种担心。这是因为这场“人机大战”是在九路盘上进行的,而且是俞斌让两子。而围棋软件在十九路盘上击败人目前看来还遥遥无期。

对弈结束后,俞斌说,“它(计算机)下得比我想象的好,我给它出的考题它竟然答对了。看来九路盘软件研究有进步”。不过“本手”的此番获胜凭借的仍然是其远远超过人的计算能力。

应记者的要求,俞斌当场给“本手”定段为业余二段。“本手”是由北京邮电大学开发,曾获得过全国计算机博弈大赛冠军,前两年在世界大赛中获得过第三名。

在现场为棋迷们讲解的国家围棋队华学明七段则告诉记者,九路盘让两子大约相当于十九路盘让九子左右。由于两种棋盘不一样,职业棋手平常下的都是十九路盘,所以他们下九路盘的发挥肯定会打折扣。

“本手”的研发专家、北京邮电大学北邮-九鼎计算机围棋研究所教授刘知青表示,围棋九路盘软件研究的确改进了很多,他乐观地估计,未来两三年,计算机有可能在九路盘上与职业高手的博弈中完全占据上风,但十九路盘上与职业棋手抗衡的前景则是“看不到”。

值得一提的是,尽管国际象棋软件已经彻底战胜了人,但迄今为止,世界各国还不曾研究出可以与围棋职业高手较量的计算机高手(在十九路盘)。目前在中国、日本、法国、美国等国家都有一批科学界精英投身于这个领域的研究,但仍没有多少进展。原因是,围棋博弈太复杂,计算机围棋被看做是计算机科学研究的皇冠。

复杂性是衡量使用计算机解决博弈问题困难程度的一种科学指标。状态空间复杂度指的是从博弈初始状态开始所能达到的有所不同的合法博弈状态的个数。远在北,沈括在其巨著《梦溪笔谈》中就详细描述了如何估计围棋的状态空间复杂度。根据他的估计方法,围棋的状态空间复杂度是3361≈10172=1000043。根据围棋规则,没有气的子不能存活在棋盘上,因此这一数字包括不合法的状态。除去之,围棋(十九路盘)的状态空间复杂度约为2.089×10170。

正因如此,谈到围棋“人机大战”中计算机战胜人的可能性时,职业棋手出身的俞斌九段、华学明七段和王元八段,在这场“人机大战”现场都不约而同地给出了否定的答案。

推荐微博:

注册微博
读完这篇文章后,您心情如何?
[责任编辑:xiaobai]
添加你对新闻的热爱  
人在热爱
登录 (请登录发言,并遵守相关规定) 分享至: 腾讯微博
如果你对体育频道有任何意见或建议,请到交流平台反馈。到微博反馈

企业服务

图说天下

推广信息