| Computer game is one of the most challenging topics in the field of artificial intelligence. The trailblazers in artificial intelligence once said: if mastered the essence of chess, maybe master the core of human intelligent behavior. Computer game offers a well testing ground to artificial intelligence. Chess computer game has a long history, and has acquired great success. Whereas, Chinese chess computer game starts just now and many techniques haven't matured enough though Chinese chess is an old-line game. With deeper studying on artificial intelligence, more and more scholars put their view on Chinese chess computer game, and regard it as one of the correlative research emphases.Based on lots of techniques of chess computer game, years development and practice of Chinese chess computer game, the paper discusses and researches deep on data structure and evaluation function. Data structure is the foundation of designing computer game. An effective data structure has great influence on the whole engine, and it is the basic to achieve other technics. Moreover, besides search engine, evaluation is most important, and also is a part which most embodies the human nature. It determines the level of games in the most situations. Wherefore, the main points are as follow:(1) Analyse and summarize the technical cruces about computer game, such as data structure, searching game tree, evaluation function, and so on.(2) Study and design the methods of chessboard denotation and move generator which are suitable for Chinese chess computer game, that is data structures. Solve how encode the board distribution information and board state information into computer, and use assistant data structures to speed up move generator.(3) Research deep on composing of evaluation, and establish mathematic model to it. Analyse and research some methods and strategies which can be used to optimize parameters. Use handwork methods to design evaluation and optimize parameters mainly in rny system, and add contempt factor and situational factor to evaluation to adjust the pathes of moving which enhance the rates of victory in the game.(4) Introduce system design and realization. |
