摘要
针对六子棋博弈问题,提出了一种"路"的博弈策略,构建了一种六子棋博弈的改进模型。又针对六子棋博弈评估函数参数优化中存在的问题,改进了六子棋博弈评估函数,并应用遗传算法进行寻优处理。实验结果表明:改进后的评估函数能够保持遗传种群的多样性,避免了遗传过程收敛过快,是一种优化机器博弈评估函数的有效办法。
A game strategy of 'road' for connect6 game is proposed, and an improved model for connect6 game is constructed in this paper. After that, the evaluation function of connect6 game is improved for the problems existing in the parameter optimization of connect6 game, and then, genetic algorithm is used to optimize parameters. The results of experiments show that the improved evaluation function can keep the diversity of population, avoiding the early convergence, and it's an effective method to optimize the Evaluation Function in computer games.
出处
《重庆理工大学学报(自然科学)》
CAS
2010年第2期64-68,共5页
Journal of Chongqing University of Technology:Natural Science
基金
重庆市教委科技项目(KJ080621)
重庆理工大学大学生科技创新项目
关键词
六子棋
机器博弈
评估函数
遗传算法
Connect6
computer game
evaluation function
genetic algorithm