基于UCT搜索算法的点格棋博弈系统研究

摘要：

蒙特卡罗树搜索(MCTS)在许多完备的信息双人游戏中获得成功.本文给出了UCT(Upper Confidence Bound Apply to Tree)算法结合了UCB公式和蒙特卡洛树搜索算法,同时与局面评估相结合,根据点格棋长链和环的特点对算法进行了优化.有利于更快更准地找到当前局面的最优解.

关键词：UCT算法、估值函数、点格棋

所属期刊栏目：11

分类号：TP312(计算技术、计算机技术)

在线出版日期：2021-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：129-131