当前位置:首页 > 百科

电脑象棋

一种电脑游戏,用特殊的算法让人在电脑何神面硫黑上下象棋,一般分为单机和联机两种模式。

  • 中文名称 电脑象棋
  • 外文名称 Computer Chess
  • 阶段 分成开局、中盘、残局三个阶段
  • 子力 评做局势最简单的方法
  • 位置 位置对局势的影响

审局函

评估盘面形势

  审局函数是作用在于评估盘面的敌我形势,玩过象棋大师2的人就会知道,在对奕中画面会有来自个数字随盘势而变化,那就是审局函数算出来的360百科值,电脑透过这个值可以判断目前的局势。审局函数判断棋力的依据,主要根据下列三项:

子力

  子力是评做局势最简单的方法,高手让对手双马或一车来平衡棋力,就是最好的说明,我们可以看看前人怎么来设计,应该特别注意的毛富升全议影即是,象棋的规则胜负在于吃通秋右影掉对方的主帅,所以将(帅)的值应大于所以其余子力的总和。

图表

位置

  在象棋的开局里,对局双方通常会尽速的将车马植甚炮移到重要位置上,尤其是车一定要抢住要线,可见位置对局势的影响。在为位置评分时,可以为每个不同的棋子设计一个二维阵列,用以记录棋盘上每个点的重要性,下面以马()为例。

图表

灵活度

  十于界再至尽不款练黑参在象棋里,每一种棋子都有它自己的限制,如果在下棋的过程中,让棋子限制变很多,将会使棋子的能力降低,所以在评估局势时,棋子的灵活度也是考虑的重点。

电脑底色复孙艺乙的任值齐象棋对局树

  下象棋时,棋力越高的人,就能看到越远的着手,一个能看到十三步以后着手的人,比一个只能看到五步着手的人棋力肯定是要高。在电脑象棋里,使用对局树来达到往前看的能力。如下图是对局树的一个范例。当建好对局树之后,再用广度优先搜索或深度优先搜索将最佳着手找出来,在象棋比赛里会有时间限制,所以通制损类胜留祖引尽往光视常会以广度优先搜索先搜寻到某个深度之后,再针对几个重要着手做深度优先搜索。要特欢测散粒别注意的是,审局函数设计越精准棋力固然会越高,但是,稳功冲侵点款越精准的审局函数也会计算越久,因为对局树每个结点都要调用审局函数一次,如果审局函数计算太久,在有限时间内,对局树每跳请就不能建立太多层,这将影响到电脑的棋力,如何在两者间取得一个平频头复秋买总盾二衡,就要靠经验了。

图表

  因为象棋的变化很多,如果所有可能着手都要建立对局树,那么对局树将会非常庞大,所以又有各种算法被发展出来,用来对对局树氧消谁失肥见兴计进行剪枝,将不必要的着手先剪枝,目前最常用的当属Alpha-Beta剪枝法。

电脑象棋大事纪

  1988,宏碁电脑优蒸门最色吧素与象棋协会举办第一届电子计算机象棋大赛,《象棋大师》程序获得冠军

  19来自89,《象棋大师MS2》参加新秀杯升段赛,升为二段棋士

  1990,第一届计算机奥林匹克大赛

  1991,《将族》电脑360百科象棋游戏公开发行

  1998,《ELP》参加昭荣杯升段赛,晋升为五段棋士

  1999,开凯清病始举办人脑对电脑象棋大赛

  2001,《ELP》参加新庄市长杯全国比赛,晋升为六段棋士

  2004,第一届世界电脑象棋争霸

  2004,《棋海无涯》参加启泰杯八段赛,获得冠军

  2006,首届中国象计算机博弈锦标赛暨2006中国机器博弈学术研讨会

  2006,《棋天大圣》两和象棋等级分第一的气就受友界许银川

  2007,第二届中国计算机博弈锦标赛,《象棋旋风》获得冠军

  2008,The 13th Internat少况全情这儿的叫月低ional Computer Games Championship,《倚天》获得冠军

  2009,2009年中国计算机博敌独绝肥几只城场弈锦标赛,《象棋名手》谁时信革目衣解苏获得冠军

  2009,在人机大战中,象损培万维减过州证聚培态棋软件《象棋名手》、《佳佳象棋》、《陶情弈趣》以4胜2和的总成绩赢得和刘星、沙信消百黄海林、朱琮思三位大师的比赛

  2010,2010年知不育花龙耐培钱中国计算机博弈锦标赛,《新象棋旋风》获得冠军

  2011,2011年中国计算机博弈锦标赛,《象棋名手》获得冠军

  2012,印紧距解植已刻裂约期2012年中国计算机博弈锦标赛 ,《简反农械往值甚板副身言象棋名手》获得冠军

  2013,2013年中国计算机博弈锦标赛 ,《象棋名手》获得冠军

  2014,2014年中国计算机博弈锦标赛 ,《象棋名手》手点祖医慢希右章今氧获得冠军

  2015,2015年中国计算机博弈锦标赛 ,《象棋名手》获得冠军

  2016,2016年中国计算机博弈锦标赛 ,《象棋名手》获得冠军

 益空正冲 2016,2016年楚通被绝火专河汉界杯亚洲象棋人工智能对决邀请赛 ,《象棋名手零波费己布飞突选端激》获得冠军

  2017,2017年中国计算机博弈锦标赛 ,《象棋名手》获得冠

  2017,2017年第二届楚河汉界杯友延销否兵矛亚洲象棋人工智能对决邀请赛 ,《象棋旋风》获得冠军

  2018,2018年中国计算机博弈锦标够侵否重通斯序宜九整坚赛 ,《象棋名手》获得冠军

标签:

  • 关注微信

相关文章