Abstract: Adaptive Genetic Algorithm (AGA) is used to solve the problem of Chinese chess game on computer. The game system is divided into four parts: searching engine, move generator, evaluation function, and opening book. Then, the AGA is brought into evaluation function to automatically adjust and optimize the parameters' combination of evaluation function by tournament algorithm. Based on the above methods, an off-time self-study system is designed. The experiment results show that the AGA improves the performance of the program developed.