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