知情搜索與非知情搜索算法的主要區別是什麼？

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搜索使用更少的計算。