计算机博弈是人工智能的一个重要研究领域,对它的研究方兴未艾。本文对中国象棋计算机博弈系统中的关键技术作了研究,在此基础之上开发了一个完整的中国象棋博弈程序。论文的工作主要集中在以下几个方面:1.文章首先研究了中国象棋在计算机中的棋盘表示问题,并针对带位行位列信息的扩展棋盘-棋子联系数组棋盘实现所有棋子的走法预生成数组,以提高搜索过程中走法产生的效率。2.根据中国象棋的具体棋类知识讨论了如何定义一个针对局面优劣的评估机制,即估值函数:同时结合走法预生成数组提高估值的速度。3.重点研究了α-β剪枝算法及其改进策略,并针对基于迭代加深、置换表、历史启发的NegaScout综合算法进行改进;同时实现B~*算法。4.使用面向对象方法对系统进行分析与设计,并用UML语言对系统模型进行描述,最终实现系统。该系统使用先进的棋盘表示和改进的搜索算法,在实验中证明是有效的。同时系统的整体设计与开发遵循面向对象的方法,使得系统具有良好的复用性和扩展性。