期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
博弈树搜索算法在中国象棋中的应用
1
作者 岳金朋 冯速 《计算机系统应用》 2009年第9期140-143,共4页
针对中国象棋博弈中较为高效的α-β剪枝算法进行研究,以提升其效率。依据α-β剪枝算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,从优化着法的排列顺序入手,设计出启发能力较强的着法排列方案,并进一步提出扩... 针对中国象棋博弈中较为高效的α-β剪枝算法进行研究,以提升其效率。依据α-β剪枝算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,从优化着法的排列顺序入手,设计出启发能力较强的着法排列方案,并进一步提出扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到进一步的优化。实验数据表明,提出的方法可以明显提升α-β剪枝的效率。 展开更多
关键词 中国象棋α—β剪枝着法顺序内部迭代加深扩大窗口
下载PDF
中国象棋Alpha-Beta搜索算法的研究与改进 被引量:11
2
作者 岳金朋 冯速 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第2期156-160,共5页
针对中国象棋机器博弈中较为高效的Alpha-Beta搜索算法进行研究,以提升其效率.依据Alpha-Beta搜索算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,本研究从优化着法的排列顺序入手,设计出了启发能力较强的着法排... 针对中国象棋机器博弈中较为高效的Alpha-Beta搜索算法进行研究,以提升其效率.依据Alpha-Beta搜索算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,本研究从优化着法的排列顺序入手,设计出了启发能力较强的着法排列方案,并进一步提出了扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到了进一步的优化.实验数据证明,本研究明显提升了Alpha-Beta算法的效率. 展开更多
关键词 中国象棋 Alpha-Beta剪枝 着法顺序 内部加深 扩大窗口
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部