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


电脑9路盘两三年或可抗衡人类 19路盘看不到希望
2011-09-17 16:00:00.0| 发布者: admin|本站原创

 

         电脑9路盘两三年或可抗衡人类 19路盘看不到希望

   9月16日上午,2011普若菲斯杯棋类人机大战在北京农业展览馆举行。围棋程序“本手”的开发者、计算机围棋专家刘知青教授认为,在9路盘上电脑在两三年或许可能抗衡人类顶尖高手,但在19路盘上电脑几乎不可能击败人类。

  人机大战 电脑尚需努力

  参加人机大战的两款软件分别名为“本手”和“黑白精灵”,是2011年中国计算机围棋程序大赛的并列冠军,它们代表着当前中国计算机围棋队最高水平。

  据“本手”的开发者、北京邮电大学-九鼎计算机围棋研究所的刘知青教授介绍,“本手”相对于以往围棋程序优越性在于,它应用了蒙特卡洛局势模型。简而言之,当棋局轮到电脑走棋时,电脑会计算之后的10种走法,并从中筛选出自己胜率最高的一种。九路盘电脑围棋比赛,“本手”取得过全国冠军,在世界比赛上也取得过第三名的成绩。另一款参加人机大战的软件则是由四川的杨诚等人开发的“黑白精灵”,实力也很强大。据杨诚介绍,该程序在四川测试时,曾在九路盘上击败过职业初段的棋手。

  “本手”被让二子,虽然两度以半子的优势险胜俞斌,但由于九路盘二子的优势太大,所以俞斌认为“本手”的水平大致相当于人类的业余2段。“黑白精灵”则在分先对抗中不敌人类的业余5段棋手,中盘阶段“黑白精灵”出现了严重的失误。

  不过由于这次人机大战确定得有些仓促,电脑方准备不是很充分。“本手”软件的载体只是刘知青教授的苹果笔记本电脑;“黑白精灵”虽然配备了一个四核的高速处理器,但软件的很多优化还没有做。如果给两个软件配备更强的硬件,可能实力还会有所提高。

  电脑围棋的前景:9路盘两三年或可超越人类 19路盘看不到希望

  作为国内计算机围棋领域的专家和实践者,刘知青教授认为电脑在9路盘上是有希望击败人类职业高手的。9路盘的变化相对较少,后半盘电脑计算上的优势可以充分发挥,而且随着电脑硬件自身发展的日新月异,电脑击败人类并不是幻想。他乐观地估计:再给电脑2,3年的时间,它也许就会给我们一个惊喜。

  不过谈到19路盘电脑围棋的发展时,刘知青教授却非常悲观。19路盘的变化实在太多,至少他目前是看不到任何电脑击败人类顶尖高手的希望。在刘知青教授编写的《现代计算机围棋基础》一书中提到了19路围棋的变化可能。

  “围棋共有361个点,按照沈括的估计方法,每个点有三种状态:或黑、或白、或空。因此围棋的状态空间复杂度是3361≈10172=1000043。根据围棋规则,没有气的子不能存活在棋盘上,因此以上数字包括不合法的状态。通过蒙特卡洛方法,我们可以计算合法状态的比率为0.012,因此围棋的状态空间复杂度约为2x10170。”这个数字可能有些抽象,但下面的对比让能让我们形象地了解计算机围棋的复杂程度。

  “相比而言,象棋的状态空间复杂度是1048。换句话说,围棋比象棋复杂10122倍。这是个什么概念呢?围棋相比于象棋比整个太阳系相对于单个原子核更庞大、更复杂。”

  相对于象棋和国象对弈程序而言,围棋程序在规则设定上也有很多难题。比如象棋的最终目的是吃帅;再进一步就是保车,进而守炮留马……电脑有一系列的法则可以遵守;围棋则很难界定,有的时候应该吃子,有的时候应该守目,有的时候应该弃子,还有的时候应该脱先,电脑怎样才能“理解”这些抽象的概念呢?作为计算机围棋领域的专家,刘知青教授甚至想用“不可能”来形容“19路盘电脑击败人类”这个命题……

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