我应该使用哪种路径寻找算法？

如果你有目标位置的（启发式）距离信息，你可以使用 A* 算法。A* 实际上是一个有启发函数的 Dijkstra 算法，当使用可接受的启发式函数时，它既是完整的（即总能找到一条路径），又是最优的（即找到最短路径）。

另一个选择是使用 BFS 或双向 BFS（如果只有一个目标位置），它们也能找到最短路径，比 Dijkstra 算法更高效，且无需启发式函数。然而，它们只适用于无权图。

此线程 提供了一些关于双向搜索的信息。虽然问题不同，但是同样的原则适用。

(1) 完整的：总是能找到一条路径，如果有的话。

(2) 最优的：找到最短路径。

如果你使用像 Jumper 这样的寻路库，你就可以轻松地尝试所有最知名的算法，并选择最适合你的用例的算法。