手機斜角地圖中A*算法的實用化

在這里關于A*算法的基本實現我不多說了，這類文章很多的，大家可以去參考。我目前還是學生主專業是J2EE方向，假如說得不對，還請各位多多包涵。
  A*算法在斜角地圖中的實現要害在于確定每次移動的基準點，你可以把基準點定得比較細也可以比較粗。大家可以比較下面兩幅圖。




在我的實現中，我選擇了后者，即把基準點定的比較粗，定在每個TILE的中心。原因有兩個： 一，明顯計算簡單，速度會快很多。 二，確定障礙物也比較方便。  前一種方法往往是在對尋路精度要求比較高的情況下使用。 當然兩者混合使用也是非常好的，即在大路徑上采用粗的尋路點，到了一個目標點TILE上再采用精細的尋路點進行計算。 我目前采用了這樣的方法：