一、區域性剪枝搜尋
由k個隨機生成的狀態開始，每一步都生成全部k的狀態的所有後繼狀態，如果其中有乙個是目標狀態，演算法就停止，否則從整個後繼列表中選擇k個最佳的後繼
二、連續空間的區域性搜尋
將每個狀態的鄰接狀態離散化，向不同的方向移動乙個固定的量
或者隨機生成長度為δ的向量
或者用乙個很小的常數乘以梯度
三、聯機搜尋智慧型體
聯機搜尋智慧型體是通過計算和行動交叉完成的，它先採取乙個行動，然後觀察問題的環境並且計算出下乙個行動。
聯機：演算法是邊接受輸入資料邊處理的
人工智慧 有資訊搜尋 （啟發式）
一 最佳優先搜尋 根據評價函式選擇表現的最佳的節點進行擴充套件 最佳優先搜尋 best first search 演算法 不同的方法有不同的評價函式 啟發函式，標記h x h n 從節點n到目標的最低耗散估計值 啟發函式是額外資訊的一種最普通的形式 二 貪婪最佳優先搜尋 最先擴充套件離目標節點最近的...
人工智慧 無資訊搜尋
一 無資訊搜尋 定義除了問題中提供的定義之外沒有任何關於狀態的附加資訊。可以做的事情只能是生成後繼。二 六種搜尋策略 1 廣度優先搜尋 2 代價一致搜尋 而只關心所經步驟總的耗散，擴充套件的是路徑 消耗最低的節點n 3 深度優先搜尋 4 深度有限搜尋 無邊界的搜尋樹問題可以通過對深度優先搜尋提供乙個...
人工智慧（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,...