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

摘要：

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

关键词：博弈搜索算法、人工智能、搜索技术、空间有限

所属期刊栏目：30

分类号：TP312(计算技术、计算机技术)

在线出版日期：2007-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：26-29