文件名称：中国象棋Alpha-Beta搜索算法的研究与改进 (2009年)
文件大小：454KB
文件格式：PDF
更新时间：2024-06-12 11:34:39
自然科学 论文
针对中国象棋机器博弈中较为高效的 Alpha-Beta搜索算法进行研究,以提升其效率 。依据 Alpha-Beta搜索算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,本研究从优化着法的排列顺序入手,设计出了启发能力较强的着法排列方案,并进一步提出了扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到了进一步的优化 。实验数据证明,本研究明显提升了 Alpha-Beta算法的效率 。