Android - Pathfinding on map.png

Question

早上好，

我目前正在寻找一个寻路项目。基本上，我得到了我的申请本地图：

所以我只是想确定从A转到B中的最短路径（当然，我无法通过蓝色和灰色部分去它们基本上都是墙壁......）

A *算法是一种很好的启动方式吗？ 那么如果您有任何想法，对这个问题的任何建议，告诉我^^

感谢您的帮助！

Answer 1

是的，A *是一个好的开始，假设你的意思是只允许在网格上移动。我的意思是，一个像素上的代理只会在北部，东部，南部，西部以及从不对角线传播。请注意，您将获得90°和45°角度的相当不自然的路径，但稍后可以使用某些适当的打破平局来缓解这种情况。

我建议你开始使用Dijkstra，一旦你得到那个工作，修改它来实现A * - 两种算法都非常接近。

---

相反，如果您打算让您的代理人从任何像素斜向地行进到具有直接可见的任何其它像素，则没有，需要一个其他的算法。