问盲搜索和启发式搜索有什么区别？

EN

没有信息的盲搜索。

例如: BFS (盲搜索方法之一)。我们只是为当前状态(当前节点)生成所有的后继状态(子节点)，并发现其中是否存在目标状态，如果不是，我们将生成一个子节点的后继节点等等。因为我们没有信息，所以只需要生成所有信息。

用信息进行启发式搜索。

例如:一个*算法。我们根据成本和具有启发式函数的“启发式信息”选择我们的下一个状态。

案例示例:寻找最短路径。

通过盲搜索，我们只是尝试所有的位置(蛮力)。

使用启发式，假设我们有关于起点与每个可用位置之间的距离的信息。我们会用它来确定下一个地点。

盲搜索：

• 它是完全野蛮的性质，因为它没有任何领域的具体知识。
• 这是一个非常漫长的过程。
• 这也被称为不知情或布鲁特部队搜索。
• 使用大内存。
• 搜索过程会记住对搜索过程没有用处的所有不需要的节点。
• 它不使用任何特殊的功能来搜索。
• 例如:深度优先搜索和广度优先搜索。

启发式搜索：

• 他们使用特定领域的知识来完成搜索过程。
• 通过使用启发式算法，减少了搜索过程。
• 这就是所谓的知情搜索。
• 在这种类型的搜索中不会浪费时间。
• 不使用大内存。
• 采用启发式函数进行搜索。
• 例如:爬山，最好的优先搜索和A*和AO*。

这是一个相当模糊的问题，但是使用启发式通常意味着在搜索过程中使用逻辑或先验数据来进行有意义的猜测。盲搜索(我猜)在没有这种启发的情况下进行特定的搜索，并使用蛮力方法。