Research on Game Algorithm for Zhang Chess

摘要

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 only one research work about this game. This paper first presents a game algorithm for the Zhang Chess. The algorithm is based on the alpha-beta search incorporating the properties of this game, and memorization technology is used to preserve the searched state to improve the efficiency of search. The experimental results show that the proposed game algorithm is efficient, and it is hard for people to defeat the computer based on the presented game algorithm.