一种新的博弈树迭代向前剪枝搜索
孙若莹1
宫义山2
赵刚1
1.北京信息科技大学 信息管理学院,北京,1001922.沈阳工业大学 信息科学与工程学院,沈阳,110870
摘要：针对博弈树迭代加深搜索和向前剪枝搜索中误剪最佳分支的弱点,利用向前剪枝搜索与预评估搜索间的双重迭代调用,提出了一种新的博弈树迭代向前剪枝搜索方法.预评估搜索通过节点排序及调整剪枝比率可以更加准确地选取排序在前的最佳分支,进而使迭代向前剪枝搜索实现在预评估所保留的最佳分支方向进行深度搜索,二者迭代相互调用以提高向前剪枝搜索的有效性及效率.定性分析与中国象棋计算机博弈实验结果表明,迭代向前剪枝搜索提高了实时行棋决策的效率和效果,与α-β剪枝搜索相比,提高的搜索效率超过160倍,同时取得了胜负比近7倍的博弈效果.
关键词：人工智能博弈树搜索α-β剪枝向前剪枝搜索迭代加深搜索评估函数中国象棋博弈实时行棋决策
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(61572079)北京市教委科技重点项目(KZ201411232036)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 304-310 )
英文信息