设计最短路径算法

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/

另外，回溯是一种在前进时通过将路径推入堆栈来跟踪路径的方式，当您必须返回时，只需从堆栈中弹出即可。