人工智能：一種現代方法學習筆記（第三章）——啓發式搜索

基本概念 最佳優先搜索的評價函數f(n) 由啓發函數（heuristic function）構成 h(n) = 結點n到目標結點的最小代價路徑的代價估計值 貪婪最佳優先搜索 使用啓發式，f(n) = h(n) 距離目標最近，最快找到解 A*搜索 從鬆弛問題出發設計可採納的啓發式 減小了行動限制的問題稱爲鬆弛問題。鬆弛問題的狀態空間圖是原有狀態空間的超圖，因爲減少限制導致圖中邊的增加。 從子問題出發

>>阅读原文<<