围棋在人工智能中的应用博弈树.docxVIP

围棋在人工智能中的应用——博弈树搜索 搜索是人工智能中的一个基本问题， 是推理不可分割的一部分， 它直接关系到智能系统 的性能与效率， 尼尔逊把它称为人工智能研究中 4 个核心问题之一。 根据问题的实际情况不 断寻找可利用的知识， 从而构造一条代价较小的推理路径， 使问题得到解决的过程称之为搜 索。搜索分为盲目搜索和启发式搜索H_J 。盲目搜索是在预先控制策略中进行搜索，在搜索 过程中获得的中间信息不用来改进控制策略。启发式搜索是在搜索过程中引入了与问题有关 的启发式信息，以指导搜索的方向，加速问题的求解过程并找到最优解。 1 博弈树搜索算法 博弈事件千差万别，但在具体的博弈事件背后都有着共