实现不围棋博弈程序的一种策略及关键算法

• 作者: 张利群 曹杨 陈雪健
• 来源期刊: 现代计算机
• 关键词: 不围棋 博弈 栈 策略 算法排序
• 年，卷（期）: 2020,（22）
• 所属期刊栏目: 研究与开发
• 页码范围: 9-13,22
• 页数: 6页
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2020.22.002

摘要

针对不围棋,设计一种高效、可行、易于理解和使用的着法可行性判定算法.分析不围棋的三要素,设计对应的物理结构,介绍一种实战采用的博弈策略,并对同色邻接棋子位置入栈算法、气的计算算法及着法可行性判定算法进行详细分析,最终实现不围棋计算机博弈程序中这些关键算法.实验结果表明算法满足棋规要求,安全可靠,且运算速度快.这种算法的设计与实现对其他棋类博弈程序的设计与实现具有一定的参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张利群		13	47	4.0	6.0
2	曹杨		9	34	4.0	5.0
3	陈雪健		1	0	0.0	0.0