A Nested Three-Stage Game Algorithm Based on Chess Shape Evaluation for Tibetan Jiu Chess

Chen Su,Yong Li,Xiali Li,Yandong Chen,Xiaoyu Fan
DOI: https://doi.org/10.1109/compsac61105.2024.00104
2024-01-01
Abstract:The rules of layout, battle and flying stages of Tibetan Jiu chess are different, which leads to different spatial complexity in each stage. This paper proposes a nested three-stage game algorithm to better enhance the level of AI playing. An alpha-beta pruning algorithm based on chess shapes is designed for the layout state. The battle stage is subdivided into three nested sub-stages. The first sub-stage adopts the alpha-beta pruning algorithm based on chess shape evaluation, the second sub-stage adopts the more complex chess shape evaluation, and the third-sub stage adopts the local MCTS algorithm based on chess shape. A chess shape evaluation algorithm is proposed for the flying stage. We developed a 14-way Tibetan Jiu chess AI, named Evergreen, using proposed algorithm. Evergreen won the first prize in the Tibetan Jiu chess competition at 2023 China University Computer Game Competition and Game Championships. Through comprehendsive evaluation, the AI developed using proposed algorithm has reached the level of two dan amateur player. The results of experiments and competitions between human players verified that the designed three-stage nested algorithm has high level of making action decision.
What problem does this paper attempt to address?