Research On Computer Game Techniques Of Chinese Chess And Implementation Of Wudao Chess Game System

Computer game is one of the most challenging and generally acknowledged problems of Artificial Intelligence (AI) area. Computer Chinese chess games are more difficult and complex than those of chess; researchers are short and the references about computer Chinese chess games are more lacking. In recent one year, the holding of Chinese chess "Human Machines Fight" has greatly promoted the research of computer games.Research results of it contribute to AI not only in methods but also in theories, as well as remarkable influences on social and science. Precursors of AI once expressed earnestly:if people can master the very core of chess-playing, perhaps they can master the core of human behavior. Those grand rules in the chess games maybe exist in any activity needing human intelligence.This dissertation offers the analysis and introduction to the key techniques of computer Chinese chess games, and a double-player game-Wudao chess computer game system is developed. The main work is listed below as three aspects:First, it analyzes the techniques of computer Chinese chess, including character of Chinese chess games, the evolvement of game state, mathematical expression of game state, move generation and mathematical expression of game process, evaluation function, etc.Second, it researches on operator and search techniques, including state space of chess situation and state transition, the concept of operator, accomplishing of operator, research of search techniques, etc.Third, based on the principle and techniques of computer Chinese chess games, a double-player game-Wudao chess computer game system is designed and developed. Its mathematic model is built first to express the problem. All the design procedures are followed by the idea of Software Engineering. The users'requirements define the system functions, and then the functions define the main structure of the system. Wudao chess computer game system is divided by four major modules-control module, interface module, search evaluation module, time module. They are described respectively as follows. (1)Control module adopts the methods of Windows Message Mapping to connect the other three modules.(2)The key problem of interface module is how to design the chessboard and chessman in data structure. The very important parts include identifying the position of putting chessman, setting up relation between chessboard expression and position of putting chessman, and expressing the move. The Wudao chess computer game system adopts the policy of using control array to express and number the position of putting chessman on chessboard. The position of putting chessman can be achieved by the subscript value of transferring control array single click event. This is also one point of innovation in the dissertation.(3)Automatic search and evaluation module are really the computer game parts of the whole program. The Wudao chess computer game system adopts exhaustive search technique. Innovation points can be also found in this section, which include setting up and using of evaluation functions, dealing with the problems of circulation capturing a chessman, saving chess manual and restoring the game process.(4)The time module is used to deal with all the problems with time.