联系我们Contact Us
  地址:融鑫路3号自力大厦6楼
  电话:029-88270379
  传真:029-88270379
  手机:杜老师 13572152284
  网址:www.xawq.net
  信箱:923083746@qq.com
  


俞斌:计算机下得比想象的好
2011-09-19 16:00:00.0| 发布者: admin|本站原创

 

 

         有趣的围棋人机大战 俞斌:计算机下得比想象的好

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

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

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

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

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

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

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

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

网站首页 | 关于协会 | 西安棋院 | 棋院论坛 | 学棋天地 | 联系我们
版权所有:西安棋院 地址:融鑫路3号自力大厦6楼 技术支持:恒星天泰