Study And Implementation Of An Expert System For Go Game

This paper studies the problem of computer Go based on the idea and method of artificial intelligence, building computer Go system according to expert system structure. The system is based on Knowledge Base and Decision Maker and its knowledge representation and design of inference use the object-oriented idea, meanwhile, it improves the method of inference in the processing of building inference machine. The main achievements of the paper are as follows:1. The paper proposes computer Go system structure based on expert system design whose core parts are knowledge base and inference machine. Such designing idea is different from the way knowledge of problem solving is implied in the program in the existing program of the game of Go, but it separate the knowledge of go field to consist of the entity of repository separately. By doing this it is convenient for the improvement and modification of knowledge and will make the system easy to expand and maintain.2. The paper uses the Object-Oriented method of knowledge representation, making manifold simplex knowledge representation such as rule and frame constitute one hybrid knowledge representation form according to the Object-Oriented program design principle. In the Object-Oriented repository, the concept and entity involved in problem solving are considered as objects and expressed in the form of the framework. Such a structure is good for knowledge storage and inference realization.3. According to the particularity of computer Go, repository is divided into several parts such as I-go rule and term systenu joseki library and pattern library, life and death library and dynamic repository. Inference machine solves problems by calling thecorresponding part of repository according to the distinctive phases of inference. The structure of repository is convenient for classifying knowledge of computer Go and carrying on inference.4. The paper applies the minimax algorithm to the problem of computer Go and adds the heuristic information about computer Go to the minimax algorithm, therefore, it forms the main inference method of computer Go in inference machine and improves the search efficiency. In the inference processing, the paper employs from-top-to-bottom method to provide the heuristic information for producing alternate step , and it reduce the blindness and search space of playing Go Game and is helpful for raising the speed of computation. It can adapt programs to time-restricted games and shorten waiting time of the opponent.5. The paper uses Object-Oriented programming language C++Builder to carry out the system of computer Go. It has the functions such as record storage^ record extraction new garr^ setting^ undo^ renunciation and show force. It also build up a computer Go system owning some level. So the system can be put into practice to the real competition of computer Go of human-to-humam human-to-machine and machine-to-machine.The computer Go system structure builded by expert system has a clear structure. It is convenient for knowledge expanding and modifying and the whole system maintaining. It emphasizes the system theoretics and the developing potency and it is a beneficial attempt for designingcomputer Go.