人工智能 —— A算法

一、算法思想 在狀態空間搜索中，如果每一步都利用估價函數 f(n)=g(n)+h(n) 對Open表中的結點進行排序，則稱A算法。它是一種爲啓發式搜索算法。 算法類型： 全局擇優： 從Open表的所有結點中選擇一個估價函數值最小的進行擴展。 局部擇優：僅從剛生成的子結點中選擇一個估價函數值最小的進行擴展。 二、全局擇優搜索A算法過程 把初始結點S0放入Open表中，f(S0)=g(S0)+h(S0

>>阅读原文<<