Sage Journals: Discover world-class research

Abstract

JIU is a variant of traditional Tibetan chess which is mainly played in Tibetan Qiang Autonomous Prefecture of Ngawa, China. The JIU game process is divided into two sequential stages: preparation and battle. The layout of stones during the preparation stage strongly influences gameplay in the battle stage. Compared with Go, computer game research on JIU is almost non-existent. We collected data for 300 JIU games recorded in Tibetan Qiang Autonomous Prefecture of Ngawa. By analyzing the data, several important strategic shapes were extracted: triangles, trinities, diagonals and squares. A chess-shape pattern-matching method based on matrices was developed to recognize these shapes. Offensive and defensive strategies based on these shapes were proposed for the preparation stage, being ranked in terms of priority. Moving and capturing strategies based on these shapes were proposed for the battle stage. Human players of various skill levels were invited to play against the software, applying the proposed strategies, to evaluate its performance. The win rates of the software were 2%, 25% and 60%, against top, intermediate, and beginner players. These results demonstrate that the JIU game software using the proposed strategy performs slightly above the beginner level.

Keywords

Computer games pattern matching Tibetan JIU strategy evaluation chess shape SGF

Get full access to this article

View all access options for this article.

References

Chen, B. (2006). A comparison of the I-go cultures between the hAn and the Tibetan from the perspective of cultural philosophy. Journal of Yunnan Normal University (Humanities and Social Sciences), 38(2), 1–5.

Dondrub, J. (2007). Considerations for rescuing and protecting Tibetan folk chess. Tibetan Art Studies, 22(2), 78–82.

Dui, G. (2003). On the discovery of Tibetan chess (Mimang) and related traditional Tibetan chesses. Journal of Tibet University, 18(3), 44–48.

Duojie, R. & Cairang, A. (2014). The design and implementation of Tibetan chess – “Dalian”. China Computer & Communication, 21(8), 106–107.

Fan, Z. (2014). Entropy rate of chess game – Tibetan Jiebujiezeng. Journal of Tibet University (Natural Sciences Edition), 7(1), 67–70.

Hong, X. (2007). Fuzzy Finite Automata and Their Minimizations. Dissertation, Sichuan Normal University.

Kierulf, A., Chen, K. & Nievergelt, J. (1990). Smart game board and go explorer: A study in software and knowledge engineering. Communications of the ACM, 33(2), 152–166. doi:10.1145/75577.75581.

Li, D. & Guan, X. (2011). Exploration on traditional Tibetan sports. Journal of Shenyang Sport University, 30(6), 130–132&142.

Liu, Q. (2012). The status quo and promotion value of traditional Tibetan chess. Contemporary Sports Technology, 2(27), 83–84.

10.

Mnih, V., Kavukcuoglu, K., Silver, D., et al. (2015). Human-level control through deep reinforcement learning. Nature, 518(7540), 529–533. doi:10.1038/nature14236.

11.

Pei, S. (2012). Study of key issues in the palace two-door chess game system. Microcomputer Information, 29(10), 461–462.

12.

Shotwell, P.

(author) & SuodaChucha, D. (translator) (1994). The research of Tibetan chess. TITEBEN STUDIES, 9(3), 153–157.

13.

Silver, D., Huang, A., Maddison, C.J., et al. (2016). Mastering the game of go with deep neural networks and tree search. Nature, 529(7587), 484–489. doi:10.1038/nature16961.

14.

Silver, D., Schrittwieser, J., Simonyan, K., et al. (2017). Mastering the game of go without human knowledge. Nature, 550(7676), 354–359. doi:10.1038/nature24270.

15.

Tian, Y. & Zhu, Y. (2016). Better computer go player with neural network and long-term prediction. https://arxiv.org/abs/1511.06410. last accessed 2016/11/21.

16.

Wang, X. (2015). Teaching Tibetan go system based on computer game. Bachelor thesis, Minzu University of China.

17.

Xiabei, J. (2011). The design and develop computer-game software of Tibetan chess. Bachelor thesis, Qinghai Nationalities University.

18.

Xu, X., Deng, Z., Wang, J., Xu, C., Liu, J. & Ma, Z. (2008). Challenging issues facing computer game research. CAAI Transactions on Intelligent Systems, 3(4), 288–293.

19.

Zhang, Y. & Gou, X. (2014). The attention to traditional Tibetan sports introduced in Tibet colleges and universities. Contemporary Sports Technology, 4(23), 130, 132.

Strategy research based on chess shapes for Tibetan JIU computer game

Abstract

Keywords

Get full access to this article

References