网格游戏中的c ++ A *

时间:2012-07-22 23:57:20

标签: c++ algorithm game-engine game-physics

我有游戏网格(细胞以矩阵形式的整数对进行枚举)。每个单元都有不同的交叉成本(从0到1000000)。任何人都可以建议我A *实现(不同于micropather)寻找路径?我的机器人可以小幅增加,而不仅仅是跳到下一个小区。

1 个答案:

答案 0 :(得分:0)

您可能想要使用的是Dijkstra's Algorithm。事实上,A *可以被认为只是Dijkstra的概括。