封闭域UCT算法的实现及其性能测试

• 作者: 吴霖 江虹 袁梅宇 邓超 陈磊
• 来源期刊: 昆明理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 搜索算法 计算机围棋 封闭域死活问题 最小迭代次数
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 机械、电子信息与自动控制
• 页码范围: 51-56
• 页数: 6页
• 分类号: TP181
• 字数: 5059字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-855x.2014.06.009

摘要

UCT算法在9×9棋盘上的水平，已经接近最优秀的专业棋手，但在19×19棋盘上还不尽人意．一种可能的改进是用多个并行的局部UCT搜索来替代全局UCT搜索，以期用同样的计算资源来达到更深的有效搜索深度．本文力图沿着此研究思路做一些初步的尝试．我们通过改写Fuego的全局UCT搜索算法，本文实现了封闭域UCT搜索算法，并在64个封闭域围棋死活问题上进行了测试．初步结果表明，封闭域UCT算法能够在不使用任何领域知识的情况下，把给定问题的初始分支系数从5～16降低到2．3以下．从正确率和速度两项指标来看，多个并行的局部UCT搜索的研究思路具备可行性．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈磊	昆明理工大学信息工程与自动化学院	33	69	5.0	6.0
2	袁梅宇	昆明理工大学信息工程与自动化学院	22	127	6.0	11.0
3	吴霖	昆明理工大学信息工程与自动化学院	12	34	3.0	5.0
4	江虹	昆明理工大学信息工程与自动化学院	9	24	3.0	4.0
5	邓超	昆明理工大学信息工程与自动化学院	11	32	3.0	5.0