無信息搜尋

無信息搜尋也被稱為盲目搜尋，該術語（無信息、盲目的）意味著該搜尋策略沒有超出問題定義提供的狀態之外的附加信息。所有能做的就是生成後繼節點，並且區分一個目標狀態或一個非目標狀態。所有的搜尋策略是由節點擴展的順序加以區分。

策略

搜尋策略是：寬度優先、深度優先、以及一致代價搜尋。

無信息搜尋策略可按照如下特性來評價：
1、 Completeness（完備性）：是否總能找到一個存在的解。
2、 Time complexity（時間複雜性）：花費多長時間找到這個解。
3、 Space complexity（空間複雜性）：需要多少記憶體。
4、 Optimality（最優性）：是否總能找到最優的解。

寬度優先搜尋

Search Strategy （搜尋策略）：擴展最淺的未擴展節點。
Implementation（實現方法）：使用FIFO佇列，即新的後繼節點放在後面。

Breadth-first Search Algoruthm on a Graph （圖的寬度優先搜尋算法）。

無信息搜尋

深度受限搜尋

若狀態空間無限，深度優先搜尋就會發生失敗。這個問題可以用一個預定的深度限制 l得到解決，即：深度 l以外的節點被視為沒有後繼節點。

缺點：

如果我們選擇 l< d，即最淺的目標在深度限制之外，這種方法就會出現額外的不完備性。

如果我們選擇 l> d，深度受限搜尋也將是非最優的。

它將深度優先和寬度優先的優勢相結合，逐步增加深度限制反覆運行直到找到目標。它以深度優先搜尋相同的順序訪問搜尋樹的節點，但先訪問節點的累積順序實際是寬度優先。