论文部分内容阅读
人工智能的先驱者们曾认真地表明:如果能够掌握下棋的本质,也许就掌握了人类智能行为的核心;那些能够存在于下棋活动中的重大原则,或许就存在于其它任何需要人类智能的活动中。
计算机博弈是人工智能领域中一个重要的课题,国际象棋计算机博弈已经取得了巨大的成功,而中国象棋计算机博弈却远远落后。“棋天大圣”是东北大学人工智能与机器人研究所自主开发的中国象棋计算机博弈软件,取得了第11届世界电脑象棋奥林匹克竞赛中国象棋组的冠军。本文通过结合“棋天大圣”的研究成果,阐述了一个可以达到人类特级大师水平的中国象棋程序的设计和实现原理。
本文对中国象棋计算机博弈的关键技术进行了分析和介绍,并提出了一些新的思想和算法,以及基于数据测试集的分析和检验。其中包括以下几点。
第一,介绍了中国象棋状态空间的数据表示方法,介绍了对状态空间的数字表示和布尔表示,提出了用棋盘编码数组、棋子编码数组、映射数组数字表示状态空间,用新型数据结构路向行向比特向量与比特棋盘相结合布尔表示状态空间的新方法。在这些描述方法共同作用下,程序具有很高的运行效率,大大节省了计算时间。
第二,详细介绍了当今流行的各种着法生成算法,提出了路向行向比特向量与模板法相结合,并且辅以预置表作为辅助进行着法生成的新方法。着法生成的速度获得很大的提升。
第三,介绍了棋类搜索领域的搜索算法及其分类,给出了多种搜索算法的融合方式,以及在中国象棋计算机博弈领域应用的创新。
第四,结合“棋天大圣”的审局函数,介绍了审局函数的概念、组成和计算的方法。提出了小子同形表这种新的计算方法,可以对引擎起到良好的加速作用。
第五,本文就开局库的原理做出了介绍,提出了理想开局厍并做了深入的探讨。对开局库自学习算法原理和成果进行了总结。
第六,提出了残局处理系统的新概念,将残局处理系统划分为残局知识库与残局数据库。对自行设计的残局知识库的原理、结构、实现方法做出了详细的介绍。
第七,创造性地将自适应遗传算法、神经元网络结合TD(λ)算法两种机器学习算法引入审局函数中,详细的介绍了与审局函数的结合、测试的方法以及取得的成果。本文的研究在中国象棋计算机博弈领域处于前沿,结合本文的研究成果可以创建高水平的博弈软件,而且在一系列电脑之间的比赛和人机挑战赛中,也得到了印证。本文的成果和结论,对于其它中国象棋计算机博弈程序,具有一定的参考价值。