电脑象棋

✍ dations ◷ 2025-08-26 18:23:04 #电脑象棋

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

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

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

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

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

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

由于人类已累积相当丰富的开局知识,因此开局纯用计算机计算是无法胜过人类的。普遍的做法是搜集棋谱,统计分析各种走法,制成开局数据库。更进一步则会透过人类专家订正开局库的内容/加入最新的开局研究成果。

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

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

相关

  • 流量流量,指单位时间(对应的国际单位制基本单位为秒)内流过特定表面的流体(液体或气体)的量(体积或质量)。在多数场合中,体积代表了流体的量,其次是质量。若以体积代表流体的量,其流量称之
  • 郭再祐郭再祐(1552年-1617年)字季授,朝鲜王朝时期军事人物,在万历朝鲜战争时期曾组织民间义兵抗击日本侵略军。郭再祐出生于庆尚南道宜宁郡的世干村,是当地地主郭越的第三子。3岁的时候
  • 肯达里肯达里(印尼语:Kendari)是印度尼西亚东南苏拉威西省的最大城市和首府,城区沿肯达里湾(Kendari Bay)分布。莫拉莫瀑布(Moramo)在肯达里东南方向,路距65 km。2010年人口普查,肯达里市共
  • 圣但尼门圣但尼门(Porte Saint-Denis)是一座法国凯旋门,位于巴黎第十区圣但尼郊区街附近。圣但尼门原址是查理五世城墙城门之一,它曾是巴黎的防御工事。圣但尼门是由建筑师弗朗索瓦·布
  • 亨利三世 (神圣罗马帝国)海因里希三世 Heinrich III(1017年10月28日~1056年10月5日),巴伐利亚公爵(称海因里希六世,1026年~1041年在位),士瓦本公爵(称亨利一世,1038年~1045年在位),罗马人民的国王(1039年~1056年
  • 远大前程 (1946年电影)《远大前程》是一部由戴维·利恩导演的于1946年上映的英国电影,改编自查尔斯·狄更斯在1861年发表的小说,由约翰·米尔斯、伯纳德·迈尔斯,芬利·柯瑞、简·西蒙斯,马丁·亨特、
  • 冯安国冯安国(1914年-1976年),男,山西翼城人,中华人民共和国政治人物,曾任中华人民共和国第三机械工业部副部长。
  • 于文文于文文(1989年11月7日-),加拿大籍华裔女歌手。2013年,担任中韩合拍的校园偶像剧《一又二分之一的夏天》女主角舒晴,与韩国偶像尼坤拍吻戏而走红,2014年发行首张个人专辑《斗志》。2
  • 奇兹姆卢岛奇兹姆卢岛(Chizumulu Island)是东非东南部国家马拉维的岛屿,由利科马县负责管辖,是马拉维湖中两个有人居住的岛屿之一,面积3平方公里,比面积18平方公里的利科马岛较小,岛上人口约3
  • 陈安玉陈安玉(1923年-),女,四川开江人,中国口腔矫形学家,曾任华西医科大学教授、博士生导师。