搜索之A*算法

搜索—A*算法 1. 概述 這是一種經典的尋路算法； 簡而言之，重點在於估算距離。 問題描述： 假設起點a, 終點b, 當前結點爲n F(n) = G(n) + H(n) G(n)表示起點到n實際距離； H(n)表示n到終點預估距離； 在所有結點中選擇F值最小的非障礙物走下去即可。 缺陷： 顯然，A*算法的效率很大程度取決於H(n)的計算，即對未來距離的預估； 未完待續… 2. A*算法細節 2.

>>阅读原文<<