Systematic Study Of Chinese Chess Game

Game with computer is a very important domain in AI,many production gains from it.In this paper,we make basis study on some key technique about computer Game-playing.Based on that,we design and develop an integrated Computer Came-playing system of Chinese chess.The whole work mainly focuses on the following four aspects:1.This paper first studies how to represent Chinese chess board in computer,and discusses the advanced extend Board-Piece relative array with BitFile,BitRank information.Based on this,we generate prepared moves array of all the pieces which improved the move generation.2.According to the character of Chinese chess,this paper discusses how to define an evaluation function which is used to compare different positions.3.Researching on Game Tree Searching algorithm,especially onα-βpruning algorithm,and it's improved methods to master the thoughts of them.With its help a better algorithm has been proposed which base on NegaScout algorithm with transposition table,history heuristic,iterative deepening.I also inplement B~* algorithm.4.This system uses Object-Oriented method to analysis and design.Meanwhile this system uses UML to describe system model.At last,I implemented the system.The implementation of this system adopts improved board representation and search algorithm,which is proved effective in experiment.The system's analysis, design and development are based on the Object-Oriented method,and the system is good at reusability and expansibility.