依靠經驗，利用已有知識，根據問題的實際情況，不斷尋找可利用知識，從而構造一條代價最小的推理路線，使問題得以解決的過程稱為搜尋
不良結構或非結構化問題；難以獲得求解所需的全部資訊；更沒有現成的演算法可供求解使用。
（1）按是否使用啟發式資訊：
盲目搜尋：按預定的控制策略進行搜尋，在搜尋過程中獲得的中間資訊並不改變控制策略。
啟發式搜尋：在搜尋中加入了與問題有關的啟發性資訊，用於指導搜尋朝著最有希望的方向前進，加速問題的求解過程並找到最優解。
（2）按問題的表示方式：
狀態空間搜尋：用狀態空間法來求解問題所進行的搜尋
與或樹搜尋：用問題歸約法來求解問題時所進行的搜尋
人工智慧 搜尋概述
人工智慧所研究的物件大多是屬於結構不良或非結構化的問題。對於這些問題，一般很難獲得其全部資訊，更沒有現成的演算法可供求解使用。因此，只能依靠經驗，利用已有知識逐步摸索求解。這種根據問題的實際情況，不斷尋求可用知識，從而構建一條代價最小的推理路線，使問題得以解決的過程稱為搜尋。根據搜尋過程中是否使用啟...
人工智慧（2） 搜尋問題
搜尋方式 盲目搜尋 深度優先搜尋 寬度優先搜尋 啟發式搜尋 a 演算法 ps 本處選用4 4網格，放置4個皇后，使每個皇后橫 豎 斜都不在一條直線。採用深度 操作步驟 1,1 1,1 1,1 2,3 1,1 2,3 1,1 1,1 1,1 2,4 1,1 2,4 1,1 2,4 3,2 1,1 2,...
人工智慧07 盲目搜尋
我們將學習兩類主要的搜尋過程。其中之一，我們沒有指定問題的任何推理資訊，例如要搜尋這一部分而不是另一部分，就像到目前為止的只要發現一條到目標的路徑即可。這種搜尋是盲目的。另一種，我們指定了要解決問題的資訊以幫助集中搜尋。這個過程叫啟發式搜尋。本章討論盲目搜尋，下一章再討論啟發式搜尋過程。很多實際問題...