五子棋机器博弈系统评估函数的设计

被引：8

作者：

张明亮 ^{[1
,2
]}

吴俊 ^{[1
]}

李凡长 ^{[2
]}

机构：

[1] 苏州科技学院电子与信息工程学院

[2] 苏州大学计算机科学与技术学院

来源：

计算机应用 | 2012年 / 32卷 / 07期

关键词：

博弈树; PVS; MTD(f); 评估函数; 五子棋;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对五子棋机器博弈需借助棋型评估棋局产生的速度瓶颈,提出了棋型识别粒度与搜索深度相关联的多层架构评估函数设计方法。实验证实粗颗粒度估值在深层搜索时整体效率更高;多层次判读棋型能明显加快评估速度;走法生成函数引入快速评估,提前进行博弈树自然剪枝收效显著;非关键棋型依据棋局浮动分值平衡搜索深度,对五子棋亦见成效;以及估值函数针对性地延伸评估来减少地平线效应的开销更少;从而表明估值函数动态评估更加合理。

引用

页码：1969 / 1972+1990 +1990

页数：5

共 19 条

[1] 极小极大值理论的历史发展 [J].

尚宇红 .

西北大学学报(自然科学版), 2003, (02) :245-248

[2]

M.Campbell,,A.Joseph Hoane Jr.,Feng-hsiung Hsu.Deep Blue. Artificial Intelligence . 2002

[3] 一种新的连珠棋局面表示法及其在六子棋中的应用 [J].

徐长明 ;

马宗民 ;

徐心和 .

东北大学学报(自然科学版), 2009, 30 (04) :514-517

[4]

Tinne Hoff Kjeldsen. John von Neumann’s Conception of the Minimax Theorem: A Journey Through Different Mathematical Contexts[J]. Archive for History of Exact Sciences . 2001 (1)

[5]

CRACRAFT S.Bitmap move generation in chess. Journal of the International Computer Chess Association . 1984

[6]

J. Fishburn,,R. Finkel.Parallel alpha-beta search on Arachne. Tech. Rept. 394, Computer Sciences Dept. University of Wisconsin, Madison, WI . 1980

[7] 一种博弈树静态估值算法——ΔFeature状态估值 [J].

叶品星 .

计算机工程与设计, 2004, (07) :1214-1217

[8] 优化博弈问题评估函数参数的自适应遗传算法 [J].

王秀坤 ;

刘健男 .

计算机工程与应用 , 2009, (20) :42-44+51

[9]

J. Pearl."Asymptotic Properties of Mini-Max Trees and Game Searching Procedures". Artificial Intelligence . 1980

[10]

Slagle J R,Dixon J K.Experiment with Some Programs That Search Game Trees. The Journal of The American Medical Association . 1969

← 1 2 →