Expectation Minimax Algorithm for the Two-Player Military Chess Game

The two-player military chess is a typical incomplete information computer game. This paper proposes an expectation minimax algorithm for the two-player military chess. The principle structure of expectation minimax algorithm is given based on the traditional model, a chessman's priority probability evaluation algorithm and a situation evaluation function for two-player military chess game are used for the implementation of the two-payer military chess game. Experiments show that the proposed expectation minimax algorithm is verified effective which can improve the performance of two-payer military chess game.