标签: c++ algorithm game-engine game-physics
我有游戏网格(细胞以矩阵形式的整数对进行枚举)。每个单元都有不同的交叉成本(从0到1000000)。任何人都可以建议我A *实现(不同于micropather)寻找路径?我的机器人可以小幅增加,而不仅仅是跳到下一个小区。
答案 0 :(得分:0)
您可能想要使用的是Dijkstra's Algorithm。事实上,A *可以被认为只是Dijkstra的概括。