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