2.4启发式搜索搜索技术的应用智能搜索引擎搜索技术的应用智能搜索引擎启发式搜索涉及的基本概念启发式搜索涉及的基本概念基本的启发式搜索方法基本的启发式搜索方法代价树的广度优先搜索代价树的广度优先搜索动态规划法（改进的代价树广度优先搜索动态规划法（改进的代价树广度优先搜索)代价树的深度优先搜索代价树的深度优先搜索(局部优先搜索局部优先搜索)代价树代价树有界深度优先搜索有界深度优先搜索局部择优局部择优A算法算法A算法算法(全局优先搜索全局优先搜索)启发式搜索概念启发式搜索与无信息搜索无信息（盲目）搜索：按预定的控制策略进行搜索，在搜索过程中无信息（盲目）搜索：按预定的控制策略进行搜索，在搜索过程中 获得的中间信息并不改变控制策略。获得的中间信息并不改变控制策略。81 启发式搜索：在搜索中加入了启发式搜索：在搜索中加入了与问题有关的启发性信息与问题有关的启发性信息，用于指导，用于指导 搜索朝着搜索朝着最有希望的方向前进最有希望的方向前进，加速问题的求解过程并，加速问题的求解过程并 找到最优解。找到最优解。启发性信息评估函数评估函数的表示含义：用于估价节点重要性的函数称为估价函数表示：f(x)=
