設計最短路徑算法

Question

我有一個5x5的地圖是這樣的：

**C** - is where I am(random)  
**.** - is a passable tile  
**X** - is not a passable tile 
**D** - is destination. 

我的問題是如何做一個算法時，我不能橫向或縱向通過瓷磚。例如，我需要去兩個拼貼，但我無法垂直傳遞拼貼，所以我有兩個選擇：向左或向右，然後向上。

但是，其中一個可能會失敗，我將不得不前往一些步驟並嘗試其他路線。我不知道如何從邏輯上做到這一點。

謝謝。

Answer 1

你需要了解回溯，請查看以下鏈接http://www.thegeekstuff.com/2014/12/backtracking-example/

而且反向跟蹤在其中您跟蹤路徑通過推棧上，你繼續這樣，當你要回去只是彈出從堆棧。