人工智能第三章基本的問(wèn)題求解方法-文庫(kù)吧資料
2025-02-23 12:49本頁(yè)面
【正文】 ，降低問(wèn)題復(fù)雜度的目的。 p算法：與寬度優(yōu)先相似，不同在于： (5) 把 n的所有后繼節(jié)點(diǎn)放到 OPEN表的前端 depthfirst search34 5 6 78 9 10 11 12 13 14 1516 17 18 19 20 21 ★ 23 24 ★ 26 27 28 29 30 3112活結(jié)點(diǎn)表1 2 4 84 95 10105★演示例 九宮重排問(wèn)題2 8 3 1 6 42 7 ■ 5初始狀態(tài)1 2 3 8 ■ 47 6 5目標(biāo)狀態(tài)應(yīng)用示例2 31 8 47 6 5 2 31 8 47 6 52 8 31 47 6 52 31 8 47 6 52 8 31 47 6 52 8 31 6 47 52 8 3 1 47 6 52 8 31 6 47 52 8 31 6 4 7 52 8 37 1 4 6 5 8 32 1 47 6 52 81 4 37 6 52 8 31 4 57 6 1 2 37 8 4 6 51 2 38 47 6 52 8 3 6 41 7 52 8 31 67 5 48 32 1 47 6 52 8 37 1 46 52 81 4 37 6 52 8 31 4 57 61234 567 89a bd1 2 3 8 47 6 5目標(biāo)分析① 不一定能找到解。深度相等的節(jié)點(diǎn)可以任意排列。 54p寬度優(yōu)先搜索是圖搜索一般過(guò)程的特殊情況，將圖搜索一般過(guò)程中的第 8步具體化為本算法中的第 6步，這實(shí)際是將 OPEN表作為 “ 先進(jìn)先出 ” 的隊(duì)列進(jìn)行操作。7415目標(biāo)824735125 6 7316386826486452473254375268473152473524731524786852473152473154731524738514731 寬度優(yōu)先法求九宮重排問(wèn)題2(6) 如果 n的任一個(gè)后繼節(jié)點(diǎn)是個(gè)目標(biāo)節(jié)點(diǎn)，則找到一個(gè)解答，成功退出；否則轉(zhuǎn)向第 (2)步。如果沒(méi)有后繼節(jié)點(diǎn)，則轉(zhuǎn)向上述第 (2)步。(3) 把第一個(gè)節(jié)點(diǎn) (節(jié)點(diǎn) n)從 OPEN表移出，并把它放入 CLOSED的擴(kuò)展節(jié)點(diǎn)表中。(1) 把起始節(jié)點(diǎn)放到 OPEN表中 (如果該起始節(jié)點(diǎn)為一目標(biāo)節(jié)點(diǎn)，則求得一個(gè)解答 )。 寬度優(yōu)先和深度優(yōu)先 breadthfirst searchp寬度優(yōu)先搜索：如果搜索是以接近起始節(jié)點(diǎn)的程度依次擴(kuò)展節(jié)點(diǎn)的 。不一定返回父親節(jié)點(diǎn) .TOPIC3 無(wú)信息搜索161。 回溯 :l 回溯算法 :返回父親節(jié)點(diǎn) .多個(gè) .l 圖搜索 : 候選節(jié)點(diǎn) :l 回溯算法 :生成所有兒子節(jié)點(diǎn) .生成一個(gè)兒子節(jié)點(diǎn) .61245 3難點(diǎn)！??！算法中第七步7擴(kuò)展節(jié)點(diǎn) 6生成 m1={4， 7}的調(diào)整61245 371235467 再擴(kuò)展節(jié)點(diǎn) 1生成 m2={2}的調(diào)整12354671235467 最終結(jié)果61245 371235467圖搜索與回溯算法的區(qū)別 161。對(duì)已在 closed或 open表上的 m成員，確定是否要更改到 n的指針?lè)较?，?duì)已在 closed上的 m成員，確定是否要更改G中通向每個(gè)后裔節(jié)點(diǎn)的指針?lè)较颉?LOOP ；若 open為空，則失敗退出； 調(diào)整指針圖搜索（ Graph Search）的一般過(guò)程 建立一個(gè)只有起始節(jié)點(diǎn) S的搜索圖 G，把 S放入一個(gè)叫 open的未擴(kuò)展節(jié)點(diǎn)表； 指針 擴(kuò)展節(jié)點(diǎn) i生成節(jié)點(diǎn) j OPEN表l 已經(jīng)生成但未擴(kuò)展節(jié)點(diǎn)161。nj)表示從 ni到 nj的路徑的耗散值。 路徑的耗散值l 一條路徑的耗散值等于連接這條路徑各節(jié)點(diǎn)間所有耗散值的總和。161。nj)表示使用規(guī)則從 ni到 nj的費(fèi)用 (耗散值 )。 弧的費(fèi)用l 有一條弧連接 ni和 nj兩個(gè)節(jié)點(diǎn) , 擴(kuò)展一個(gè)節(jié)點(diǎn)l 生成出該節(jié)點(diǎn)的所有
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1