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

回答