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

• 作者: 孙若莹 宫义山 赵刚
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 人工智能 博弈树搜索 α-β剪枝 向前剪枝搜索 迭代加深搜索 评估函数 中国象棋博弈 实时行棋决策
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 304-310
• 页数: 7页
• 分类号: TP391
• 字数: 6205字
• 语种: 中文
• DOI: 10.7688/j.issn.1000-1646.2017.03.12

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宫义山	沈阳工业大学信息科学与工程学院	13	61	5.0	7.0
2	赵刚	北京信息科技大学信息管理学院	53	229	8.0	12.0
3	孙若莹	北京信息科技大学信息管理学院	30	69	5.0	7.0