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

摘要：

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

关键词：计算机博弈、藏族"久"棋、棋型、攻防策略、模式匹配

所属期刊栏目：13

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金项目61602539,61773416

在线出版日期：2018-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：577-583