c++ - c++ A* 在网格游戏中

Question

我有游戏网格（像矩阵一样以整数对枚举单元格）。每个单元格都有不同的穿越成本（从 0 到 1000000 ）。谁能建议我用 A* 实现（不同于 micropather）来寻找路径？我的机器人可以小步前进，而不仅仅是跳到下一个单元格。

Answer 1

您可能想要使用的是Dijkstra's Algorithm。A* 实际上可以被认为只是 Dijkstra 的推广。