Design And Implementation Of China Chess Game

Computer game is an important branch of artificial intelligence research.It is described as a fruit fly of the artificial intelligence by experts.That's to say human's research to the computer game has achieved massive research results.These achievements have played an important influence on a more widespread domain.Through overseas researchers' exploration of chess gambling system for more than 50 years,IBM Corporation developed super computer "Dark Blue" in 1997,and has defeated world chess master Kasparov;while the Chinese chess history is more glorious.The research of Chinese chess computer game is later than the research of chess computer game,but it based on the computer game's research results.With the deeper study of research,Chinese chess computer game becomes one of the most active parts of computer game research area recently.Based on practical experience in Chinese chess computer game,the following work has mainly been done in this paper:Firstly,this paper introduces the key component parts of a Chinese chess computer game system which involves date structure,generate legal moves,search algorithms and evaluate algorithms.Secondly,we make a study on the optimization of search algorithm based on the Alpha-Beta algorithm.Andwe propose a method,called Alpha-Beta Short Circuit,which is on the basis of history heuristic,quiescence search,interactive deepening and so on.Finally,weoutline the main points of evaluation function,and propose a method that is dynamic adjustment of evaluation parameters.The practice results indicate the algorithm is feasible,and the program shows a good performance.