無信息搜尋也被稱為盲目搜尋，該術語（無信息、盲目的）意味著該搜尋策略沒有超出問題定義提供的狀態之外的附加信息。所有能做的就是生成後繼節點，並且區分一個目標狀態或一個非目標狀態。所有的搜尋策略是由節點擴展的順序加以區分。
基本介紹
- 中文名：無信息搜尋
- 別名：盲目搜尋
- 套用領域：數學搜尋，最最佳化設計領域
策略,寬度優先搜尋,深度受限搜尋,
策略
搜尋策略是：寬度優先、深度優先、以及一致代價搜尋。
無信息搜尋策略可按照如下特性來評價：
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，深度受限搜尋也將是非最優的。
它將深度優先和寬度優先的優勢相結合，逐步增加深度限制反覆運行直到找到目標。它以深度優先搜尋相同的順序訪問搜尋樹的節點，但先訪問節點的累積順序實際是寬度優先。
