知情搜索与非知情搜索算法的主要区别是什么？

Question

我知道，如果知情搜索代理只知道目标是什么，但在不知情搜索代理的情况下不知道。有人可以用例子详细解释这些吗？谢谢 。

Answer 1

盲/统一搜索 - 无信息搜索。例如：BFS（盲目搜索方法之一）。我们只为currentstate（当前节点）生成所有后继状态（子节点）并查找其中是否存在目标状态，如果不是，我们将生成子节点的后继者之一等等。因为我们没有信息，所以只需生成所有信息。

启发式/知情搜索与信息搜索。 例如：A *算法。我们根据成本和具有启发式功能的“启发式信息”选择我们的下一个状态。

案例：找到最短路径。 盲搜索我们只是尝试所有的位置（蛮力）。 与启发式，说我们有关于起点和每个可用位置之间的距离的信息。我们将使用它来确定下一个位置。

Answer 2

•不知情搜索Technique-蛮力或盲，不使用有关问题的知识，因此不那么efficient.Informed搜索技术，启发式或智能，采用了约问题的先验知识，因此非常有效

-Uninformed搜索策略 - 也称为“盲搜索”，不知情的搜索策略不使用关于目标节点的可能“方向”的信息。 - 不知情的搜索方法：广度优先，深度优先，深度有限，均匀成本，深度优先迭代加深，双向

•知情搜索策略 - 也称为“启发式搜索”，知情搜索策略使用信息（通常）前往目标节点的大方向

-Informed search methods：Hill climbing，best-first，greedy search，beam search，A，A *

Answer 3

穿制服的搜索和搜索通知之间的差异在下面给出：

1. 穿制服的搜索技术只对问题的定义 而知情搜索技术获得访问该启发式功能和 问题的定义。

2. Uniformed search效率较低，而知情搜索更有效。

3. 统一搜索称为盲搜索而知情搜索被称为启发式搜索。
4. Uniformed search使用更多计算，而Informed搜索使用更少的计算。