中国象棋计算机博弈关键技术研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:lhaho
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工智能的先驱者们曾认真地表明:如果能够掌握下棋的本质,也许就掌握了人类智能行为的核心;那些能够存在于下棋活动中的重大原则,或许就存在于其它任何需要人类智能的活动中。 计算机博弈是人工智能领域中一个重要的课题,国际象棋计算机博弈已经取得了巨大的成功,而中国象棋计算机博弈却远远落后。“棋天大圣”是东北大学人工智能与机器人研究所自主开发的中国象棋计算机博弈软件,取得了第11届世界电脑象棋奥林匹克竞赛中国象棋组的冠军。本文通过结合“棋天大圣”的研究成果,阐述了一个可以达到人类特级大师水平的中国象棋程序的设计和实现原理。 本文对中国象棋计算机博弈的关键技术进行了分析和介绍,并提出了一些新的思想和算法,以及基于数据测试集的分析和检验。其中包括以下几点。 第一,介绍了中国象棋状态空间的数据表示方法,介绍了对状态空间的数字表示和布尔表示,提出了用棋盘编码数组、棋子编码数组、映射数组数字表示状态空间,用新型数据结构路向行向比特向量与比特棋盘相结合布尔表示状态空间的新方法。在这些描述方法共同作用下,程序具有很高的运行效率,大大节省了计算时间。 第二,详细介绍了当今流行的各种着法生成算法,提出了路向行向比特向量与模板法相结合,并且辅以预置表作为辅助进行着法生成的新方法。着法生成的速度获得很大的提升。 第三,介绍了棋类搜索领域的搜索算法及其分类,给出了多种搜索算法的融合方式,以及在中国象棋计算机博弈领域应用的创新。 第四,结合“棋天大圣”的审局函数,介绍了审局函数的概念、组成和计算的方法。提出了小子同形表这种新的计算方法,可以对引擎起到良好的加速作用。 第五,本文就开局库的原理做出了介绍,提出了理想开局厍并做了深入的探讨。对开局库自学习算法原理和成果进行了总结。 第六,提出了残局处理系统的新概念,将残局处理系统划分为残局知识库与残局数据库。对自行设计的残局知识库的原理、结构、实现方法做出了详细的介绍。 第七,创造性地将自适应遗传算法、神经元网络结合TD(λ)算法两种机器学习算法引入审局函数中,详细的介绍了与审局函数的结合、测试的方法以及取得的成果。本文的研究在中国象棋计算机博弈领域处于前沿,结合本文的研究成果可以创建高水平的博弈软件,而且在一系列电脑之间的比赛和人机挑战赛中,也得到了印证。本文的成果和结论,对于其它中国象棋计算机博弈程序,具有一定的参考价值。
其他文献
随着信息化技术的迅猛发展,为满足人们对家庭自动化的需求,各类家庭网络协议层出不穷。在众多的协议中,消费电子总线(Consumer Electronics Bus,简称CEBus)由于其本身具有的
运动目标视觉分析的研究内容,就是从包含运动物体的图像序列中检测、识别、跟踪运动物体,并对其行为进行理解和描述。其中,运动物体的检测与跟踪属于底层视觉问题,是运动目标
本文研究了模糊预测控制算法并将其应用于热工过程控制系统中。首先,针对热工对象存在大惯性、大迟延问题,设计了一种具有变论域思想的自适应预测模糊控制器,并应用于600MW主
在现代工业控制过程中,模糊控制以其实现简单、鲁棒性强等优点,被广泛用于复杂过程或对象的控制。但模糊控制在无任何先验知识或假设条件不充分时,如何获取模糊规则,是摆在控制器设计者面前的一大难题。但在某些情况下,人们可以实时采集到工业生产过程的大量的输入输出数据,而数据挖掘技术能从大量的数据中抽取有用的知识或规则。在这种情况下,利用模糊数据挖掘技术来设计模糊控制器的初步结构,从数据集中挖掘模糊关联规则并
远程监控技术的发展始终与最新技术的发展息息相关,使用者不断对远程监控的简便性及实时性提出了更高的要求。因此必须要更好、更及时地把最新技术应用于远程监控系统中,才能
本论文针对实时车牌识别系统中的几个关键技术作了较为深入的研究,探讨了几种快速车牌定位方法,快速车牌倾斜度矫正算法,字符分割算法,BP神经网络在字符识别中的应用,最后介绍了实
随着无线传感网络技术、射频识别技术和数据库技术的飞速发展,远程监控技术得到了新的诠释。对于各个大学实验室设备不断扩大的规模、日益复杂的结构、扩散状态的分布,设备管理
钻井工程有着悠久的历史,由于其工业状况的复杂性,造成了测量系统的发展缓慢。总线技术应用于钻井参数测量提高了系统的抗干扰能力和测量精度,促进了工业测控系统向分散化、网络
该论文的研究工作主要围绕一种新的变电站谐波治理措施——谐振阻抗型混合有源滤波器RITHAF展开,涵盖了RITHAF的结构与原理、无源滤波器的优化设计、输出滤波器的分析、控制
惯导系统的一个重要的问题是初始对准,在尽可能短的时间内达到最高的对准精度是惯导系统初始对准阶段所追求的目标。卡尔曼滤波被通常用于实现惯导系统的初始对准,实践证明具有