人工智能a算法.doc

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