博弈树启发式搜索的α-β剪枝技术研究

摘要：

博弈是启发式搜索的一个重要应用领域,博弈的过程可以用一棵博弈搜索树表示,通过对博弈树进行搜索求取问题的解,搜索策略常采用α-β剪枝技术.在深入研究α-β剪枝技术的基础上,提出在扩展未达到规定深度节点时,对扩展出的子节点按照估价函数大小顺序插入到搜索树中,从而在α-β剪枝过程中剪掉更多的分枝,提高搜索效率.

关键词：博弈、启发式搜索、α-β剪枝

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：河南省自然科学基金0511012500;河南省高等学校新世纪优秀人才支持计划

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

页数：共3页

页码：54-55,97