The Study On Imperfect Information Game And Design And Implementation Of Military Chess System

Nowadays Computer Game is an important area in Artifical Intellegence.It offers a good platform for studying Artifical Intellegence. Imperfect information game which is closer to the complicated situation of real world is important component of Computer game.It has more real value than Perfect Information Game that we can get the whole information of the opponent. Military chess which is very popular game among the general public in China is a type of imperfect information game that players only get the information about the move of the opponent and can not know the specific type of the opponent’s piece. Military chess is used as the platform for the imperfect information studying. The innovation spot of this paper is as follow:According to characteristics of the board and the rules of Military chess, a method which is called QucikMove Generator is came up with. It can take less time to get all moves of the board than the traditional method which is by searching the whole board to get all moves. It uses the binary number to show the situation of the board. Experiment is given to prove the effectiveness of our approach.Focusing on the searching algorithm we meliorate the UCT algorithm which words better in the perfect information game. Some features of the UCT algorithm are also fit for the imperfect information game. For that, Prefabricated Move Generating Algorithm is put foward. It is used for searching the whole inperfect information game. Theoretical proof of the algorithms and experiment are given to further prove this.The kind of opponent’s piece is invisible in Military chess and Deterministic Fusion UCT algorithm need the pieces’ probability distribution which is satisfied with restrict of the imperfect information board. So it is very necessary to deduce the kind of the opponent’s pieces fast and exactly. A new method which combines Probability Graph Motel and Rapid Move Prediction Algorithm is offered. It applys to dealing the umpire’s message and update itself. At last, experiment is given to show the effectiveness of our approach.Military chess game system is designed according to the innovation points which are mentioned above. Logical relationship is shown among the modules whicn constist the system. Data structure of the modules is described clearly. And at last experiment is given to show the improvement of our system.