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