本文已被:浏览 1690次 下载 4133次
Received:January 09, 2009
Received:January 09, 2009
中文摘要: 针对中国象棋博弈中较为高效的α-β剪枝算法进行研究,以提升其效率。依据α-β剪枝算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,从优化着法的排列顺序入手,设计出启发能力较强的着法排列方案,并进一步提出扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到进一步的优化。实验数据表明,提出的方法可以明显提升α-β剪枝的效率。
中文关键词: 中国象棋 α-β剪枝 着法顺序 内部迭代加深 扩大窗口
Abstract:
keywords:
文章编号: 中图分类号: 文献标志码:
基金项目:国家自然科学基金(60273015)
Author Name | Affiliation |
岳金朋 | 北京师范大学 信息科学与技术学院 北京 100875 |
冯速 |
Author Name | Affiliation |
岳金朋 | 北京师范大学 信息科学与技术学院 北京 100875 |
冯速 |
引用文本:
岳金朋,冯速.博弈树搜索算法在中国象棋中的应用.计算机系统应用,2009,18(9):140-143
.Application of Game Tree Search Algorithm in Computer Chinese Chess.COMPUTER SYSTEMS APPLICATIONS,2009,18(9):140-143
岳金朋,冯速.博弈树搜索算法在中国象棋中的应用.计算机系统应用,2009,18(9):140-143
.Application of Game Tree Search Algorithm in Computer Chinese Chess.COMPUTER SYSTEMS APPLICATIONS,2009,18(9):140-143