问题描述：以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
1.基本要求
（1）首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如下图所示迷宫。从入口（1，1）到出口（8，8）的求解结果如下：
（1，1）（1，2），（2，2）（3，2）（3，1）（4，1）（5，1）（5，2）（5，3）（6，3）（6，4）（6，5）（5，5）（4，5）（4，6）（4，7）（3，7）（3，8）（4，8）（5，8）（6，8）（7，8）（8，8）
（2）以方阵形式输出迷宫及其通路。
2.重点、难点
重点：针对迷宫问题的特点，利用栈的后进先出特点，选择适当的数据结构。
难点：递归算法的设计与求解。
资源简介：数据结构中迷宫问题的求解，迷宫问题.vcproj 这是使用应用程序向导生成的 VC++ 项目的主项目文件。 它包含生成该文件的 Visual C++ 的版本信息，以及有关使用应用程序向导选择的平台、配置和项目功能的信息。 迷宫问题.cpp 这是主应用程序源文件。 StdA...
上传时间： 2013-12-30
上传用户：moshushi0009
资源简介：问题描述：以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 1.基本要求 （1）首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归...
上传时间： 2018-07-03
上传用户：MOOMWHITE
资源简介：Java编写的求解迷宫问题的小程序
上传时间： 2015-02-02
上传用户：离殇
资源简介：用堆栈实现迷宫求解问题 基本思想: 若当前位置可以通过,则压入栈中,否则探求下一位置,若走不通,则回朔,迷宫大小:M*N.迷宫设置自定义。 求解迷宫问题的简单方法是：从入口出发，沿某一方向进行探索，若能走通，则继续向前走；否则沿原路返回，换一方向再进...
上传时间： 2017-06-17
上传用户：colinal
资源简介：一个迷宫问题的算法，详细的描述了迷宫的绘制、求解过程。
上传时间： 2017-01-01
上传用户：ommshaggar
资源简介：约瑟夫问题的求解方案，经典
上传时间： 2014-01-02
上传用户：chenxichenyue
资源简介：人工智能的8数码问题的求解
上传时间： 2013-12-19
上传用户：ywqaxiwang
资源简介：产生式系统中旅行商问题的求解
上传时间： 2013-12-23
上传用户：kernaling
资源简介：迷宫问题的算法(优于广度优先,深度优
上传时间： 2013-12-18
上传用户：qunquan
资源简介：一个迷宫问题的解法
上传时间： 2015-02-13
上传用户：偷心的海盗
