中国象棋Alpha-Beta搜索算法的研究与改进

• 作者: 冯速 岳金朋
• 来源期刊: 北京师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 中国象棋 Alpha-Beta剪枝 着法顺序 内部迭代加深 扩大窗口
• 年，卷（期）: 2009,（2）
• 页码范围: 156-160
• 页数: 5页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3321/j.issn:0476-0301.2009.02.012

摘要

针对中国象棋机器博弈中较为高效的Alpha-Beta搜索算法进行研究,以提升其效率.依据Alpha-Beta搜索算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,本研究从优化着法的排列顺序入手,设计出了启发能力较强的着法排列方案,并进一步提出了扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到了进一步的优化.实验数据证明,本研究明显提升了Alpha-Beta算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯速	北京师范大学信息科学与技术学院	12	195	6.0	12.0
2	岳金朋	北京师范大学信息科学与技术学院	3	38	3.0	3.0