迷宫课程的设计的报告.docVIP

西安郵電學课程 目： 迷宫问题 院系名称： 计算机学院 专业名称： 软件工程 班 级： 1101 学生姓名： 武妍娜 学号（8位）： 指导教师： 李培 设计起止时间：2012年月日~20年月日一. 设计目的 1.熟悉C语言程序的编辑、编译链接和运行的过程，能够熟练地编辑、编译及调试程序。 2.掌握文件和文件指针的概念以及文件的定义方法，学会熟练使用文件打开、关闭、读、写 等基本操作。 3.熟练掌握结构体、链表、指针的使用，及函数间的调用。 4.能够熟练运用所学栈的相关知识及操作，顺利完成题目的要求。 二. 设计内容 迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序，就是仿照人走迷宫。计算机解迷宫时，通常用的是穷举求解的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。 1.功能与数据需求 迷宫求解问题描述： 以一个M×N的矩阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 1.1 题目要求的功能 （1）基本要求： 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以二元组（i,j）的形式输出，其中：（i,j）指迷宫中对应的坐标。 （2）测试数据： (左上角（1,1）为入口，右下角（9,8）为出口。 (左上角（1,1）为入口，右上角（1,8）为出口。 如下图所示： 1.2 扩展功能 （1）编写非递归形式的算法，求得迷宫中所有可能的通路； （2）以方阵形式输出迷宫及其通路 2.界面需求 （1）在菜单中选择要执行的操作 （2）输出方阵迷宫 （3）用户自己输入迷宫起始位置 （4）输出所走的迷宫路径 （5）输出方阵路径，并保存到文件中 3.开发环境与运行需求 Microsoft Visual C++6.0 Ubuntu 三．概要设计 1．功能模块图； 本程序包含三个模块 （1）主程序模块： void main（） ｛ 初始化； do｛ 接受命令； 处理命令； ｝while（命令！=“退出”）； ｝ （2）栈模块——实现栈抽象数据类型 迷宫模块——实现迷宫抽象数据类型 各个模块详细的功能描述。 （1）菜单：从菜单中选择要执行的操作 （2）文件模块：实现文件的各项基本操作 a）打开文件 b）关闭文件 c）从文件读信息 d）向文件中写入内容 （3）栈模块：实现栈的各项基本操作 a）初始化栈 b）入栈 c）出栈 d）取栈顶元素 (4）迷宫模块：求解迷宫问题 a）显示迷宫 b)获取迷宫路径 c）判断当前路径是否走过 d）获得下一个可走的位置 e）获得东面，南面，西面，北面相邻的位置 详细设计 1．功能函数的调用关系图 2.各功能函数的数据流程图 获得迷宫路径函数 do while (cur.x != chukou[0] || cur.y != chukou[1]) 是 否 else if if 获得下一个可通行的位置 if else if else if else if 3.重点设计及编码 获得迷宫路径的函数： int GetMazePath() { MStackElem start,cur; start.x = rukou[0]; start.y = rukou[1];