搜索習(xí)題答案-展示頁(yè)
2025-08-03 08:21本頁(yè)面
【正文】 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 1 2 3 8 4 5 6 7 (0) 2 3 4 5 6 7 8 9 10 11 1 2 3 8 4 5 6 7 (1) (1) (1) (2) (2) (2) (2) (3) (3) (3) (3) (3) (3) (3) (3) (3) (3) (4) 目標(biāo) 2)h為放錯(cuò)的棋子數(shù)，則 f (n)=g (n)+h (n)。 5 6 7 4 8 1 3 2 5 6 7 4 8 3 2 1 解題分析： ? 由于 A算法的估價(jià)函數(shù)為： f (n)=g (n)+h (n) 其中， g (n)代表從初始點(diǎn)到 n的路徑代價(jià)和； h (n)代表從 n開始到目標(biāo)的距離估算值。 A*搜索算法：粗線所示的路徑為搜索結(jié)果 (節(jié)點(diǎn)小括號(hào)內(nèi)的數(shù)值表示該節(jié)點(diǎn)的估價(jià)函數(shù)值 ) F(6) G(6) H(6) E(6) A(8?6) B(6) 1 2 3 4 5 C(6) D(8) 6 7 用 A算法求解下列八數(shù)碼魔方，啟發(fā)函數(shù) h (n)分別采用： 1) h=0。 其中， g (n)是從起始節(jié)點(diǎn)Ｆ走到節(jié)點(diǎn) n所付出的代價(jià)，而 h (n)是節(jié)點(diǎn) n到目標(biāo)節(jié)點(diǎn)Ｂ的估計(jì)距離值。 F(6) G(5) H(3) E(4) A(2) B(0) 1 2 3 4 5 C(3) 6 上述問題采用 A*算法進(jìn)行求解。例如，E點(diǎn)與目標(biāo)節(jié)點(diǎn) B之間的空間距離是2+2=4，兩個(gè) 2分別是 E與 B在 x軸及 y軸上的距離。 0 1 2 3 x 1 2 3 y F G H E C A D B 2 2 2 4 1 1 1 1 F(0) G(1) H(3) E(2) C(3) A(6?4) D(5) B(6) 1 2 3 4
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1