6子棋启发式搜索算法的优化与设计

被引：1

作者：

张颖

机构：

[1] 重庆大学自动化学院

来源：

关键词：

计算机博弈; 启发式搜索; 评估函数; 遗传算法; 锦标赛方法;

D O I：

10.16783/j.cnki.nwnuz.2008.04.006

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

将6子棋计算机博弈分为数据表示、界面、搜索引擎和评估函数4大模块予以实现,引入并优化了启发式搜索算法.提出了6子棋棋形的一种新的表示方法,为应用遗传算法奠定基础.仿真试验和实际比赛结果证明:该方法有效、可行.

引用

页码：25 / 30+52 +52

页数：7

共 6 条

[1]

人工智能及其应用.[M].蔡自兴;徐光祐[编著];.清华大学出版社.2003,

[2]

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

[3]

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

[4] Connect6 [J].

Wu, IC ;

Huang, DY ;

Chang, HC .

[5] 基于遗传算法的六子棋博弈评估函数参数优化 [J].

李果 .

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

徐心和 ;

王骄 .