基于点格棋的UCT算法研究与分析

摘要：

以博弈树搜索为核心的α-β剪枝算法,受限于估值函数对设计者棋力水平的依赖,难以实现更进一步的提升.论文提出的UCT(Upper Confidence Bound Apply to Tree)算法结合了UCB公式和蒙特卡洛树搜索算法,弱化了算法本身对估值函数的依赖性,最大化利用计算机的算力优势,提升算法的整体效率,并利用其并行化优势优化算法,基于点格棋进行了算法的实现.

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

所属期刊栏目：10

分类号：TP301.6(计算技术、计算机技术)

资助基金：北京信息科技大学2019年促进高校内涵发展-大学生科研训练项目;科技计划一般项目

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

页数：共5页

页码：27-31