java开发爱恩斯坦棋,爱恩斯坦棋计算机博弈关键技术研究

爱恩斯坦棋计算机博弈关键技术研究

【摘要】：计算机博弈是人工智能领域的重要研究方向之一,被誉为人工智能学科的“果蝇”。爱恩斯坦棋属于完备信息博弈棋种,是一种棋局信息完全透明的博弈类型,即博弈双方在任何时候都能完全掌握当前的棋局信息。然而,它不同于其它的完备信息博弈棋种,在双方行棋过程中需通过投掷骰子来确定可走的棋子,具有随机性,这使博弈系统对棋盘局势的分析和决策带来一定的挑战。自2012年爱恩斯坦棋被列为中国大学生计算机博弈大赛项目之后,国内越来越多的人专注于研究针对爱恩斯坦棋的博弈技术。现有估值函数的研究往往是从进攻、防守和概率三个因素分析局势的优劣,将这些因素以不同权重线性相加来组成估值函数。通过这种方式构造的估值函数一般会受到设计者自身博弈水平的限制,而且很难得到一个最优的权重。此外,搜索算法的研究大多是针对Alpha-Beta搜索算法和期望极大极小搜索算法的改进,但是这些搜索算法过于依赖估值函数,估值函数的好坏决定了整个博弈系统的水平。本文以爱恩斯坦棋为研究对象,研究爱恩斯坦棋计算机博弈的关键技术。在搜索算法方面,本文引入蒙特卡洛树搜索(Monte-Carlo tree search,MCTS)算法,提出了概率启发的并行MCTS算法,用概率节点表示投骰子事件,以多对多的方式连接其子节点,并对概率节点进行并行效率优化。在估值方面,本文设计爱恩斯坦棋特征向量的表示方法,使用基于多层感知机的价值网络进行估值,并在训练过程中将价值网络与概率启发的MCTS算法结合,提高样本质量和棋力。在博弈系统方面,设计并实现了爱恩斯坦棋博弈系统,具有人机交互、自动化对弈、棋谱存取以及训练网络等功能,建立了计算机博弈算法设计与分析的验证工具。本文的主要创新点如下:(1)在博弈树搜索方面,设计了用于表示随机事件的数据结构,并提出了概率启发的并行蒙特卡洛树搜索算法。一方面,在博弈树中使用概率节点来表示掷骰子事件,使用多对多的形式连接概率节点和最大值或最小值节点;另一方面,将蒙特卡洛树搜索算法用于上述博弈树中,并对该算法的并行化方法做优化。通过实验分析和实践证明,概率启发的并行蒙特卡洛树搜索算法具有较高的搜索效率和智能水平,并在2018年中国大学生计算机博弈大赛荣获亚军(一等奖);(2)在