research-article

Tibetan Jiu Chess Game Algorithm based on Expert Knowledge

Authors:

Qifei WuAuthors Info & Claims

ICCIR '22: Proceedings of the 2022 2nd International Conference on Control and Intelligent Robotics

Pages 842 - 848

https://doi.org/10.1145/3548608.3559319

Published: 14 October 2022 Publication History

Abstract

Tibetan Jiu Chess is a unique chess game with complex rules, which is suitable to be used as the object of computer games. The expert knowledge database is established through the field investigation in Lhasa, Tibet. Tibetan Jiu Chess game algorithm based on expert knowledge is proposed in this paper. The algorithm is generally divided into formation recognition module, game strategy module in layout stage and game strategy module in Battle Stage. Especially for the most important battle stage, the chess power of the algorithm has been greatly improved by combining the distilled expert knowledge and better strategies. The experiments were made between the human players and the proposed algorithm in the "Minshan Cup" Tibetan chess National Open held in Lhasa City, Tibet Province in 2021. The results show that the designed algorithm based on expert knowledge is with a higher winning rate than a one-duan grading human chess player.

References

[1]

XU Xinhe, DENG Zhili, WANG Jiao, Various challenging issues faced to computer game research[J]. CAAItransactions on intelligent systems, 2008, 3(4): 288–293.

[2]

NIH V, KAVUKCUOGLU K, SILVER D, Humanlevel control through deep reinforcement learning[J].Nature, 2016, 518: 529–533.

[3]

H V, KAVUKCUOGLU K, SILVER D, Mastering the game of Go with deep neural networks and treesearch[J]. Nature, 2016, 529: 484–489.

[4]

TIAN Yuandong, ZHU Yan. Better computer goplayerwith neural network and long-term prediction[EB/OL]. https://arxiv. org/abs/1511.0641.

[5]

Silver D, Schrittwieser J, Simonyan K, Mastering the game of Go without human knowledge[J]. Nature, 2017, 550(7676):354-359.

[6]

LI Xiali, DENG Songting. Review of research on computer games for Tibetan chess[C]//IEEE 14th Intl Conf on dependable, Autonomic and Secure Computing. Auckland, New Zealand, 2016: 97–99.

[7]

Li X, Wang S, Lv Z, Strategy research based on chess shapes for Tibetan JIU computer game[J]. ICGA journal, 2018, 40(2):1-11.

[8]

Lv Z. Deep reinforcement learning based chess game research. Minzu University of China.

[9]

Li X, Lv Z, Wang S, A Middle Game Search Algorithm Applicable to Low-Cost Personal Computer for Go[J]. IEEE Access, 2019, PP(99):1-1.

[10]

Wang S. Research and development of multimedia courseware for the reinforcement learning game of Jiuqi [D]. Minzu University of China.

[11]

Li X, Lv Z, Wang S, A Reinforcement Learning Model Based On Temporal Difference Algorithm[J]. IEEE Access, 2019, PP(99):1-1.

[12]

Gao Q. Study of pattern extraction and development of multimedia courseware for Tibetan-style Go [D]. Minzu University of China, 2018.

[13]

Li X, Wu L, Li Y. Research on the computer game of Tibetan "Jiu" based on the type of chess [J]. CAAItransactions on intelligent systems, 2018, 013(004):577-583.

[14]

Li X, Lv Z, Liu B, Improved Feature Learning: A Maximum-Average-Out Deep Neural Network for the Game Go[M]. 2021.

[15]

Li X, He S, Wu L, A Game Model for Gomoku Based on Deep Learning and Monte Carlo Tree Search[C]// 2020.

[16]

Li X, Deng S, Wang X, [IEEE 2016 IEEE 14th Intl Conf on Dependable, Autonomic and Secure Computing, 14th Intl Conf on Pervasive Intelligence and Computing, 2nd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSci[J]. 2016:97-99.

Cited By

Su CLi YLi XChen YFan X(2024)A Nested Three-Stage Game Algorithm Based on Chess Shape Evaluation for Tibetan Jiu Chess2024 IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC61105.2024.00104(731-736)Online publication date: 2-Jul-2024
https://doi.org/10.1109/COMPSAC61105.2024.00104
Li XZhang YWu LChen YLiu B(2023)An Online Game Platform for Intangible Cultural Heritage Tibetan Jiu ChessProceedings of 2023 Chinese Intelligent Automation Conference10.1007/978-981-99-6187-0_3(23-30)Online publication date: 23-Sep-2023
https://doi.org/10.1007/978-981-99-6187-0_3

Tibetan Jiu Chess Game Algorithm based on Expert Knowledge

Recommendations

Research on Jiuqi Game Strategy Based on Chess Shape
ACAI '20: Proceedings of the 2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence

Tibetan Jiuqi is a two-person chess type of Chinese ethnic minorities. In 2019, it was listed as one of the chess types of China Computer Game Championship. There are relatively few researches on Jiuqi's game strategy at home and abroad. The layout of ...
Patterns for the game of chess
SugarLoafPLoP '16: Proceedings of the 11th Latin-American Conference on Pattern Languages of Programming

A pattern is a three-part rule, which expresses a relation between a certain context, a problem, and a solution. In a chess game, patterns are born from the combination of relationships between chess pieces and the concepts of attack and defense. There ...
Research on Game Algorithm for Zhang Chess
CIS '10: Proceedings of the 2010 International Conference on Computational Intelligence and Security

The Zhang Chess is a newly designed two-person game based on the combination of numbers. The rules of this game are simple and easy to learn. This game is helpful for people to improve the numeracy, thus to develop the intelligence. So far, there is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICCIR '22: Proceedings of the 2022 2nd International Conference on Control and Intelligent Robotics

June 2022

905 pages

ISBN:9781450397179

DOI:10.1145/3548608

Copyright © 2022 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 October 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Conference

ICCIR 2022

ICCIR 2022: 2022 2nd International Conference on Control and Intelligent Robot

June 24 - 26, 2022

Nanjing, China

Acceptance Rates

Overall Acceptance Rate 131 of 239 submissions, 55%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
16
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Su CLi YLi XChen YFan X(2024)A Nested Three-Stage Game Algorithm Based on Chess Shape Evaluation for Tibetan Jiu Chess2024 IEEE 48th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC61105.2024.00104(731-736)Online publication date: 2-Jul-2024
https://doi.org/10.1109/COMPSAC61105.2024.00104
Li XZhang YWu LChen YLiu B(2023)An Online Game Platform for Intangible Cultural Heritage Tibetan Jiu ChessProceedings of 2023 Chinese Intelligent Automation Conference10.1007/978-981-99-6187-0_3(23-30)Online publication date: 23-Sep-2023
https://doi.org/10.1007/978-981-99-6187-0_3

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View Table of Conten