c++ - C++ DFS 中的迷宫回溯算法？

Question

我是 C++ 新手，目前正在进行一个项目，创建一个使用 DFS 算法生成的迷宫。

我已经成功地生成了一条路径，例如

0 , 0 , 0 , 0,  0
0 , 1 , 1 , S,  0
0 , 1 , 0 , 0,  0
0 , 1 , 0 , 0,  0
0 , D , 0 , 0,  0
0 , 0 , 0 , 0,  0

如上所述，

源是初始单元，1是我根据随机邻居创建的路径，事实是，D是“死胡同”。所以，如果可能的话，我想原路返回到S，从另一个方向开始。我该如何使用队列和堆栈来做到这一点？有人能解释一下吗？非常感谢？

Answer 1

如果我们使用基本的人工智能知识就更好了。针对该特定问题定义一组有效操作、初始状态、最终状态，并让您的程序使用带有定义操作的状态搜索树来查找解决方案。