·582· 智能系统学报 第13卷 Publicbooleanattack(board b){ 6测试及分析 twochess(ij);/检测二子棋型 本文邀请四川省阿坝藏羌自治州阿坝县藏棋 连子策略： 协会的原会长尼玛扎华先生、副会长甲花先生、 public voidChain(board b){ 拉萨藏棋协会的秘书长阿旺边巴老师、拉萨棋手 Getchain();/随机选出最新下子方向 白姆顿珠、中央民族大学藏族学生闹塔与软件对 } 弈了100局，其中软件获胜25局。 5.2战斗引擎内核 邀请的测试选手均为“久”棋高手，尤其是阿 战斗阶段引擎由提取活动子、活动棋子所有 坝藏棋协会的尼玛扎华先生及甲花先生的弈棋水 方案计分、排序选出最高分的方案、实施方案4 平极高，本文的博弈软件提取的棋型还非常有 部分组成。战斗阶段伪代码如下： 限，采集的棋谱也较少，没有运用机器学习方法， Voidplaygame(){ 因此棋力还不是很高。 activechess();/获取所有活动棋子 此外，2016年，使用该软件在四川省阿坝藏 scoring();/计算活动棋子所有方案 族羌族自治州第七届“体彩杯”藏棋比赛中开展了 getmaxscore(O;/排序取出最高分 人机对弈项目，进行了20局的人机对弈，软件运 carryout((O;/实施最高分策略 行稳定，表现良好。 } 7结束语 private void activechess(board b){ for(inti=0:i<196:1++) “久”棋是藏族棋类中保存及传承较好的棋类 ∥是否能移动 游戏之一，2015年，“久”棋被列为四川省非物质 if(moveable(b,pi,pj,pcolor)) 文化遗产名录。象棋、围棋的计算机博弈取得了 record(pi,pj);能移动就记录 机器战胜人类的优异成绩，但是“久”棋的机器博 ∥是否能跳吃 弈研究尚处于起步阶段。本文提取了“久”棋的常 else if(eatable(b,pi,pj.pcolor)) 用棋型，提出了基于棋型的攻防策略，将基于 record(pi,pj),∥能吃子就记录 BM的模式匹配算法应用于布局的前40步。开 } 发了博弈软件，由于提取的棋型有限，采集的对 } 弈数据较少，该软件的棋力无法与“久”棋高手对 private void scoring(board b){ 弈，但是运行稳定，功能齐全。AlphaGo Zero不需 if(eatable(O)/判断4个方向是否能跳吃 要人类知识，只训练一个神经网络，采用增强学 if(eatable()){ 习与蒙特卡洛树搜索相结合，完胜AlphaGo。借 scoring();∥跳吃后坐标进行递归 鉴AlphaGo Zero的思路，集合硬件设施条件，开 Eva=move+kill+triple+square; 展“久”棋的博弈研究工作，将有可能为未来“久” } 棋博弈研究提供重要思路。 if(moveable())∥判断4个方向上是否能走子 参考文献： Eva=move+kill+-triple+square;/徒子计分 [1]刘强.藏族传统棋艺现状及推广价值).当代体育科技， private void getmaxscore() 2012,2(27):83-84 for(inti=0;i<counts,i++){ LIU Qiang.The status and promotion value of traditional comparet();/W比较各个方案的积分，取出最大 Tibetan chess[J].Contemporary sports technology,2012, 2(27):83-84 的积分 [2]张月娟，苟小江.西藏高校引入藏族传统体育项目注意 } 的问题切.当代体育科技，2014,423)：130-132. ZHANG Yuejuan,GOU Xiaojiang.The attention of tibetan private void carryout(board b){ traditional sports introduced in Tibet college[J].Contem- while(解决方案未遍历完) porary sports technology,2014,4(23):130-132. b.set(pi,pj),把方案实施到棋盘上 [3]德康·索朗曲杰译，约翰·帕日柏林著.围棋在世界屋脊 ).西藏研究，1994,3：153-157Publicbooleanattack(board b){ twochess(i,j); //检测二子棋型 } //连子策略： public voidChain(board b) { Getchain(); //随机选出最新下子方向 } 5.2 战斗引擎内核 战斗阶段引擎由提取活动子、活动棋子所有 方案计分、排序选出最高分的方案、实施方案 4 部分组成。战斗阶段伪代码如下： Voidplaygame(){ activechess();//获取所有活动棋子 scoring();//计算活动棋子所有方案 getmaxscore();//排序取出最高分 carryout();//实施最高分策略 } private void activechess(board b) { for(inti=0;i<196;i++){ //是否能移动 if(moveable(b,pi,pj,pcolor)) record(pi, pj); //能移动就记录 //是否能跳吃 else if(eatable(b,pi,pj,pcolor)) record(pi, pj); //能吃子就记录 } } private void scoring(board b) { if(eatable()) //判断 4 个方向是否能跳吃 if(eatable()){ scoring(); //跳吃后坐标进行递归 Eva=move+kill+triple+square; } if(moveable()) //判断 4 个方向上是否能走子 Eva=move+kill+triple+square;//走子计分 } private void getmaxscore() { for(inti=0;i<counts;i++){ compare(); //比较各个方案的积分，取出最大 的积分 } } private void carryout(board b) { while(解决方案未遍历完) b.set(pi, pj); //把方案实施到棋盘上 } 6 测试及分析 本文邀请四川省阿坝藏羌自治州阿坝县藏棋 协会的原会长尼玛扎华先生、副会长甲花先生、 拉萨藏棋协会的秘书长阿旺边巴老师、拉萨棋手 白姆顿珠、中央民族大学藏族学生闹塔与软件对 弈了 100 局，其中软件获胜 25 局。 邀请的测试选手均为“久”棋高手，尤其是阿 坝藏棋协会的尼玛扎华先生及甲花先生的弈棋水 平极高，本文的博弈软件提取的棋型还非常有 限，采集的棋谱也较少，没有运用机器学习方法， 因此棋力还不是很高。 此外，2016 年，使用该软件在四川省阿坝藏 族羌族自治州第七届“体彩杯”藏棋比赛中开展了 人机对弈项目，进行了 20 局的人机对弈，软件运 行稳定，表现良好。 7 结束语 “久”棋是藏族棋类中保存及传承较好的棋类 游戏之一，2015 年，“久”棋被列为四川省非物质 文化遗产名录。象棋、围棋的计算机博弈取得了 机器战胜人类的优异成绩，但是“久”棋的机器博 弈研究尚处于起步阶段。本文提取了“久”棋的常 用棋型，提出了基于棋型的攻防策略，将基于 BM 的模式匹配算法应用于布局的前 40 步。开 发了博弈软件，由于提取的棋型有限，采集的对 弈数据较少，该软件的棋力无法与“久”棋高手对 弈，但是运行稳定，功能齐全。AlphaGo Zero 不需 要人类知识，只训练一个神经网络，采用增强学 习与蒙特卡洛树搜索相结合，完胜 AlphaGo。借 鉴 AlphaGo Zero 的思路，集合硬件设施条件，开 展“久”棋的博弈研究工作，将有可能为未来“久” 棋博弈研究提供重要思路。 参考文献： 刘强. 藏族传统棋艺现状及推广价值[J]. 当代体育科技, 2012, 2(27): 83–84. LIU Qiang. The status and promotion value of traditional Tibetan chess[J]. Contemporary sports technology, 2012, 2(27): 83–84. [1] 张月娟, 苟小江. 西藏高校引入藏族传统体育项目注意 的问题[J]. 当代体育科技, 2014, 4(23): 130–132. ZHANG Yuejuan, GOU Xiaojiang. The attention of tibetan traditional sports introduced in Tibet college[J]. Contem￾porary sports technology, 2014, 4(23): 130–132. [2] 德康·索朗曲杰译, 约翰·帕日柏林著. 围棋在世界屋脊 [J]. 西藏研究, 1994, 3: 153–157. [3] ·582· 智 能 系 统 学 报 第 13 卷