六子棋博弈的评估函数  

Research on Evaluation Functions for Computer Game of Connect6

作　　者：张小川[1] 陈光年[1] 张世强[1] 孙可均[1] 李祖枢[1] 

机构地区：[1]重庆理工大学人工智能系统研究所,重庆400050

出　　处：《重庆理工大学学报（自然科学）》2010年第2期64-68,共5页Journal of Chongqing University of Technology：Natural Science

基　　金：重庆市教委科技项目(KJ080621);重庆理工大学大学生科技创新项目

摘　　要：针对六子棋博弈问题,提出了一种"路"的博弈策略,构建了一种六子棋博弈的改进模型。又针对六子棋博弈评估函数参数优化中存在的问题,改进了六子棋博弈评估函数,并应用遗传算法进行寻优处理。实验结果表明:改进后的评估函数能够保持遗传种群的多样性,避免了遗传过程收敛过快,是一种优化机器博弈评估函数的有效办法。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.

关 键 词：六子棋 机器博弈 评估函数 遗传算法 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]