人工智能a算法[汇编].pdf

1启发式搜索算法 A 启发式搜索算法 A 一般简称为 A 算法是一种典型的启 发式搜索算法其基本思想是定义一个评价函数 f 对当前的 搜索状态进行评估找出一个最有希望的节点来扩展 评价函数的形式如下 f n g n h n 其中 n 是被评价的节点 f ng n和 h n各自表述什么含义呢我们先来定义下 面几个函数的含义它们与 f ng n和 h n的差别是 都带有一个 " 号 g(n) 表示从