基于价值评估的不围棋递归算法

• 作者: 郭倩宇 陈优广
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 人工智能 机器博弈 不围棋 价值评估 递归
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 58-65
• 页数: 8页
• 分类号: TP399
• 字数: 4586字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2019.01.007

摘要

介绍了不围棋及其规则,并且给出了当前不围棋人工智能的方法及其不足之处.通过分析不围棋博弈的特点,提出了价值评估模型函数;基于此,构造出了递归算法,实现了不围棋人工智能,解决了当前已有算法时间和空间复杂度过高的问题;给出了实现此算法的程序与著名开源软件OASE-NoGo的对弈结果:达到了90％以上的胜率.同时,通过一个常见局面展示了本文算法较传统算法在程序计算上的优势,证明了本文算法的可行性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈优广	华东师范大学计算中心	23	210	7.0	13.0
2	郭倩宇	华东师范大学计算中心	1	0	0.0	0.0