论文部分内容阅读
爱恩斯坦棋是一种非完备信息的博弈游戏。由于其灵活的下法,各种搜索算法都可应用于该游戏。为了有效提高爱恩斯坦棋的搜索效率,给出了UCT结合期望极大极小和策略的搜索算法。并与局面评估相结合,根据爱恩斯坦棋的特点对算法进行了优化。在辽宁省本科生计算机博弈竞赛中以全胜战绩获得冠军,验证了该算法的有效性。