Android - map.png 上的寻路
Android - Pathfinding on map.png
早上好，
我目前正在从事一个寻路项目。基本上，我在我的应用程序中得到了这张地图：
所以我只想确定从A到B的最短路径（当然，我不能穿过基本上是墙壁的蓝色和灰色部分...）
A* 算法是开始的好方法吗？
那么如果你有任何想法，关于这个问题的任何建议，请告诉我^^
感谢您的帮助！
是的，A* 是一个好的开始，假设您的意思是只允许在网格上移动。我的意思是像素上的代理只会向北、向东、向南、向西移动，而绝不会沿对角线移动。请注意，您将获得相当不自然的路径，到处都是 90° 和 45° 角，但这可以在以后使用一些适当的决胜局来缓解。
我建议您开始使用 Dijkstra，一旦您开始使用 Dijkstra，然后修改它以实现 A* - 两种算法都非常接近。
如果您打算让代理从任何像素沿对角线行进到具有直接可见性的任何其他像素，则不，需要其他算法。
早上好，
我目前正在从事一个寻路项目。基本上，我在我的应用程序中得到了这张地图：
所以我只想确定从A到B的最短路径（当然，我不能穿过基本上是墙壁的蓝色和灰色部分...）
A* 算法是开始的好方法吗？ 那么如果你有任何想法，关于这个问题的任何建议，请告诉我^^
感谢您的帮助！
是的，A* 是一个好的开始，假设您的意思是只允许在网格上移动。我的意思是像素上的代理只会向北、向东、向南、向西移动，而绝不会沿对角线移动。请注意，您将获得相当不自然的路径，到处都是 90° 和 45° 角，但这可以在以后使用一些适当的决胜局来缓解。
我建议您开始使用 Dijkstra，一旦您开始使用 Dijkstra，然后修改它以实现 A* - 两种算法都非常接近。
如果您打算让代理从任何像素沿对角线行进到具有直接可见性的任何其他像素，则不，需要其他算法。