Android - Pathfinding on map.png

Question

早上好，

我目前正在尋找一個尋路項目。基本上，我得到了我的申請本地圖：

所以我只是想確定從A轉到B中的最短路徑（當然，我無法通過藍色和灰色部分去它們基本上都是牆壁......）

A *算法是一種很好的啓動方式嗎？ 那麼如果您有任何想法，對這個問題的任何建議，告訴我^^

感謝您的幫助！

Answer 1

是的，A *是一個好的開始，假設你的意思是隻允許在網格上移動。我的意思是，一個像素上的代理只會在北部，東部，南部，西部以及從不對角線傳播。請注意，您將獲得90°和45°角度的相當不自然的路徑，但稍後可以使用某些適當的打破平局來緩解這種情況。

我建議你開始使用Dijkstra，一旦你得到那個工作，修改它來實現A * - 兩種算法都非常接近。

---

相反，如果您打算讓您的代理人從任何像素斜向地行進到具有直接可見的任何其它像素，則沒有，需要一個其他的算法。