|
The computer game is a tradition of research in the field of artificial intelligence. Results can also be extended to provide an experimental platform computer game for the artificial intelligence, some of the theories and methods of artificial intelligence applied to computer game, the game level by level to test the validity of these theories and methods, research computer game other areas of artificial intelligence. Therefore, the two complement each other and promote each other. In today's highly developed international chess computer game, for two reasons, the Chinese Chess has a unique advantage. First of all, it is one of the world's most popular and one of the oldest board games, and now there is a higher playing strength of Chinese chess program; Secondly, its complexity between chess and Go. It is believed that since the 1997 \The top read a lot of the basis of the relevant literature, existing chess and Chinese chess software design example, describes how to achieve a certain Qili and interact with the friendly Chinese Chess Game software program text : 1. analyze and summarize the Chinese Chess Computer Game key technologies, including: data structures, search algorithms, evaluation function, as well as game interface; 2. research and design a Chinese chess game program data structures, including checkerboard, chess pieces on the computer in representation, introduced the ranked line technology, template matching method with the preset table, and other auxiliary data structure to improve the efficiency of the method generates and its test summary; 3. research and built on minimax game tree search technology on the basis of various optimization methods, the paper focuses on the exploration of the window-based, memory enhancement, the node sequence adjustment and time control four aspects of the optimization method; after a comparative analysis, select the supplemented iterative deepening, transposition table history inspired MTD (f) search algorithm, which greatly improves the efficiency of the computer \as well as against the sub-extension to make the computer \undo, timing, moves; 5. system implementations.
|