网格游戏中的c++A*

c++ A* in grid game

本文关键字：c++A 游戏网格更新时间：2023-10-16

我有一个游戏网格（单元格是像矩阵中那样成对枚举的整数）。每个小区都有不同的交叉成本（从0到1000000）。有人能建议我使用A*实现（不同于microther）来查找路径吗？我的机器人可以少量增加，而不仅仅是跳到下一个单元格。

您可能想要使用的是Dijkstra算法。事实上，A*可以被认为只是Dijkstra的概括。