第二章產(chǎn)生式系統(tǒng)的搜索策略1(編輯修改稿)
2024-10-10 11:35 本頁面
【文章內(nèi)容簡介】 初始狀態(tài)： (3， 3， 1) 目標狀態(tài)： (0， 0， 0) 操作 : ACROSS(1,0,1)送 1 個傳教士從左岸到右岸 ACROSS(2,0,1)送 2 個傳教士從左岸到右岸 ACROSS(0,1,1)送 1 個野人傳從左岸到右岸 ACROSS(0,2,1)送 2 個野人傳從左岸到右岸 ACROSS(1,1,1)送一個傳教士 ,一個野人從左岸到右岸。 從右岸到左岸也有五種操作， 操作 : ACROSS(1,0,0)送 1 個傳教士從右 岸到左 岸 ACROSS(2,0,0)送 2 個傳教士從 右 岸到左 岸 ACROSS(0,1,0)送 1 個野人傳從 右 岸到左 岸 ACROSS(0,2,0)送 2 個野人傳從 右 岸到左 岸 ACROSS(1,1,0)送一個傳教士 ,一個野人從 右 岸到左 岸 。 共十種 操作 。 對 該問題 的 解 就是 下圖 中 從 (3,3,1)到 (0,0,0)的 一條 路徑 。 ,0) 第二節(jié) 狀態(tài)空間搜索方法 狀態(tài)空間中每個狀態(tài) 被 看作 一個節(jié)點，重寫操 作 被 看作 弧， 這樣 就 構(gòu)成 了 一個圖 。 因此 尋找 問題 解 的 過程 就是 圖搜索 的 過程 。 一、 寬度優(yōu)先搜索法 (BFBreadth First) 下面 以例子講解。 該問題 為 尋找 右圖 中 從 S 到 G 的通路 ： 如果所有狀態(tài)都已經(jīng) 按 樹 畫 了 出來，
公司管理相關(guān)推薦
鄂ICP備17016276號-1