期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
中国象棋Alpha-Beta搜索算法的研究与改进 被引量:11
1
作者 岳金朋 冯速 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第2期156-160,共5页
针对中国象棋机器博弈中较为高效的Alpha-Beta搜索算法进行研究,以提升其效率.依据Alpha-Beta搜索算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,本研究从优化着法的排列顺序入手,设计出了启发能力较强的着法排... 针对中国象棋机器博弈中较为高效的Alpha-Beta搜索算法进行研究,以提升其效率.依据Alpha-Beta搜索算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,本研究从优化着法的排列顺序入手,设计出了启发能力较强的着法排列方案,并进一步提出了扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到了进一步的优化.实验数据证明,本研究明显提升了Alpha-Beta算法的效率. 展开更多
关键词 中国象棋 Alpha-Beta剪枝 着法顺序 内部迭代加深 扩大窗口
在线阅读 下载PDF
五子棋中Alpha-Beta搜索算法的研究与改进 被引量:4
2
作者 程宇 雷小锋 《计算机工程》 CAS CSCD 2012年第17期186-188,共3页
对五子棋中Alpha-Beta搜索算法进行研究。依据五子棋的特点,提出一种局部搜索的算法,该算法可直接减少搜索的平均分枝因子。结合Alpha-Beta搜索算法效率与子节点着法顺序高度相关的特点,给出静态评价启发以及迭代深化的方法优化着法顺... 对五子棋中Alpha-Beta搜索算法进行研究。依据五子棋的特点,提出一种局部搜索的算法,该算法可直接减少搜索的平均分枝因子。结合Alpha-Beta搜索算法效率与子节点着法顺序高度相关的特点,给出静态评价启发以及迭代深化的方法优化着法顺序。实验结果表明,该方法能提升Alpha-Beta搜索算法的效率。 展开更多
关键词 五子棋 Alpha-Beta搜索算法 局部搜索 静态评价启发 迭代深化 着法顺序
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部