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

【文件属性】：

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

文件大小：238KB

文件格式：PDF

更新时间：2024-06-15 05:16:36

工程技术 论文

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