电脑象棋

✍ dations ◷ 2025-07-15 18:19:48 #电脑象棋

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

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

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

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

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

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

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

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

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

相关

  • abbr class=abbr title=R25: 吞食有毒R25/abbr警示性质标准词(英语:Risk Phrases,简写:R-phrases)是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
  • 鹿目圆鹿目圆(日语:鹿目 まどか/かなめ まどか  ?),是日本电视动画《魔法少女小圆》的主角。鹿目圆亦在动画电影《剧场版 魔法少女小圆》、若干衍生衍生漫画以及同名衍生商品中登场。
  • 特雷弗·派克特雷弗·派克(英语:Trevor Pyke,1932年-1997年),英国音频工程师。他因电影从海底出击提名奥斯卡最佳音响效果奖。
  • 中说《中说》,是中国隋朝学者王通的语录,其子王福郊、王福畤模拟《论语》的体裁写成。因为王通的私谥为文中子,所以亦称《文中子》,十卷。内容是儒、道、佛三教调和的理论。提出儒、
  • 双(1,5-环辛二烯)镍双(1,5-环辛二烯)镍是一种有机镍化合物,化学式为Ni(C8H12)2,或简写为Ni(cod)2。它是一种抗磁性的配合物,是对空气极其敏感的黄色固体,可作为零价镍的来源。双(1,5-环辛二烯)镍可
  • 曼萨 (旁遮普邦)曼萨(Mansa),是印度旁遮普邦Mansa县的一个城镇。总人口72608(2001年)。该地2001年总人口72608人,其中男性38733人,女性33875人;0—6岁人口8635人,其中男4921人,女3714人;识字率65.02%,其
  • 董文标董文标(1957年6月-),男,河南叶县人,中华人民共和国金融人物,曾任中国民生银行股份有限公司行长、董事长,第十届、十一届全国政协委员、第十一届全国政协经济委员会副主任、第十届全
  • 顾超顾超(1989年8月20日-),是一名中国足球运动员,现效力中国足球超级联赛球队江苏苏宁,司职守门员。2000年,顾超进入徐根宝的根宝足球基地接受足球训练。2006年,他被提升到新组建的上海
  • 生田辉生田辉(日语:生田 輝/いくた てる  */?,1991年4月30日-),日本女性女演员、声优,大阪府出身。目前隶属于クィーンズアベニュー(日语:Queen's Ave.)※ 粗体字为主角、女主角或是主要角
  • 宫崎自动车道 */?)是自宫崎县虾野市虾野系统交流道与九州自动车道分歧,至同县宫崎市,总长80.7 公里的高速公路(高速自动车国道)。略称为宫崎道(宮崎道/みやざきどう,MIYAZAKI EXPWY)。法定路线名为九州纵贯自动车道宫崎线,但是门司交流道 - 虾野系统交流道为与鹿儿岛线的重复路段,虾野系统交流道以东才为宫崎线的单独区间。在虾野系统交流道往鹿儿岛方向通车之前,虾野交流道 - 虾野系统交流道被视为宫崎自动车道的一部分。高速公路路线编号与东九州自动车道(北九州系统交流道 - 清武系统交流道间)被共同编为E1