C++使用回溯算法解决简单迷宫问题

给你一个矩阵，如何在其中找到一条通路呢？


（是不是很凌乱？^_^）
在C++中怎么实现呢？
较好的解决方案：使用栈解决。
解决思路：
使用FILE*和open预先打开文件（绝对路径和相对路径1），注意断言。

正确读取文件，判断字符和空格，空格略过，读取字符。

从入口进入，每走一步，判断上下左右4个方向有无道路。

如果4个方向有路，则按次序先进入其中一条（将字符压栈push），并将所走过字符重置数字（后面回溯）。

如果4个方向没有，则出栈pop，即回溯，并再次判断。

逐次循环，直至判断下一个有效节点为边界时出栈，此时重置数字的路径即为通路。

注释：
1. 相对路径和绝对路径：绝对路径：是从盘符开始的路径，形如C:\windows\system32\cmd.exe相对路径：是从当前路径开始的路径，假如当前路径为C:\windows要描述上述路径，只需输入system32\cmd.exe。实际上，严格的相对路径写法应为.\system32\cmd.exe其中，.表示当前路径，在通道情况下可以省略，只有在特殊的情况下不能省略。

2. 此次实现中为简单实现采用相对路径，将写好的“迷宫”放在同一项目文件下进行打开即可

下面为C++代码的简单实现：
预处理：



预先打开文件及处理字符



从入口节点开始判断：



回溯算法：






最后一步，测试单元：



哈哈！完成，开始测试。



似乎很成功哦！但是并没有测试另一条路径（虽然不同），把刚才函数的上下左右重新调整一下，再运行：



依旧成功！
此时，就算我们的迷宫问题就算小小的解决了吧，当然，有兴趣的童鞋可以再加探索，比如如何达到最短测试路径等。就不在此一一深究了。毕竟这个看似小小的程序也是小弟耗费一番心思的成品，谢谢大家的阅读啦！有兴趣可以关注哦！嘿嘿。