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

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