-
题名基于棋型的藏族“久”棋计算机博弈研究
被引量：7
- 1
-
-
作者
李霞丽
吴立成
李永集
-
机构
中央民族大学信息工程学院
-
出处
《智能系统学报》
CSCD
北大核心
2018年第4期577-583,共7页
-
基金
国家自然科学基金项目(61602539
61773416)
-
文摘
"久"棋是藏族人民的传统棋类游戏,游戏过程分为布局阶段和战斗阶段,布局的质量对弈棋结果影响很大。与围棋博弈智能软件战胜人类高手的情况比较,"久"棋博弈研究几乎空白。为了拓宽机器博弈研究的游戏范围,开发具有较高棋力的"久"棋软件,作者开展了基于棋型的"久"棋计算机博弈研究。通过实地考察,在四川阿坝地区采集了约300局有效的"久"棋对弈数据,提取了常见棋型,分别为棋型命名为三角、三子、二子、对角、四子等。在布局阶段,采用模式匹配算法提高棋型的匹配速度。在布局和战斗阶段,基于棋型,设计了具有优先级别的防守、攻击、连子策略。采用C语言开发了"久"棋博弈软件,该软件具有人人对弈、人机对弈、自动录制棋谱等功能。该软件在2016年四川省阿坝县第七届"体彩杯"藏棋比赛中成功开展了人机对弈,但是棋力有待提高。结果表明,基于棋型的攻防策略能够有效地应用于"久"棋计算机博弈。
-
关键词
计算机博弈
藏族“久”棋
棋型
攻防策略
模式匹配
-
Keywords
computer games
Tibetan JIU chess
chess form
attack and defense strategies
pattern matching
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
