五子棋中Alpha-Beta搜索算法的研究与改进

对五子棋中Alpha-Beta搜索算法进行研究。依据五子棋的特点,提出一种局部搜索的算法,该算法可直接减少搜索的平均分枝因子。结合Alpha-Beta搜索算法效率与子节点着法顺序高度相关的特点,给出静态评价启发以及迭代深化的方法优化着法顺序。实验结果表明,该方法能提升Alpha-Beta搜索算法的效率。