·578· 智能系统学报 第13卷 璨的明珠，是人类社会文化的补充与完善，具有 式围棋的博弈搜索算法、局面评估算法等进行了 藏族独特的内涵和民族文化特征，深受藏族人民 初步研究，开发了一个藏式围棋博弈系统，并将 的喜爱。藏棋棋种有几十种，“久”棋是其中 其应用于教学研究中。 的大棋种，保护及传承得也较好。“久”是藏语译 上述文献虽然对藏棋的计算机应用进行研 音，是“方”的意思，还有一种说法是拼图的意 究，但多是开发软件，将藏棋信息化，并没有真正 思。“久”棋的对弈过程分为布局和战斗两个阶 从机器博弈的角度研究藏棋，“久”棋的研究文献 段，具有极强的趣味性、竞技性和生命力。布局 更是接近于无。 阶段将棋子布满棋盘，不吃子、不移动棋子。战 “久”棋在四川阿坝藏族羌族自治州的保护及 斗阶段通过移动棋子实现吃子。 传承很好，2015年被列为四川省非物质文化遗产 “久”棋作为藏族棋类的大棋种，是具有相似 名录。本文作者在阿坝地区进行了深入调研及实 棋规棋理的棋类游戏的出色代表，是中华民族的 地考察，采集了约300局有效的对弈数据。通过 优秀棋类文化的代表。“久”棋分布极广，广泛流 分析棋谱，提取了“久”棋中的几种常用棋型，分 行于四川藏区、甘肃藏区等。经考证，青海盛行 别为棋型命名为三角、三子、二子、对角、四子等。 的夹棋、西藏盛行的国王与大臣棋、内蒙盛行的 将作者录制的300局对弈数据采用SGF格式进行 蒙古战旗、贵州都匀水族传统棋艺等棋种，甚至 处理后，建立棋谱库。使用确定有限自动机识别 汉族地区民间的狼吃小羊棋，在棋规棋理上均与 当前盘面及棋谱，使用BM字符串匹配算法将当 “久”棋类似。 前盘面与棋谱进行匹配。本文提出了基于棋型的 机器博弈是人工智能领域最具挑战性的研究 攻防策略进行“久”棋布局及战斗。本文开发了首 方向之一，是人工智能的果蝇。1997年，BM深 款“久”棋博弈软件，该软件具有人人对弈、人机 蓝战胜了卡斯帕罗夫，国际象棋的计算机博弈取 对弈、自动录制棋谱功能，邀请了“久”棋高手测 得了机器战胜棋类高手的优异成绩。2016年，谷 试软件，测试结果表明该软件能够正常运行，但 歌Alpha Go将深度学习应用于围棋博弈，使用政 是棋力尚待提高。该软件在2016年四川省阿坝 策网络及价值网络对搜索树进行剪枝，取得了机 县第七届“体彩杯”藏棋比赛的人机对弈项目中运 器战胜人类高手的优异成绩s-。Facebook的Dark- 行稳定。 Forest将卷积神经网络和蒙特卡罗树搜索有机结 1“久”棋的棋规 合网，也具备很高的棋力。2017年，谷歌推出了Apha Go Zero,.采用一种新的自对弈强化学习方法进行 “久”棋的棋盘有11路、14路等。常见的是 训练，训练开始时完全随机下棋，不需要人类棋 14路棋盘，如图1所示。纵横14条等距平行线， 手知识的指导。AlphaGo Zero仅仅将棋盘上的黑 正中的小方格里，有一对角线。布局从对角线开 子和白子作为输入，使用一个神经网络进行训练。 始，向外扩散，当棋盘上所有交叉点都被布满之 蒙特卡洛搜索树也更加简洁，仅仅使用一个神经 后，取掉对角上的两颗棋子，进入战斗阶段。棋 网络进行着法预测和评估。与围棋博弈研究不 子只能放置在线与线的交叉点上，方格中不能放 入棋子。 同，藏棋博弈研究尚处于起步阶段，其博弈算法 研究具有很大的发展空间。 现有的藏棋研究文献[11-13]主要关注藏式围 棋及其他藏棋的历史、棋规等。也有部分文献141可 探讨了夹棋、王宫双门棋、褡裢、杰布杰曾的计算 机应用研究。文献[14]首次进行了藏棋研究，开 发了全国第一款藏族棋类软件，经考证，该棋种 是流行于青海地区的夹棋；文献[15]讨论了王宫 双门棋不规则棋盘状态空间表示、着法产生、终 局判断等关键问题，给出了基本解决策略；文献 [16]开发了“褡裢”，该款藏棋较为简单，适用于小 图1“久”棋的棋盘 朋友开发智力：文献[1]研究了对弈熵率在藏棋 Fig.1 The board of JIU “杰布杰曾”上的应用，通过对弈双方熵率比较， 1)猜先选定黑子或者白子，布局阶段白子先 得出国王取胜可能性较高的结论；文献[18]对藏 行，战斗阶段黑子先走。璨的明珠[1] ，是人类社会文化的补充与完善，具有 藏族独特的内涵和民族文化特征，深受藏族人民 的喜爱[2-3]。藏棋棋种有几十种[4] ，“久”棋是其中 的大棋种，保护及传承得也较好。“久”是藏语译 音，是“方”的意思，还有一种说法是拼图的意 思。“久”棋的对弈过程分为布局和战斗两个阶 段，具有极强的趣味性、竞技性和生命力。布局 阶段将棋子布满棋盘，不吃子、不移动棋子。战 斗阶段通过移动棋子实现吃子。 “久”棋作为藏族棋类的大棋种，是具有相似 棋规棋理的棋类游戏的出色代表，是中华民族的 优秀棋类文化的代表。“久”棋分布极广，广泛流 行于四川藏区、甘肃藏区等。经考证，青海盛行 的夹棋、西藏盛行的国王与大臣棋、内蒙盛行的 蒙古战旗、贵州都匀水族传统棋艺等棋种，甚至 汉族地区民间的狼吃小羊棋，在棋规棋理上均与 “久”棋类似。 机器博弈是人工智能领域最具挑战性的研究 方向之一，是人工智能的果蝇[5]。1997 年，IBM 深 蓝战胜了卡斯帕罗夫，国际象棋的计算机博弈取 得了机器战胜棋类高手的优异成绩。2016 年，谷 歌 Alpha Go 将深度学习应用于围棋博弈，使用政 策网络及价值网络对搜索树进行剪枝，取得了机 器战胜人类高手的优异成绩[6-7]。Facebook 的 Dark￾Forest 将卷积神经网络和蒙特卡罗树搜索有机结 合 [8] ，也具备很高的棋力。2017 年，谷歌推出了 Alpha￾Go Zero，采用一种新的自对弈强化学习方法进行 训练，训练开始时完全随机下棋，不需要人类棋 手知识的指导。AlphaGo Zero 仅仅将棋盘上的黑 子和白子作为输入，使用一个神经网络进行训练。 蒙特卡洛搜索树也更加简洁，仅仅使用一个神经 网络进行着法预测和评估[9]。与围棋博弈研究不 同，藏棋博弈研究尚处于起步阶段，其博弈算法 研究具有很大的发展空间[10]。 现有的藏棋研究文献[11-13]主要关注藏式围 棋及其他藏棋的历史、棋规等。也有部分文献[14-17] 探讨了夹棋、王宫双门棋、褡裢、杰布杰曾的计算 机应用研究。文献[14]首次进行了藏棋研究，开 发了全国第一款藏族棋类软件，经考证，该棋种 是流行于青海地区的夹棋；文献[15]讨论了王宫 双门棋不规则棋盘状态空间表示、着法产生、终 局判断等关键问题，给出了基本解决策略；文献 [16]开发了“褡裢”，该款藏棋较为简单，适用于小 朋友开发智力；文献[17]研究了对弈熵率在藏棋 “杰布杰曾”上的应用，通过对弈双方熵率比较， 得出国王取胜可能性较高的结论；文献[18]对藏 式围棋的博弈搜索算法、局面评估算法等进行了 初步研究，开发了一个藏式围棋博弈系统，并将 其应用于教学研究中。 上述文献虽然对藏棋的计算机应用进行研 究，但多是开发软件，将藏棋信息化，并没有真正 从机器博弈的角度研究藏棋，“久”棋的研究文献 更是接近于无。 “久”棋在四川阿坝藏族羌族自治州的保护及 传承很好，2015 年被列为四川省非物质文化遗产 名录。本文作者在阿坝地区进行了深入调研及实 地考察，采集了约 300 局有效的对弈数据。通过 分析棋谱，提取了“久”棋中的几种常用棋型，分 别为棋型命名为三角、三子、二子、对角、四子等。 将作者录制的 300 局对弈数据采用 SGF 格式进行 处理后，建立棋谱库。使用确定有限自动机识别 当前盘面及棋谱，使用 BM 字符串匹配算法将当 前盘面与棋谱进行匹配。本文提出了基于棋型的 攻防策略进行“久”棋布局及战斗。本文开发了首 款“久”棋博弈软件，该软件具有人人对弈、人机 对弈、自动录制棋谱功能，邀请了“久”棋高手测 试软件，测试结果表明该软件能够正常运行，但 是棋力尚待提高。该软件在 2016 年四川省阿坝 县第七届“体彩杯”藏棋比赛的人机对弈项目中运 行稳定。 1 “久”棋的棋规 “久”棋的棋盘有 11 路、14 路等。常见的是 14 路棋盘，如图 1 所示。纵横 14 条等距平行线， 正中的小方格里，有一对角线。布局从对角线开 始，向外扩散，当棋盘上所有交叉点都被布满之 后，取掉对角上的两颗棋子，进入战斗阶段。棋 子只能放置在线与线的交叉点上，方格中不能放 入棋子。 图 1 “久”棋的棋盘 Fig. 1 The board of JIU 1) 猜先选定黑子或者白子，布局阶段白子先 行，战斗阶段黑子先走。 ·578· 智 能 系 统 学 报 第 13 卷