Java Android-map.png上的寻路

早上好

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

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

一个*算法是一个好的开始吗？ 如果你对这个问题有什么想法和建议，告诉我^^

---

谢谢你的帮助

是的，A*是一个好的开始，假设您的意思是只允许在网格上移动。我的意思是，一个像素上的代理只会向北、东、南、西移动，而不会沿对角线移动。请注意，您将获得具有90°和45°夹角的非常不自然的路径，但这可以在以后使用适当的连接断路器来缓解

我建议你开始使用Dijkstra，一旦你开始使用Dijkstra，修改它来实现*-两种算法都非常接近

---

---

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

是的，在fews研究之后，这似乎是两个主要算法，因此我将重点关注它们！