主要为大家详细介绍了C++实现简单走迷宫的代码，利用回溯法求解,具有一定的参考价值，感兴趣的小伙伴们可以参考一下

本文实例为大家分享了C++实现走迷宫的具体代码，供大家参考，具体内容如下 用n*n个小方格代表迷宫，每个方格上有一个字符0或1，0代表这个格子不能走，1代表这个格子可以走。只能一个格子一个走，而且只能从一个格子向它的上、下、左、右四个方向走，且不能重复。迷宫的入口和出口分别位于左上角和右下角，存在唯一的一条路径能够从入口到达出口，试着找出这条路径。 例如，下图是一个迷宫，红色表示走出迷宫的一条路径 输入：入口坐标（startX，startY）,出口坐标（endX，endY） 输出：如果存在这

现在网上各种对于迷宫的求解，版本多的数不胜数。本人小白一枚，贴上自己对迷宫的求解这个小项目，自己写的。望能帮助一些同样有困难的人，毕竟我当时费解了好一会儿时间呢。 首先，先标明对于迷宫求解这个项目，首先我提出自己的思路，利用“穷举求解”的方法（严蔚敏老师数据结构一书中提到，一开始不知方法其名。）其实简单来说就是一条路一条路去试，当然不能随便试，我的方法是按照从入口出发，顺一个方向向前探索，走得通就继续向前走；否则留下标记沿原路退回并换一个方向继续探索，直到所有的路都走完为止。还是用栈的先进后出的

本文实例讲述了C语言实现简单的走迷宫游戏的方法，代码完整，便于读者理解。 学数据结构时用“栈”写的一个走迷宫程序，实际上用到双向队列，方便在运行完毕后输出经过的点。 #include #include #include using namespace std; class node { public: int x,y; int lastOpt; }; deque sta; int x,y; int endx,endy; int mapW,mapH; int steps; int xo