Android - 在map.png上寻路

Question

早上好，

我目前正在寻找一个寻路项目。基本上，我在我的应用程序上得到了这张地图：

所以我只想确定从A到B的最短路径（当然，我不能通过基本上是墙壁的蓝色和灰色部分......）

A *算法是一个好的开始方式吗？ 如果您有任何想法，有关此问题的任何建议，请告诉我^^

感谢您的帮助！

Answer 1

是的，A *是一个好的开始，假设您的意思是仅允许在网格上移动。我的意思是一个像素上的代理人只能前往北，东，南，西，而不是对角线。请注意，在任何地方都会获得相当不自然的90°和45°角度的路径，但是这可以通过使用适当的断路器来减轻。

我建议你开始使用Dijkstra，一旦你完成了它的修改就可以实现A * - 两种算法都非常接近。

如果您打算允许代理从任何像素对角移动到任何其他具有直接可见性的像素，那么不需要其他算法。