热门问题
时间线
聊天
视角
电脑象棋
来自维基百科,自由的百科全书
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
参见
外部链接
- Computer Chinese ChessPDF(221 KiB) (Yen, Chen, Yang, Hsu) — review (英)
- 近年来计算机象棋在台湾的进展
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads