我有2D世界地图,基本上是类似墨卡托的投影,(如果你向西走得足够长,你最终会向东开始)
我有问题:您是否可以使用A*来计算这些类型的地图上的路径？
我想不出你为什么不能这样做的原因(我认为你只是代表边缘图节点,使得北,南,东,周三,"边界"节点简单地连接到另一侧).
在此先感谢,如果有人之前见过这样的东西,或者可以给我一些提示,我会很感激.
寻路算法并不真正关心地图的全局拓扑。唯一棘手的部分是获得一个好的 A* 估计器，但如果您的地图确实是 3D 空间中的表面并且步长成本是步长，则使用 3D 距离应该没问题。
你的地图可以有各种奇怪的“连接”（包括例如打结的桥），如果你正确实现 A*，这不会成为问题。