动态混合局面评估MCTS算法在爱恩斯坦棋中的应用

摘要

爱恩斯坦棋是一种双人不完全信息博弈棋类,目前多用于计算机博弈领域的研究,其较为灵活且有随机性,可使用多种搜索算法对AI进行加强。为了提高AI在搜索时的效率及增强对战时的智能程度,采取了一种基于MCTS搜索并配合动态混合局面评估函数的算法,在评估函数中使用了棋子动态估值的方法,并对残局进行了一定的优化。经过多次对弈得出,应用改进算法后的新程序在与其他传统搜索算法程序对战时,显著提高了对弈时的胜率和搜索的效率,有效验证了该算法的实用性。