基于棋型的藏族"久"棋计算机博弈研究

• 作者: 吴立成 李永集 李霞丽
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 计算机博弈 藏族"久"棋 棋型 攻防策略 模式匹配
• 年，卷（期）: 2018,（4）
• 页码范围: 577-583
• 页数: 7页
• 分类号: TP39
• 字数: 4625字
• 语种: 中文
• DOI: 10.11992/tis.201609023

摘要

"久"棋是藏族人民的传统棋类游戏,游戏过程分为布局阶段和战斗阶段,布局的质量对弈棋结果影响很大.与围棋博弈智能软件战胜人类高手的情况比较,"久"棋博弈研究几乎空白.为了拓宽机器博弈研究的游戏范围,开发具有较高棋力的"久"棋软件,作者开展了基于棋型的"久"棋计算机博弈研究.通过实地考察,在四川阿坝地区采集了约300局有效的"久"棋对弈数据,提取了常见棋型,分别为棋型命名为三角、三子、二子、对角、四子等.在布局阶段,采用模式匹配算法提高棋型的匹配速度.在布局和战斗阶段,基于棋型,设计了具有优先级别的防守、攻击、连子策略.采用C语言开发了"久"棋博弈软件,该软件具有人人对弈、人机对弈、自动录制棋谱等功能.该软件在2016年四川省阿坝县第七届"体彩杯"藏棋比赛中成功开展了人机对弈,但是棋力有待提高.结果表明,基于棋型的攻防策略能够有效地应用于"久"棋计算机博弈.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李霞丽	中央民族大学信息工程学院	14	56	5.0	6.0
2	吴立成	中央民族大学信息工程学院	11	60	4.0	7.0
3	李永集	中央民族大学信息工程学院	1	1	1.0	1.0