c + +網格遊戲中的A *

我有遊戲網格（單元格像矩陣中的整數對一樣枚舉）。每個單元具有不同的交叉成本（從0到1000000）。任何人都可以建議我A *實現（不同於micropather）尋找路徑？我的機器人可以小步增加，而不僅僅是跳到下一個單元格。c + +網格遊戲中的A *

2012-07-22 Damir

如果你的運動不是面向細胞的純粹的A *可能不會滿足你的需求。您還需要某種路徑矯直/平滑算法。 – 2012-07-23 00:36:23

你可能想用的是Dijkstra's Algorithm。 A *實際上可以被認爲只是Dijkstra的泛化。

2012-07-23 00:06:22 Giel

如果使用合理的啓發式，A *總是比Dijkstra算法快。沒有理由在可能的地方使用Dijkstras。他正在尋找一個實現，而不是一個算法。 – Puppy 2012-07-23 00:14:31

@DeadMG：恩，那不是[完全正確]（http://stackoverflow.com/a/11606823/238419）.. – 2012-07-23 05:57:18

回答