与或树的盲目搜索时按确定路线进行的，没有考虑要付出的代价，因而求得的解树不一定是代价最小的解树，即不一定是最优解树。因此，我们需要考虑与或树的启发式搜启发式搜索1. 盲目搜索会考啥？我们所熟知的深度优先搜索、广度优先搜索、OPEN表都属于盲目搜索的范围。OPEN表时回溯策略过程中会用到的，即NPS表，保存在搜索过程中已经生成出、
•盲目搜索按预定的控制策略进行搜索，在搜索过程中获得的中间信息不用来改进控制策略。效率低、主要用于简单问题求解。•启发式搜索在搜索中加入了与问题有关的启发性信息，答：盲目式搜索是指在搜索过程中，按规定的控制策略进行搜索，而没有任何中间信息来改变这些控制策略。启发式搜索是根据问题本身的特性或搜索过程中产生的一些信息来不断地改变
启发式搜索算法则是基于具有启发性的搜索策略，例如利用问题领域知识，结合评估函数来指导搜索方向，从而更加高效地求解复杂问题。其中典型的启发式搜索算法包括A*启发式搜索№5 概念：在搜索过程中，引入启发式知识减少搜索的盲目性，提高搜索的效率，称之为启发式搜索启发式知识对搜索的作用：•选择下一个要被扩展的节点，对OPEN表进
两大类不同的搜索方法：盲目搜索、启发式搜索。两者的区别：在搜索过程中是否使用启发式信息。5.2 什么是启发式搜索？什么是启发信息？启发式搜索又称有信息搜一、盲目搜索对一个图进行搜索意味着按照某种特定的顺序依次访问其顶点。在所有搜索方式中，广度优先算法和深度优先搜索算法都十分重要，因为它们提供了一套系统地访问图数据结构的
