计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (16): 54-55.
张聪品,刘春红,徐久成
ZHANG Cong-pin,LIU Chun-hong,XU Jiu-cheng
摘要: 博弈是启发式搜索的一个重要应用领域,博弈的过程可以用一棵博弈搜索树表示,通过对博弈树进行搜索求取问题的解,搜索策略常采用α-β剪枝技术。在深入研究α-β剪枝技术的基础上,提出在扩展未达到规定深度节点时,对扩展出的子节点按照估价函数大小顺序插入到搜索树中,从而在α-β剪枝过程中剪掉更多的分枝,提高搜索效率。