Tibetan JIU Computer Game Research Based on Chess Form

LI Xiali,WU Licheng,LI Yongji
DOI: https://doi.org/10.11992/tis.201609023
2018-01-01
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.
What problem does this paper attempt to address?