無信息的搜索策略的8種策略

無信息搜索也稱爲盲目搜索，這個術語意味着除了問題中提供的定義以外沒有任何關於狀態的附加信息。能夠作的事情只能是生成後繼。 一。廣度優先搜索，首先是擴展根節點，接着擴展根節點的後繼，而後再擴展它們的後繼，依次類推。通常來說，在下一層的任何節點擴展以前搜索樹上本層深度的全部節點都已經擴展過。 二。代價一致搜索，對一條路徑的步數並不關心，而只關心所經步驟總的耗散，擴展的是路徑 消耗最低的節點n. 三。深

>>阅读原文<<