A*尋路初探 原文出處:A* Pathfinding for Beginners 譯者序 會者不難,A*(唸作A星)算法對初學者來說的確有些難度。
在這一點,你應該形成如圖的結構。在圖中,暗綠色方格是你起始方格的中心。它被用淺藍色描邊,以表示它被加入到關閉列表中了。所有的相鄰格現在都在開啓列表中,它們被用淺綠色描邊。每個方格都有一個灰色指針反指他們的父方格,也就是開始的方格。 F = G + H 這裏:
我們的路徑是通過反覆遍歷開啓列表並且選擇具有最低F值的方格來生成的。文章將對這個過程做更詳細的描述。首先,我們更深入的看看如何計算這個方程。
題外話
進一步的閱讀 好,現在你對一些進一步的觀點有了初步認識。這時,我建議你研究我的源代碼。包裏面包含兩個版本,一個是用C++寫的,另一個用Blitz Basic。順便說一句,兩個版本都註釋詳盡,容易閱讀,這裏是鏈接。 例子代碼:A* Pathfinder (2D) Version 1.71
其它一些值得一看的網站: 其它參考文章: 好了,這就是全部。如果你剛好寫一個運用這些觀點的程序,我想見識見識。你可以這樣聯繫我:現在,好運!
|
我見過的最容易讀懂的 a*算法(A*尋路初探)
http://blog.vckbase.com/panic/archive/2005/03/20/3778.html
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.