摘要
介绍了六子棋计算机博弈的4个核心部分:状态表示、走法生成、搜索引擎、评估函数.将遗传算法的思想引入棋类博弈,用遗传算法的专业无关性弥补人工调整评估函数值在认知和效率上的不足.通过基因编码、锦标赛选择、多点交叉和变异操作完成对六子棋评估函数参数的优化.实验证明本方法在很大程度上能提升程序的博弈能力.
This paper introduces the four main components of Connect6 game： description of state,move generator,search engine,and evaluation function.The idea of AI is introduced in chess game,where the AI ideas can compensate for the low efficiency.The Evaluation Function Parameters of Connect6 is optimized with gene encoding,tournament selection,multi-point crossover and mutation operation.The experiment proves that it can upgrade the game ability to a large extent.
出处
《重庆工学院学报（自然科学版）》
2009年第11期85-89,共5页
Journal of Chongqing Institute of Technology
基金
重庆自然科学基金资助项目(CSTC
2007BB2415)
关键词
人工智能
博弈树
六子棋
遗传算法
artificial intelligence game tree Connect6 genetic algorithms
