空间有限条件下博弈搜索算法的优化

• 作者: 张怀 许林英
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 博弈搜索算法 人工智能 搜索技术 空间有限
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 研究设计
• 页码范围: 26-29
• 页数: 4页
• 分类号: TP312
• 字数: 2962字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7300.2007.08.008

摘要

alpha-beta剪枝算法是一种传统的搜索算法,它大大减少了相同搜索深度下的计算量,但其仍然不能满足有限时间内进行搜索的需求.为此,有很多针对该算法的优化方法,但这些优化方法大都是以消耗更多空间为代价的.本文从博弈程序的全局考虑,提出几种优化策略,在有限的空间条件下,以较少的计算量,获得较高智能性.经过实验测试,在PC机中对相同的搜索层次、使用相同空间的算法所消耗的时间进行对比,发现优化方法的算法可以大幅度降低消耗的时间,最多可以节省10%的时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许林英	天津大学计算机学院	31	412	9.0	20.0
2	张怀	天津大学计算机学院	1	1	1.0	1.0