江中游A星算法 第1課 預估移動消耗計算法則

教程:http://bbs.anjian.com/showtopic-515151-1.aspx

 

江中游A星算法 第1課 預估移動消耗計算法則

 

知識點:先明確 A星算法中的兩個概念 H 和 G F

 

H 是 當前塊終點塊 的橫縱座標差值絕對值的和 乘以10, 我們以 上圖的 (4,4) 作爲當前點 來計算出H值 當前塊座標爲4,4 終點塊爲 7,3 ,橫縱座標的插值絕對值分別爲 3,1 ,絕對值和爲4 然後乘以1 得到40 H值爲40

G是 當前塊 和 起始點 的距離 當前塊 和 起點塊 的橫縱座標差值絕對值 根據三角函數的勾股定理來取得斜邊的長度然後乘以10 如果是直線一樣算 因爲肯定有一邊是0

F F=H+G 這個值其實測算當前塊距離起始點和終點的距離之和 而且沒考慮到路上的障礙等實際問題 只是粗暴的用直線把當前塊和起點終點連接起來

 

 

 

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章