Research And Implementation Of Non-cooperative Computer Game System With Perfect Information

Computer game is one of the most challenging research directions in the fields of computer science and artificial intelligence. It is regarded as a new research field. It is based on artificial intelligence and kinds of computer game techniques. It researches on how to make the computer engage in game activities with high level intelligence like human being. At the same time, its researches also bring many important methods and theories to computer science and artificial intelligence. It has been widely accepted by a large number of scholars in recent years. So its research results contribute remarkable influences to social and science. If people can master the core of computer chess-playing, perhaps they can master the core of human behaviors.Through reading a lot of relational references, relational techniques of non-cooperative computer game with perfect information is discussed in this thesis. A computer game system is designed in accordance with the general principles and rules of computer game. The computer game system consists of the following principal components:the game platform and the search engine.The works include the following aspects:Firstly, computer game search techniques are studied, including the Minimax algorithm, the Negamax algorithm, Alpha-Beta pruning and so on. A computer game system with platform interface and search engine is designed.Secondly, the key techniques of the game platform are researched, such as data structure of chess state, anonymous pipes technique, data communication between game platform and search engine. Then the game platform is implemented.Thirdly, the key techniques of the search engine are researched, some search algorithms are implemented, and the evaluation of the game state is explained. Then taking Surakarta as an example of a search engine, an algorithm of dynamic nonlinear search technology based on military strength model is implemented.Although there are a few defects to be corrected, the running results showed that this game platform is effective for computer game. And some experiments of the search engine are performed. The results proved that the computer behaves more intelligently. It means that the computer game system is expected.