搜索習(xí)題答案課件

搜索習(xí)題答案46、寓形宇內(nèi)復(fù)幾時(shí)，曷不委心任去留。47、采菊東籬下，悠然見(jiàn)南山。48、嘯傲東軒下，聊復(fù)得此生。49、勤學(xué)如春起之苗，不見(jiàn)其增，日有所長(zhǎng)。50、環(huán)堵蕭然，不蔽風(fēng)日；短褐穿結(jié)，簞瓢屢空，晏如也。搜索習(xí)題答案搜索習(xí)題答案46、寓形宇內(nèi)復(fù)幾時(shí)，曷不委心任去留。47、采菊東籬下，悠然見(jiàn)南山。48、嘯傲東軒下，聊復(fù)得此生。49、勤學(xué)如春起之苗，不見(jiàn)其增，日有所長(zhǎng)。50、環(huán)堵蕭然，不蔽風(fēng)日；短褐穿結(jié)，簞瓢屢空，晏如也。1、如下圖所示的迷宮問(wèn)題，用橫向搜索算法求出從入口(0,0)到出口(2,2)的一條路徑。y201x012(0,0)(0,1)(0,2)(1,1)(2,1)(1,2)(1,0)(2,2)12345(2,0)67粗線所示為橫向搜索得到的路徑8搜索習(xí)題答案46、寓形宇內(nèi)復(fù)幾時(shí)，曷不委心任去留。搜索習(xí)題答1搜索習(xí)題答案課件2搜索習(xí)題答案課件3搜索習(xí)題答案課件4搜索習(xí)題答案課件53、迷宮問(wèn)題如下，F(xiàn)是入口，B是出口，試采用縱向搜索算法進(jìn)行求解。0123x123yFGHECADB222411113、迷宮問(wèn)題如下，F(xiàn)是入口，B是出口，試采用縱向搜索算法進(jìn)行6縱向搜索結(jié)果：搜索到的路徑為粗線所示FGHECAB123456縱向搜索結(jié)果：搜索到的路徑為粗線所示FGHECAB1234574、上述問(wèn)題采用橫向搜索算法進(jìn)行求解。0123x123yFGHECADB222411114、上述問(wèn)題采用橫向搜索算法進(jìn)行求解。0123x123yFG8FGHECADB1234567橫向搜索：搜索到的路徑為粗線所示。8FGHECADB1234567橫向搜索：搜索到的路徑為粗線所95、問(wèn)題如上，試采用均一代價(jià)搜索算法進(jìn)行求解。0123x123yFGHECADB222411115、問(wèn)題如上，試采用均一代價(jià)搜索算法進(jìn)行求解。0123x1210F(0)G(1)H(3)E(2)C(3)A(64)D(5)B(6)1234567均一代價(jià)搜索：粗線所示的路徑為結(jié)果(每個(gè)節(jié)點(diǎn)小括號(hào)內(nèi)的數(shù)值表示走到該節(jié)點(diǎn)所需付出的代價(jià))8F(0)G(1)H(3)E(2)C(3)A(64)D(5)116、上述問(wèn)題采用最佳優(yōu)先搜索算法進(jìn)行求解。解：估價(jià)函數(shù)f(n)采用每個(gè)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)在坐標(biāo)系上的距離來(lái)表示。例如，E點(diǎn)與目標(biāo)節(jié)點(diǎn)B之間的空間距離是2+2=4，兩個(gè)2分別是E與B在x軸及y軸上的距離。6、上述問(wèn)題采用最佳優(yōu)先搜索算法進(jìn)行求解。12最佳優(yōu)先搜索算法：粗線所示的路徑為搜索結(jié)果(節(jié)點(diǎn)小括號(hào)內(nèi)的數(shù)值表示該節(jié)點(diǎn)到目標(biāo)的距離估算值)。F(6)G(5)H(3)E(4)A(2)B(0)12345C(3)6最佳優(yōu)先搜索算法：粗線所示的路徑為搜索結(jié)果(節(jié)點(diǎn)小括號(hào)內(nèi)的數(shù)137、上述問(wèn)題采用A*算法進(jìn)行求解。解：估價(jià)函數(shù)f

(n)由兩部分組成，即

f

(n)=g

(n)+h

(n)。其中，g

(n)是從起始節(jié)點(diǎn)Ｆ走到節(jié)點(diǎn)n所付出的代價(jià)，而h

(n)是節(jié)點(diǎn)n到目標(biāo)節(jié)點(diǎn)Ｂ的估計(jì)距離值。例如，節(jié)點(diǎn)Ｈ的估價(jià)函數(shù)

f(H)=3+3=6，前面的３是Ｆ到Ｈ的代價(jià)，后面的３是Ｈ到Ｂ的空間距離的估算值。7、上述問(wèn)題采用A*算法進(jìn)行求解。14A*搜索算法：粗線所示的路徑為搜索結(jié)果(節(jié)點(diǎn)小括號(hào)內(nèi)的數(shù)值表示該節(jié)點(diǎn)的估價(jià)函數(shù)值)F(6)G(6)H(6)E(6)A(86)B(6)12345C(6)D(8)67A*搜索算法：粗線所示的路徑為搜索結(jié)果(節(jié)點(diǎn)小括號(hào)內(nèi)的數(shù)值表158、用A算法求解下列八數(shù)碼魔方，啟發(fā)函數(shù)h

(n)分別采用：1)h=0;2)h為放錯(cuò)的棋子數(shù)；3)h為用曼哈頓距離的和。56748132567483218、用A算法求解下列八數(shù)碼魔方，啟發(fā)函數(shù)h(n)分別采用：16解題分析：由于A算法的估價(jià)函數(shù)為：

f

(n)=g

(n)+h

(n)其中，g

(n)代表從初始點(diǎn)到n的路徑代價(jià)和；

h

(n)代表從n開(kāi)始到目標(biāo)的距離估算值。當(dāng)h

(n)=0時(shí)，則A算法的估價(jià)函數(shù)只剩下g

(n)，即為均一代價(jià)算法。解題分析：由于A算法的估價(jià)函數(shù)為：171)h=0,即為均一代價(jià)搜索算法(粗線表示搜索到的路徑，小括號(hào)內(nèi)的數(shù)字為該節(jié)點(diǎn)的代價(jià)值)123845671238567４12384567123845671238456712384567123845671238456712384567123845671238456711238456712384567123845671238456712384567123845671238456712384567(0)23456789101112384567(1)(1)(1)(2)(2)(2)(2)(3)(3)(3)(3)(3)(3)(3)(3)(3)(3)(4)目標(biāo)1)h=0,即為均一代價(jià)搜索算法(粗線表示搜索到的路徑182)h為放錯(cuò)的棋子數(shù)，則f

(n)=g

(n)+h

(n)。123845671238567４12384567123845671238456712384567123845671234(3=0+3)(3=1+2)(5=1+4)(4=1+3)(3=2+1)(5=3+2)(3=3+0)粗線表示搜索到的路徑，小括號(hào)內(nèi)的數(shù)字為該節(jié)點(diǎn)的估價(jià)函數(shù)值2)h為放錯(cuò)的棋子數(shù)，則f(n)=g(n)+h(n)。193)h是節(jié)點(diǎn)中每個(gè)棋子與目標(biāo)位置的最短距離(曼哈頓距離)之和。123845671238567４12384567123845671238456712384567123845671234(3=0+3)(3=1+2)(5=1+4)(5=1+4)(3=2+1)(5=3+2)(3=3+0)粗線表示搜索到的路徑，小括號(hào)內(nèi)的數(shù)字為該節(jié)點(diǎn)的估價(jià)函數(shù)值3)h是節(jié)點(diǎn)中每個(gè)棋子與目標(biāo)位置的最短距離(曼哈頓距離)209、對(duì)右圖所示的狀態(tài)空間圖進(jìn)行：1)縱向搜索;2)橫向搜索；3)均一代價(jià)搜索；4)最佳優(yōu)先搜索；5)A*搜索。其中A為起始節(jié)點(diǎn)，E為目標(biāo)節(jié)點(diǎn)，各節(jié)點(diǎn)的啟發(fā)值表示在括號(hào)內(nèi)。FGHECADB42348243385(15)(14)(10)(2)(11)(9)(5)(0)9、對(duì)右圖所示的狀態(tài)空間圖進(jìn)行：FGHECADB423482211)縱向搜索算法FGHEAB1234CD搜索出的路徑為：ABCDE51)縱向搜索算法FGHEAB1234CD搜索出的路徑為：222)橫向搜索算法FGHEAB1234CD567搜索到的路徑為：ABCDE82)橫向搜索算法FGHEAB1234CD567搜索到的路徑233)均一代價(jià)搜索算法(小括號(hào)內(nèi)數(shù)字為該節(jié)點(diǎn)的代價(jià)和)F(10)G(6)H(4)E(15)A(0)B(3)1234C(7)D(1413)8956157搜索出的路徑為：AHGFDE，整條路徑的代價(jià)和為15。83)均一代價(jià)搜索算法(小括號(hào)內(nèi)數(shù)字為該節(jié)點(diǎn)的代價(jià)和)F(1244)最佳優(yōu)先搜索算法(小括號(hào)內(nèi)數(shù)字為該節(jié)點(diǎn)的啟發(fā)值)F(5)G(9)H(11)E(0)A(15)B(14)1234C(10)D(2)搜索出的路徑為：AHGDE，整條路徑的代價(jià)和為16。4)最佳優(yōu)先搜索算法(小括號(hào)內(nèi)數(shù)字為該節(jié)點(diǎn)的啟發(fā)值)F(5255)A*算法(小括號(hào)內(nèi)數(shù)字為該節(jié)點(diǎn)的估價(jià)函數(shù)值)F(15)G(15)H(15)E(15)A(15)B(17)1234C(19)D(1615)23315搜索出的路徑為：AHGDE，整條路徑的代價(jià)和為15。65)A*算法(小括號(hào)內(nèi)數(shù)字為該節(jié)點(diǎn)的估價(jià)函數(shù)值)F(15)2610、對(duì)右圖所示的狀態(tài)空間圖用A*算法進(jìn)行搜索。其中A為起始節(jié)點(diǎn)，E為目標(biāo)節(jié)點(diǎn)，各節(jié)點(diǎn)的啟發(fā)值表示在括號(hào)內(nèi)。ECADB1196120(14)(20)(4)(8)410、對(duì)右圖所示的狀態(tài)空間圖用A*算法進(jìn)行搜索。ECADB127OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)D(13)AC(14)AB(15)A1OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)D(13)AC(14)AB28CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空129OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)C(14)AB(15)AE(29)D2OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)C(14)AB(15)AE30CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1D(13)A2CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1D31OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)D(1311)ACB(15)AE(29)D3OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)D(1311)ACB(32CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1C(14)A3CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1C33OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)B(15)AE(2927)D4OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)B(15)AE(292734CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1C(14)A2D(1311)AC4CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1C35OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)D(13119)ACBC(1410)ABE(2927)D5OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)D(13119)AC36CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1B(15)A5CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1B37OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)C(1410)BE(292725)D6OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)C(1410)BE(2938CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1B(15)A2D(13119)ACB6CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1B39OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)D(131197)ACBCE(292725)D7OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)D(131197)40CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1B(15)A2C(1410)AB7CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1B41OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)E(29272523)D8OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)E(2927252342CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1B(15)A2C(1410)AB3D(131197)ACBC8CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1B43E(29272523)A(20)B(15)12C(1410)D(131197)345678搜索出的路徑為：ABCDE，整條路徑的代價(jià)和為23。9E(29272523)A(20)B(15)12C(14451、天下之事常成于困約，而敗于奢靡?！懹?/p>

52、生命不等于是呼吸，生命是活動(dòng)?！R梭

53、偉大的事業(yè)，需要決心，能力，組織和責(zé)任感?！撞飞?/p>

54、唯書(shū)籍不朽?！獑烫?/p>

55、為中華之崛起而讀書(shū)?！芏鱽?lái)謝謝！51、天下之事常成于困約，而敗于奢靡?！懹?/p>

52、45搜索習(xí)題答案46、寓形宇內(nèi)復(fù)幾時(shí)，曷不委心任去留。47、采菊東籬下，悠然見(jiàn)南山。48、嘯傲東軒下，聊復(fù)得此生。49、勤學(xué)如春起之苗，不見(jiàn)其增，日有所長(zhǎng)。50、環(huán)堵蕭然，不蔽風(fēng)日；短褐穿結(jié)，簞瓢屢空，晏如也。搜索習(xí)題答案搜索習(xí)題答案46、寓形宇內(nèi)復(fù)幾時(shí)，曷不委心任去留。47、采菊東籬下，悠然見(jiàn)南山。48、嘯傲東軒下，聊復(fù)得此生。49、勤學(xué)如春起之苗，不見(jiàn)其增，日有所長(zhǎng)。50、環(huán)堵蕭然，不蔽風(fēng)日；短褐穿結(jié)，簞瓢屢空，晏如也。1、如下圖所示的迷宮問(wèn)題，用橫向搜索算法求出從入口(0,0)到出口(2,2)的一條路徑。y201x012(0,0)(0,1)(0,2)(1,1)(2,1)(1,2)(1,0)(2,2)12345(2,0)67粗線所示為橫向搜索得到的路徑8搜索習(xí)題答案46、寓形宇內(nèi)復(fù)幾時(shí)，曷不委心任去留。搜索習(xí)題答46搜索習(xí)題答案課件47搜索習(xí)題答案課件48搜索習(xí)題答案課件49搜索習(xí)題答案課件503、迷宮問(wèn)題如下，F(xiàn)是入口，B是出口，試采用縱向搜索算法進(jìn)行求解。0123x123yFGHECADB222411113、迷宮問(wèn)題如下，F(xiàn)是入口，B是出口，試采用縱向搜索算法進(jìn)行51縱向搜索結(jié)果：搜索到的路徑為粗線所示FGHECAB123456縱向搜索結(jié)果：搜索到的路徑為粗線所示FGHECAB12345524、上述問(wèn)題采用橫向搜索算法進(jìn)行求解。0123x123yFGHECADB222411114、上述問(wèn)題采用橫向搜索算法進(jìn)行求解。0123x123yFG53FGHECADB1234567橫向搜索：搜索到的路徑為粗線所示。8FGHECADB1234567橫向搜索：搜索到的路徑為粗線所545、問(wèn)題如上，試采用均一代價(jià)搜索算法進(jìn)行求解。0123x123yFGHECADB222411115、問(wèn)題如上，試采用均一代價(jià)搜索算法進(jìn)行求解。0123x1255F(0)G(1)H(3)E(2)C(3)A(64)D(5)B(6)1234567均一代價(jià)搜索：粗線所示的路徑為結(jié)果(每個(gè)節(jié)點(diǎn)小括號(hào)內(nèi)的數(shù)值表示走到該節(jié)點(diǎn)所需付出的代價(jià))8F(0)G(1)H(3)E(2)C(3)A(64)D(5)566、上述問(wèn)題采用最佳優(yōu)先搜索算法進(jìn)行求解。解：估價(jià)函數(shù)f(n)采用每個(gè)節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)在坐標(biāo)系上的距離來(lái)表示。例如，E點(diǎn)與目標(biāo)節(jié)點(diǎn)B之間的空間距離是2+2=4，兩個(gè)2分別是E與B在x軸及y軸上的距離。6、上述問(wèn)題采用最佳優(yōu)先搜索算法進(jìn)行求解。57最佳優(yōu)先搜索算法：粗線所示的路徑為搜索結(jié)果(節(jié)點(diǎn)小括號(hào)內(nèi)的數(shù)值表示該節(jié)點(diǎn)到目標(biāo)的距離估算值)。F(6)G(5)H(3)E(4)A(2)B(0)12345C(3)6最佳優(yōu)先搜索算法：粗線所示的路徑為搜索結(jié)果(節(jié)點(diǎn)小括號(hào)內(nèi)的數(shù)587、上述問(wèn)題采用A*算法進(jìn)行求解。解：估價(jià)函數(shù)f

(n)由兩部分組成，即

f

(n)=g

(n)+h

(n)。其中，g

(n)是從起始節(jié)點(diǎn)Ｆ走到節(jié)點(diǎn)n所付出的代價(jià)，而h

(n)是節(jié)點(diǎn)n到目標(biāo)節(jié)點(diǎn)Ｂ的估計(jì)距離值。例如，節(jié)點(diǎn)Ｈ的估價(jià)函數(shù)

f(H)=3+3=6，前面的３是Ｆ到Ｈ的代價(jià)，后面的３是Ｈ到Ｂ的空間距離的估算值。7、上述問(wèn)題采用A*算法進(jìn)行求解。59A*搜索算法：粗線所示的路徑為搜索結(jié)果(節(jié)點(diǎn)小括號(hào)內(nèi)的數(shù)值表示該節(jié)點(diǎn)的估價(jià)函數(shù)值)F(6)G(6)H(6)E(6)A(86)B(6)12345C(6)D(8)67A*搜索算法：粗線所示的路徑為搜索結(jié)果(節(jié)點(diǎn)小括號(hào)內(nèi)的數(shù)值表608、用A算法求解下列八數(shù)碼魔方，啟發(fā)函數(shù)h

(n)分別采用：1)h=0;2)h為放錯(cuò)的棋子數(shù)；3)h為用曼哈頓距離的和。56748132567483218、用A算法求解下列八數(shù)碼魔方，啟發(fā)函數(shù)h(n)分別采用：61解題分析：由于A算法的估價(jià)函數(shù)為：

f

(n)=g

(n)+h

(n)其中，g

(n)代表從初始點(diǎn)到n的路徑代價(jià)和；

h

(n)代表從n開(kāi)始到目標(biāo)的距離估算值。當(dāng)h

(n)=0時(shí)，則A算法的估價(jià)函數(shù)只剩下g

(n)，即為均一代價(jià)算法。解題分析：由于A算法的估價(jià)函數(shù)為：621)h=0,即為均一代價(jià)搜索算法(粗線表示搜索到的路徑，小括號(hào)內(nèi)的數(shù)字為該節(jié)點(diǎn)的代價(jià)值)123845671238567４12384567123845671238456712384567123845671238456712384567123845671238456711238456712384567123845671238456712384567123845671238456712384567(0)23456789101112384567(1)(1)(1)(2)(2)(2)(2)(3)(3)(3)(3)(3)(3)(3)(3)(3)(3)(4)目標(biāo)1)h=0,即為均一代價(jià)搜索算法(粗線表示搜索到的路徑632)h為放錯(cuò)的棋子數(shù)，則f

(n)=g

(n)+h

(n)。123845671238567４12384567123845671238456712384567123845671234(3=0+3)(3=1+2)(5=1+4)(4=1+3)(3=2+1)(5=3+2)(3=3+0)粗線表示搜索到的路徑，小括號(hào)內(nèi)的數(shù)字為該節(jié)點(diǎn)的估價(jià)函數(shù)值2)h為放錯(cuò)的棋子數(shù)，則f(n)=g(n)+h(n)。643)h是節(jié)點(diǎn)中每個(gè)棋子與目標(biāo)位置的最短距離(曼哈頓距離)之和。123845671238567４12384567123845671238456712384567123845671234(3=0+3)(3=1+2)(5=1+4)(5=1+4)(3=2+1)(5=3+2)(3=3+0)粗線表示搜索到的路徑，小括號(hào)內(nèi)的數(shù)字為該節(jié)點(diǎn)的估價(jià)函數(shù)值3)h是節(jié)點(diǎn)中每個(gè)棋子與目標(biāo)位置的最短距離(曼哈頓距離)659、對(duì)右圖所示的狀態(tài)空間圖進(jìn)行：1)縱向搜索;2)橫向搜索；3)均一代價(jià)搜索；4)最佳優(yōu)先搜索；5)A*搜索。其中A為起始節(jié)點(diǎn)，E為目標(biāo)節(jié)點(diǎn)，各節(jié)點(diǎn)的啟發(fā)值表示在括號(hào)內(nèi)。FGHECADB42348243385(15)(14)(10)(2)(11)(9)(5)(0)9、對(duì)右圖所示的狀態(tài)空間圖進(jìn)行：FGHECADB423482661)縱向搜索算法FGHEAB1234CD搜索出的路徑為：ABCDE51)縱向搜索算法FGHEAB1234CD搜索出的路徑為：672)橫向搜索算法FGHEAB1234CD567搜索到的路徑為：ABCDE82)橫向搜索算法FGHEAB1234CD567搜索到的路徑683)均一代價(jià)搜索算法(小括號(hào)內(nèi)數(shù)字為該節(jié)點(diǎn)的代價(jià)和)F(10)G(6)H(4)E(15)A(0)B(3)1234C(7)D(1413)8956157搜索出的路徑為：AHGFDE，整條路徑的代價(jià)和為15。83)均一代價(jià)搜索算法(小括號(hào)內(nèi)數(shù)字為該節(jié)點(diǎn)的代價(jià)和)F(1694)最佳優(yōu)先搜索算法(小括號(hào)內(nèi)數(shù)字為該節(jié)點(diǎn)的啟發(fā)值)F(5)G(9)H(11)E(0)A(15)B(14)1234C(10)D(2)搜索出的路徑為：AHGDE，整條路徑的代價(jià)和為16。4)最佳優(yōu)先搜索算法(小括號(hào)內(nèi)數(shù)字為該節(jié)點(diǎn)的啟發(fā)值)F(5705)A*算法(小括號(hào)內(nèi)數(shù)字為該節(jié)點(diǎn)的估價(jià)函數(shù)值)F(15)G(15)H(15)E(15)A(15)B(17)1234C(19)D(1615)23315搜索出的路徑為：AHGDE，整條路徑的代價(jià)和為15。65)A*算法(小括號(hào)內(nèi)數(shù)字為該節(jié)點(diǎn)的估價(jià)函數(shù)值)F(15)7110、對(duì)右圖所示的狀態(tài)空間圖用A*算法進(jìn)行搜索。其中A為起始節(jié)點(diǎn)，E為目標(biāo)節(jié)點(diǎn)，各節(jié)點(diǎn)的啟發(fā)值表示在括號(hào)內(nèi)。ECADB1196120(14)(20)(4)(8)410、對(duì)右圖所示的狀態(tài)空間圖用A*算法進(jìn)行搜索。ECADB172OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)D(13)AC(14)AB(15)A1OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)D(13)AC(14)AB73CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空174OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)C(14)AB(15)AE(29)D2OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)C(14)AB(15)AE75CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1D(13)A2CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1D76OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)D(1311)ACB(15)AE(29)D3OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)D(1311)ACB(77CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1C(14)A3CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)0A(20)空1C78OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)B(15)AE(2927)D4OPEN表的變化過(guò)程節(jié)點(diǎn)號(hào)父節(jié)點(diǎn)號(hào)B(15)AE(292779CLOSED表的變化過(guò)程編號(hào)節(jié)點(diǎn)號(hào)