关键词: 遗传算法, 评估函数, 博弈

Abstract: An evaluation function with parameters is designed, and the parameters are optimized by using genetic algorithm. The heuristic information is added to guide the searching and improves the convergence rate of the algorithm. Through introducing the fitness matrix, the crossover and mutation rate matrix, each parameter of the chromosome is considered, the convergence rate is further improved. Sparring algorithm is introduced to guide the training, using gradient training programs to save training time. Experimental result shows the skills in playing Dots-and-Boxes are improved after its evaluation function parameters are optimized.

Key words: genetic algorithm, evaluation function, game