在最短的路径中获得第一步--2d数组 - java

Question

我有一个2d数组（假设如下所示）：

#....#.#
####.###
.....#.#
##..#.##

# = obstacle and . = empty

我已经能够计算从迷宫中的一个点到另一个点的最短路径。但是，我只想获得这个计算出的最短路径的第一步，而不是这样做。

有没有更好的方法来做到这一点，而不是一次又一次地重新计算整个最短路径....

我很乐意在*，dijkstra和bfs之间切换。

任何建议都会受到赞赏。

Answer 1

您可以尝试使用某些启发式方法猜测哪些可用的移动会让您更接近终点。但是，如果要获得绝对最短路径的第一步，则必须计算整个路径。您可以尝试使用一些记忆来改善您的表现。