实现苏拉卡尔塔棋网络博弈平台的吃子算法

• 作者: 张利群
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网络博弈平台 存储结构 棋局
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 62-66
• 页数: 5页
• 分类号: TP301.6
• 字数: 2816字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1508-0122

摘要

针对苏拉卡尔塔棋“机-机”博弈需要人工参与的弊端，提出了构建苏拉卡尔塔棋计算机网络博弈平台的必要性，通过博弈平台实现自动对弈，而构建计算机博弈平台的核心技术之一就是吃子算法的实现。介绍了苏拉卡尔塔棋的三个要素，给出了一种用于计算机博弈平台的苏拉卡尔塔棋的存储结构。使用这种结构，给出了棋局的表示方法，建立了吃子循环队列，进而完成了适合于计算机博弈平台的吃子算法，实现了棋规。实验结果表明，这种存储结构高效可靠，吃子算法运行正确。该吃子算法可以应用于苏拉卡尔塔棋博弈平台的构建，并且这种存储结构和吃子算法对设计完成其他棋类的计算机博弈平台具有一定的参考价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张利群	辽宁石油化工大学计算机与通信工程学院	13	47	4.0	6.0