博弈树搜索算法的分析与实现  

Research on Game-tree Search Algorithm

作　　者：危春波[1] 王海瑞[1] 文乔农[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,昆明650051

出　　处：《科技广场》2007年第5期15-17,共3页Science Mosaic

摘　　要：α-β剪枝算法是博弈树搜索算法中成熟而重要的一枝。本文给出其各种改进策略及实现技术,并给出实验结果分析。B*算法是α-β剪枝算法的挑战者,它给我们以新的视角看待博弈树搜索,并能克服α-β剪枝算法的一些缺陷。The alpha-beta pruning algorithm is one of the most important and mature game-tree search algorithm. we give its improved strategy and implemental technology, furthermore we present experiment result and analysis. B＊ algorithm is a relative new method which is different from alpha-beta pruning algorithm, and it try to overcome the limitations of alpha-beta.

关 键 词：人工智能 博弈树搜索 α-β剪枝算法 B＊算法 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]