用遗传算法实现六子棋评估函数参数优化

• 作者: 张栋 苗华 黄继平
• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 工学
• 关键词: 人工智能 博弈树 六子棋 遗传算法
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 信息·电子·计算机
• 页码范围: 85-89
• 页数: 5页
• 分类号: TP181
• 字数: 3583字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2009.11.019

摘要

介绍了六子棋计算机博弈的4个核心部分:状态表示、走法生成、搜索引擎、评估函数.将遗传算法的思想引入棋类博弈,用遗传算法的专业无关性弥补人工调整评估函数值在认知和效率上的不足.通过基因编码、锦标赛选择、多点交叉和变异操作完成对六子棋评估函数参数的优化.实验证明本方法在很大程度上能提升程序的博弈能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄继平	重庆理工大学计算机科学与工程学院	13	34	4.0	4.0
2	苗华	重庆理工大学计算机科学与工程学院	7	12	3.0	3.0
3	张栋	重庆理工大学计算机科学与工程学院	8	24	4.0	4.0