人工智能第1章盲目搜索(文件)
【正文】 8 4 5 6 7 5 6 7 5 6 7 1 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 2 3 4 5 八數(shù)碼魔方的 寬度優(yōu)先搜索 樹 1 3 4 5 6 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 23 24 25 26 27 2 7 8 22 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 14 15 16 17 18 19 20 21 1 2 3 8 4 5 6 7 28 29 30 31 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 32 1 3 4 5 6 1 2 3 7 8 38 1 2 3 8 4 5 6 7 39 擴展 26個節(jié)點， 共生成 46個節(jié)點之后，才得到目標 3. 均一代價搜索 ? 是橫向搜索的一種推廣，不是沿著等長度路徑斷層進行擴展，而是沿著均一代價路徑斷層進行擴展。 開始 把 S放入 OPEN表 OPEN表為空表？ 把第一個節(jié)點 (n)從 OPEN表移至 CLOSED表 擴展 n，把 n的后繼節(jié)點放入 OPEN表的末端，提供返回節(jié)點 n的指針 失敗 均一代價搜索算法框圖 是 否 把第一個節(jié)點 (n)從 OPEN表移至 CLOSED表 n為目標節(jié)點嗎？ 成功 是 否 按 g(i)值由小到大的順序重排 OPEN表 均一代價搜索法思路： 從 A點開始依次展開得到 AB（ 7） 、 AC（ 3） 、 AD（ 10） 、 AE（ 15） 四個新結點 ， 把第一層結點 A標記為已展開 ， 并且每個新結點要記錄下其距離 （ 括號中的數(shù)字 ） ； 把未展開過的 AB、 AC、 AD、 AE四個結點中距離最小的一個展開 ， 即展開 AC（ 3） 結點 ， 得到 ACB（ 8） 、 ACD（
教學課件相關推薦
鄂ICP備17016276號-1