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

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