实际工作的迷宫算法

Question

我一直在努力尝试解决迷宫并从开始到结束输出路径。不管我做什么，它从来都不是100％真正有效。它设法像它应该的那样回避整个迷宫并找到结束......但实际上只输出它应该采取的路径不会起作用。它适用于一些生成的迷宫，但不是一般的。它还包括一些死胡同。

问题在于我可能在网上尝试了10种不同的DFS算法，但它们都不起作用。令人非常困惑的是，许多不同的网站似乎都有不起作用的算法，我实际上已逐字实施。

如果有人能够提供一个实际工作伪代码，如何使用显示相关路径的堆栈编写一个简单的迷宫求解器，那将是非常友好的。经过20-25个小时的实验，我不认为我会再到任何地方了。

Answer 1

不完全是伪代码，但应该可以正常工作

result = gson.fromJson(reader, Result.class)

注意：节点的ID总是＆lt; =图表中的节点总数，并且在图表中是唯一的