一种新的博弈树迭代向前剪枝搜索

摘要：

针对博弈树迭代加深搜索和向前剪枝搜索中误剪最佳分支的弱点,利用向前剪枝搜索与预评估搜索间的双重迭代调用,提出了一种新的博弈树迭代向前剪枝搜索方法.预评估搜索通过节点排序及调整剪枝比率可以更加准确地选取排序在前的最佳分支,进而使迭代向前剪枝搜索实现在预评估所保留的最佳分支方向进行深度搜索,二者迭代相互调用以提高向前剪枝搜索的有效性及效率.定性分析与中国象棋计算机博弈实验结果表明,迭代向前剪枝搜索提高了实时行棋决策的效率和效果,与α-β剪枝搜索相比,提高的搜索效率超过160倍,同时取得了胜负比近7倍的博弈效果.

关键词：人工智能、博弈树搜索、α-β剪枝、向前剪枝搜索、迭代加深搜索、评估函数、中国象棋博弈、实时行棋决策

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61572079;北京市教委科技重点项目KZ201411232036

在线出版日期：2017-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：304-310