無資訊搜尋是指除了問題定義中提供的狀態資訊外沒有任何附加資訊。
特點：演算法只能區分狀態是不是目標狀態；
無法比較非目標狀態的好壞。
策略：寬度優先搜尋
一致代價搜尋
深度優先搜尋
深度受限搜尋
迭代加深的深度優先搜尋
一、寬度優先搜尋
1.基本思想：
寬度優先搜尋是簡單搜尋策略，先擴充套件根結點，接著擴充套件根結點的所有後繼，然後再擴充套件它們的後繼，依次類推。一般地，在下一層的任何結點擴充套件之前，搜尋樹上本層深度的所有結點都應該已經擴充套件過。
寬度優先搜尋是一般圖搜尋演算法，每次總是擴充套件深度最淺的結點，這可以通過將邊緣組織成fifo佇列來實現。
2.圖例示意：
一顆簡單二叉樹上的寬度優先搜尋，利用乙個記號指出下乙個將要擴充套件的結點。
3.偽**：
（1）演算法實現思想：
a.選中第乙個被訪問的頂點；
b.對頂點作已訪問過的標誌；
c.依次訪問已訪問頂點的第1,2，……個未被訪問過的鄰接頂點，並進行標記；轉向（c）；
d.如果還有頂點未被訪問，則選中乙個起始頂點，轉向（b）；
e.所有頂點都被訪問到，則結束。
（2）偽**：
4.屬性：
（1）完備性：寬度優先演算法答案是完備的；
（2）時間複雜度：
（3）空間複雜度：
（4）記憶體需求大；
（5）時間複雜度高。
二、一致代價搜尋
1.基本思想
一致代價搜尋擴充套件的路徑是消耗g(n)最小的結點n。
在這裡我們按照路徑代價對佇列進行排序，同時在入佇列時進行檢測，因為第乙個生成的目標結點可能在次遊路徑上。
2.圖例示意
從sibiu到bucharest：
3.偽**
4.屬性
（1）一致代價搜尋對路徑的步數並不關心，只關心路徑總代價。如果每一步的代價都大於等於某個小的正值常數a,則一致代價搜尋是完備的，也就是說一致代價搜尋不具有完備性。
（2）時間複雜度
（3）空間複雜度
因為一致代價搜尋在探索包含代價大的行動之前，經常會探索代價小的行動步驟所在的很大的搜尋樹，所以一致代價搜尋可能會多很多無意義的工作。寬度優先搜尋和一致代價搜尋都是基於擴充套件深度最淺的未擴充套件結點進行的。接下來就是擴充套件搜尋樹的當前邊緣結點集中最深的結點。詳見下！
AI筆記 無資訊搜尋
無資訊搜尋也被稱為盲目搜尋，該術語 無資訊 盲目的 意味著該搜尋策略沒有超出問題定義提供的狀態之外的附加資訊。所有能做的就是生成後繼節點，並且區分乙個目標狀態或乙個非目標狀態。所有的搜尋策略是由節點擴充套件的順序加以區分.評價標準 實現 參考每次擴充套件深度最小的結點之一 不選樹枝，所有結點一排一排...
人工智慧 無資訊搜尋
一 無資訊搜尋 定義除了問題中提供的定義之外沒有任何關於狀態的附加資訊。可以做的事情只能是生成後繼。二 六種搜尋策略 1 廣度優先搜尋 2 代價一致搜尋 而只關心所經步驟總的耗散，擴充套件的是路徑 消耗最低的節點n 3 深度優先搜尋 4 深度有限搜尋 無邊界的搜尋樹問題可以通過對深度優先搜尋提供乙個...
人智導（一） 無資訊搜尋
狀態空間模型 定義兩個基本元素 本體 步驟如下 function problem solving agent p returns an action inputs p a percept static s an action ssequence,intially empty state some d...