五子棋中Alpha-Beta搜索算法的研究与改进
程宇;雷小锋
【期刊名称】《计算机工程》 【年(卷),期】2012(038)017
【摘要】对五子棋中Alpha-Beta搜索算法进行研究.依据五子棋的特点,提出一种局部搜索的算法,该算法可直接减少搜索的平均分枝因子.结合Alpha-Beta搜索算法效率与子节点着法顺序高度相关的特点,给出静态评价启发以及迭代深化的方法优化着法顺序.实验结果表明,该方法能提升Alpha-Beta搜索算法的效率.%This paper researches Alpha-Beta search algorithm. According to the characteristics of Gobang, it proposes a local search method, thereby directly reducing the search node branch number; combined with the fact that Alpha-Beta algorithm efficiency is highly relevant to the child node order, this paper proposes the static evaluation heuristic and iterative deepening methods for optimization of move ordering. Experimental results show that this method enhances the efficiency of Alpha-Beta search algorithm. 【总页数】3页(186-188)
【关键词】五子棋;Alpha-Beta搜索算法;局部搜索;静态评价启发;迭代深化;着法顺序
【作者】程宇;雷小锋
【作者单位】中国矿业大学计算机科学与技术学院,江苏徐州221008;中国矿业大学计算机科学与技术学院,江苏徐州221008
【正文语种】中文 【中图分类】TP311 【相关文献】
1.多种搜索算法的五子棋博弈算法研究 [J], 董慧颖; 王杨 2.博弈树启发搜索算法在五子棋游戏中的应用研究 [J], 王建雄
3.基于alpha-beta剪枝搜索算法的中国象棋游戏设计 [J], 刘淑英; 穆远彪; 李红
4.基于Alpha-Beta搜索算法的中国象棋人机对战的设计与实现 [J], 陈业鹏 5.五子棋高手诞生路——QQ五子棋辅助器 [J], 青蛙
以上内容为文献基本信息，获取文献全文请下载
五子棋中Alpha-Beta搜索算法的研究与改进
