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

被引：1

作者：

黄继平

苗华

张栋

机构：

[1] 重庆理工大学计算机科学与工程学院

来源：

重庆工学院学报(自然科学版) | 2009年 / 11期

关键词：

人工智能; 博弈树; 六子棋; 遗传算法;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：85 / 89

页数：5

共 8 条

[1] 用遗传算法解决博弈问题 [J].

马占欣 ;

李亚 ;

陆玉昌 .

河南科学, 2007, (02) :273-277

[2] 中国象棋计算机博弈关键技术分析 [J].

徐心和 ;

王骄 .

小型微型计算机系统, 2006, (06) :961-969

[3] 棋类博弈算法的改进 [J].

瞿锡泉 ;

白振兴 ;

包建平 .

现代电子技术, 2005, (01) :96-99

[4] 基于Nash均衡的自适应遗传算法 [J].

李莉 .

计算机工程与应用 , 2004, (33) :86-88

[5] 五子棋中的博弈智能设计 [J].

张海峰 ;

白振兴 ;

张登福 .

现代电子技术, 2004, (07) :25-27

[6]

遗传算法的基本理论与应用[M]. 科学出版社 , 李敏强等著, 2002

[7]

遗传算法[M]. 西安交通大学出版社 , 王小平, 2002

[8]

PC游戏编程[M]. 重庆大学出版社 , 王小春编著, 2002

← 1 →