人工智能簡略復(fù)習(xí)大綱(編輯修改稿)
2025-03-10 11:33 本頁面
【文章內(nèi)容簡介】 B} OPEN:{C,G} CLOSED:{A,B,H} OPEN:{G,D} CLOSED:{A,B,H,C} OPEN:{D,F} CLOSED:{A,B,H,C,G} OPEN:{F,E} CLOSED:{A,B,H,C,G,D} OPEN:{E} CLOSED:{A,B,H,C,G,D,F} OPEN:{} CLOSED:{A,B,H,C,G,D,F} 3) 均一 (等 )代價搜索算法 F G H E A B 1 2 3 4 C D 5 6 7 搜索出的路徑為： A?H?G?F?D?E，整條路徑的代價和為 15。 8 OPEN:{B(3),H(4)} CLOSED:{A(0)} OPEN:{H(4),C(7)} CLOSED:{A(0),B(3)} OPEN:{G(6),C(7)} CLOSED:{A(0),B(3),H(4)} OPEN:{C(7),F(10),D(14)} CLOSED:{A(0),B(3),H(4),G(6)} OPEN:{F(10),D(14)} CLOSED:{A(0),B(3), H(4),G(6),C(7)} OPEN:{D(14→13 )} CLOSED:{A(0),B(3),H(4),G(6),C(7),F(10)} OPEN:{E(15)} CLOSED:{A(0),B(3),H(4),G(6),C(7),F(10),D(14 →13) } OPEN:{} CLOSED:{A(0),B(3),H(4),G(6),C(7),F(10),D(13)} 4) 最佳優(yōu)先搜索算法 F G H E A B 1 2 3 4 C D 搜索出的路徑為： A?H?G?D?E，整條路徑的代價和為 16。 OPEN:{H(11),B(14)} CLOSED:{A(15)} OPEN:{G(9),B(14)} CLOSED:{A(15),H(11)} OPEN:{D(2),F(5),C(10),B(14)} CLOSED:{A(15),H(11),G(9)} OPEN:{E(0),F(5),C(10),B(14)} CLOSED:{A(15),H(11),G(9),D(2)} 5 OPEN:{F(5),C(10),B(14)} CLOSED:{A(15),H(11),G(9),D(2)} 5) A*算法 F G H E A B 1 2 3 4 C D 5 搜索出的路徑為： A?H?G?D?E，整條路徑的代價和為 15。 6 OPEN:{H(15),B(17)} CLOSED:{A(15)} OPEN:{G(15),B(17)} CLOSED:{A(15),H(15)} OPEN:{F(15),D(16),B(17),C(19)} CLOSED:{A(15),H(15),G(15)} OPEN:{D(16→15),B(17),C(19)} CLOSED:{A(15),H(15),G(15),F(15)} OPEN:{E(15),B(17),C(19)} CLOSED:{A(15),H(15),G(15),F(15), D(16→15)} OPEN:{B(17),C(19)} CLOSED:{A(15),H(15),G(15),F(15), D(16→15)} 第 2章 與或圖搜索問題 ? 與或圖的定義， k連接符的表示方法，與或圖解圖的耗散值計算方法，能解和不能解節(jié)點的定義，與或圖的啟發(fā)式搜索算法AO*的應(yīng)用等； ? 博弈樹的極大極小搜索過程， ?、 ?參數(shù)的定義， ??剪枝法的定義及應(yīng)用。 與或圖表示的問題 ? 在用某一中方法求解問題時，可能需要求解幾個子問題，這些子問題必須全部求解，才能用該方法求解原始問題。這些“子”問題間的關(guān)系，就是“與”的關(guān)系，此類問題可用與或圖來表示。 目標(biāo) 目標(biāo)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1