獲取的最短路徑的第一移動 - 2D陣列 - 的java

Question

我有一個二維數組（假定類似下面的一個）：

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

# = obstacle and . = empty 

我在能夠計算最短路徑從一個點迷宮到另一個。但是，我不想這樣做，我只想得到這個計算出的最短路徑的第一步。

是否有更好的方法來做到這一點，而不是一次又一次地重新計算整體最短路徑....

我是一個*，Dijkstra算法和BFS之間切換的舒適。

任何建議，將不勝感激。

Answer 1

您可以嘗試使用一些啓發式來猜測哪些可用的移動會讓您更接近終點。但是，如果要獲得絕對最短路徑的第一步，則必須計算整個路徑。你可以嘗試使用一些記憶來提高你的表現。