智能系统学报2018，Vol.13Issue(4)：577-583,7.DOI:10.11992/tis.201609023
基于棋型的藏族"久"棋计算机博弈研究
Tibetan JIU computer game research based on chess form
摘要
Abstract
JIU is a traditional Tibetan board game that is divided into two sequential stages—embattle(or prepare for battle)and battle.The embattle stage has a critical effect on the subsequent battle.Compared with AlphaGo and Al-phaGo Zero computer programs,which have defeated top human players,research on the game of JIU is almost nonex-istent.To broaden the scope of computer game research and work toward the development of a sophisticated JIU chess game,we conducted a computer game study of the formations used in chess.Specifically,we collected about 300 JIU play records in an on-the-spot investigation in the Aba Autonomous Prefecture of Sichuan Province.In our analysis of these play records,we identified several common chess formations,which we refer to as the triangle,trinity,twain,con-trast,and square formations.To increase the speed of the character string matching process,we used a pattern matching algorithm in the embattle stage.We also designed defensive,attack,and collaboration strategies for the embattle and battle stages based on these chess formations.The defensive,attack,and collaboration strategies have decreasing prior-ity.Then,we developed JIU chess software using C language,with functions including the man–man VS mode,human–computer VS AI mode,and automatic recording of the play process.This software performed consistently in the man–machine game play exhibition at the 2016 Seventh "Sports Lottery Cup" Tibetan Chess Contest held in the Aba Autonomous Prefecture of Sichuan Province.However,the chess level realized by the software must be improved.The results show that attack and defense strategies based on chess formations can be effectively applied to JIU chess com-puter games.关键词
计算机博弈/藏族"久"棋/棋型/攻防策略/模式匹配Key words
computer games/Tibetan JIU chess/chess form/attack and defense strategies/pattern matching分类
信息技术与安全科学引用本文复制引用
李霞丽,吴立成,李永集..基于棋型的藏族"久"棋计算机博弈研究[J].智能系统学报,2018,13(4):577-583,7.基金项目
国家自然科学基金项目(61602539,61773416). （61602539,61773416）
