热门问题
时间线
聊天
视角

电脑象棋

来自维基百科,自由的百科全书

Remove ads

计算机象棋,是指人工智慧象棋对弈软件。计算机象棋软件的制作,分成开局中盘残局三个部分,各自有不同的算法,开局主要以存储的开局棋谱为本,中盘与残局则运用审局函数对局树的计算,但残局必须考虑特例的计算。

最早的计算机程序的象棋游戏是1986年的洛斯阿拉莫斯象棋。由于象棋与国际象棋许多相似之处,再加上计算机国际象棋发展较为成熟,计算机象棋软件设计的架构跟方法大致上都是参考计算机国际象棋。

2006年最好的计算机象棋软件,已可以和顶尖棋士相抗衡。

象棋引擎程序

更多信息 名称, 作者 ...
Remove ads

比赛

程序对程序

最早由宏碁计算机开始举办计算机象棋比赛,从 1988 年到 1990 年止。另一个是计算机奥林匹亚竞赛中有计算机象棋的项目,从 1989 年办到 1992 年暂停,2001 年起继续每年举办。最近几年计算机象棋发展越来越热络,2004 年起世界计算机象棋争霸赛每三年举办一次。中国机器博弈锦标赛 2006 年起开始每年举办。

人对程序

1985 年到 1990 年宏碁计算机就曾办过人对计算机的竞赛。 之后偶有计算机程序参加人类的象棋比赛或检定赛,但时常遇到阻挠,譬如不予排名甚至不准参赛。 人脑对计算机象棋大赛页面存档备份,存于互联网档案馆)自 1999 年开始每年举办。

协议/通讯协议

为了让象棋程序与程序之间能够自动下棋,因此必须定出了一些共通协议(protocol),譬如棋盘如何表示、棋步如何表示、或是复杂一些的时间控制。比较早公开提出的有 cxboard浅红 plugin spec。现在比较广为流行的是基于国际象棋协议修改而来的 中国象棋通用引擎协议(UCCI)以及旋风UCI协议。

残局

计算机象棋对残局的处理主要有两种方法,一是编写大量规则,当盘面符合某些条件则调整评分函数,这个方法的优点是可以将棋谱或专家研究的结果编写入程序内,缺点是例外可能很多。另一种则是利用计算机强大的计算力与存储空间,穷举一个兵种所有的状况,做成数据库,优点是数据库内的资料都很精确(某个盘面的输赢,距离输赢步数),但缺点是建造数据库旷日费时,在实战中还不够实用。因此实战程序都是采用第一种方法,少数程序会再利用残局库作辅助。

残局库研究困难在于象棋棋规的处理,还有如何快速建造大数据库。

竞赛排名

更多信息 比赛名称, 排名 ...
Remove ads

大事纪

  • 1988,宏碁计算机与象棋协会举办第一届电脑象棋大赛,《象棋大师》程序获得冠军
  • 1989,《特级大师》参加新秀杯升段赛,昇为二段棋士
  • 1989,第一届奥林匹亚计算机游戏程序竞赛,《特级大师》获得冠军
  • 1991,《将族》计算机象棋游戏公开发行
  • 1998,《ELP》参加昭荣杯升段赛,晋昇为五段棋士
  • 1999,开始举办人脑对计算机象棋大赛
  • 2001,《ELP》参加新庄市长杯全国比赛,晋昇为六段棋士
  • 2004,第一届世界计算机象棋争霸赛
  • 2004,《棋海无涯》参加启泰杯八段赛,获得冠军。
  • 2006,首届中国象棋计算机博弈锦标赛暨2006中国机器博弈学术研讨会
  • 2006,《棋天大圣》两和象棋等级分第一的许银川
  • 2007,第二届中国计算机博弈锦标赛,《象棋旋风》获得冠军
  • 2008,The 13th International Computer Games Championship,《倚天》获得冠军
  • 2009,2009中国计算机博弈锦标赛,《象棋名手》获得冠军
  • 2009,在人机大战中,象棋软件《象棋名手》、《佳佳象棋》、《陶情弈趣》以4胜2和的总成绩赢得和刘星、黄海林、朱琮思三位大师的比赛
  • 2010,2010中国计算机博弈锦标赛,《新象棋旋风》获得冠军
  • 2011,2011中国计算机博弈锦标赛,《象棋名手》获得冠军
  • 2012,2012中国计算机博弈锦标赛,《象棋名手》获得冠军
  • 2013,2013中国计算机博弈锦标赛,《象棋名手》获得冠军
  • 2014,2014中国计算机博弈锦标赛,《象棋名手》获得冠军
Remove ads

参见

外部链接

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads