文档介绍：荆楚理工学院
课程设计成果
学院:班级:
学生姓名：学号:
设计地点（单位）
设计题目:
完成日期： 年 月 日
指 导 教 师 评 语 ：
成绩（五级记分制）:
教师签名:
一、 需求分析
本课程设计是解决迷宫求解的问题，从入口出发，顺某一方向向前探索，若能 走通，则继续往前走；否则
沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为 了保证在任何位置上都能沿
原路退回，显然需要用一个后进先出的结构来保存从入口到当前位置的路径。 因此，在求迷宫通路的算法
中要应用“栈”的思想假设“当前位置”指的是“在搜索过程中的某一时刻所 在图中某个方块位置"，则
求迷宫中一条路径的算法的基本思想是：若当前位置“可通”，则纳入“当前路 径”，并继续朝“下一位
置”探索，即切换“下一位置”为“当前位置”，如此重复直至到达出口；若当 前位置“不可通”，则应顺着“来向”退回到“前一通道块”，然后朝着除“来 向”之外的其他方向继续探索；若该通道块的四周4个方块均“不可通”，则应 从“当前路径”上删除该通道块。所谓“下一位置”指的是当前位置四周4个 方向（东、南、西、北）上相邻的方块。假设以栈S记录“当前路径”，则栈顶 中存放的是“当前路径上最后一个通道块”。由此，“纳入路径”的操作即为“当 前位置入栈”；“从当前路径上删除前一通道块”的操作即为“出栈”。
二、 数据结构
数据结构设计考虑
1） 建立一个二维数组表示迷宫的路径（0表示通道，1表示墙壁）；
2） 创建一个栈，用来存储“当前路径”，即“在搜索过程中某一时刻所在图中 某个方块位置”。
逻辑结构存储结构
1） 创建一个Int类型的二维数组int mazetnl] [n2],用来存放0和1 ；
2） 创建一个结构体用来储存数组信息（数组的横坐标X,数组的纵坐标Y,方向 C）
typedef struct node
{
int x;
int y;
int c;
}linkstack;
3） 创造一个栈包括（top表示栈顶元素）
linkstack top[nl*n2]:
三、 算法设计
普妃创建数组的大小，此数组大小要求用户自己输入。具体算法：
printf（"输入迷宫大小（提示:行列数不能超过50!）;
scanf（"%d”, &g）;
printf ("大小创建完毕,请输入迷宫:\n");
其次，用户自己定义迷宫的内容，算法：
void shuzu(int g, int h) (
int a, b;
for (a=0;a<g;a++)
for (b=O;b<h;b++)
scanf("%d", &maze[a][b]);
)
第三，产生迷宫，算法：
void scsu(int g, int h) { int a, b;
printf (，z生成的迷宫是:\n");
for(a=0;a〈g;a++)
{ for(b=O;b<h;b++)
printf(maze[a][b]?〃#〃:〃 〃);
printf("\n〃)；
最后，迷宫寻路找到出口，其算法见源代码。根据这些算法设计，我们设计出 了迷宫求解的应用。
四、源代码
#include<>
#include<st