1 或使用類似語言的版本。一種適用於所有類型的地圖的不僅僅是2D。有誰知道我可以在PHP中找到A *算法的簡單版本? 來源 2010-05-12 user336327 +0 你能詳細說明你希望解決的地圖類型嗎?我猜想3D,但3D在遊戲引擎中,還是3D在所有軸上運動? – Mathew 2010-05-12 10:34:48 +0 我在google上找到的所有示例都與網格上的路徑查找有關。我只需要瀏覽一個有起點和終點的網絡圖。像這樣一個10開始,50結束: http://en.wikipedia.org/wiki/File:Pert_chart_colored.gif 我打算修改a *算法以找到最長的路徑。有更好的算法嗎? – user336327 2010-05-12 10:47:36
1 2d/3d並不真正相關,任何最短路由算法都應該基於一個簡單的節點網絡,而不是二維或三維表示。 http://codezilla.com/projects/a-star/ 來源 2010-05-12 11:32:31
你能詳細說明你希望解決的地圖類型嗎?我猜想3D,但3D在遊戲引擎中,還是3D在所有軸上運動? – Mathew 2010-05-12 10:34:48
我在google上找到的所有示例都與網格上的路徑查找有關。我只需要瀏覽一個有起點和終點的網絡圖。像這樣一個10開始,50結束: http://en.wikipedia.org/wiki/File:Pert_chart_colored.gif 我打算修改a *算法以找到最長的路徑。有更好的算法嗎? – user336327 2010-05-12 10:47:36