论文部分内容阅读
计算机博弈是人工智能研究的一个重要分支,它的研究为人工智能带来了很多重要的方法和理论,产生了广泛的社会影响和学术影响。国内外对博弈的研究已经较为广泛。近年来随着研究的不断深入,计算机中国象棋博弈越来越成为继国际象棋之后计算机博弈研究的热点之一。本文在对相关文献进行了全面的综述之后,围绕计算机中国象棋博弈中的若干关键问题进行了研究和改进,在此之上开发了一个具有自学习功能的中国象棋博弈系统,论文主要研究了以下3个方面的问题:第一、研究了一些博弈的关键技术,包括棋盘和棋子在计算机中的表示问题,走法生成,搜索技术,估值函数等。第二、研究了建立在博弈树的极大极小搜索技术基础之上的各种优化方法和局面静态估值函数。论文主要讨论了4个方面的优化方法,并根据应用提出了具体的组合方案;然后分析了针对评估局面优劣的静态估值函数的一些优点和缺点。第三、针对静态估值函数依赖人类棋类知识和评估不够准确的问题,本文提出了一种解决方案:用BP神经网络结合时间差分算法代替传统的线性估值函数,并构建系统和实验方案对其相关的问题进行了讨论。本文实现的象棋系统,通过对估值部分的改进和增强,提高了棋力,具有一定的使用和研究意义。