课程设计报告
课程名称课题名称专业班级学号姓名指导教师数据结构课程设计数据结构课程设计迷宫问题、迷宫问题、马踏遍棋盘问题计算机科学与技术计算机0981200913030138甘礼彬周铁山2011年7月7日
f湖南工程学院课程设计任务书
课程名称课题
面向对象程序设计迷宫问题、马踏遍棋盘问题
专业班级学生姓名学号指导老师审批
计算机0981甘礼彬200913030138周铁山
任务书下达日期2011年6月27日任务完成日期2011年7月7日
2
f课题1、课程设计题目：（一）课程设计题目：、课程设计题目
迷宫问题
迷宫问题
、目的与要求：（二）目的与要求：
1、目的：
数据结构课程设计是计算机专业的专业课程，通过课程设计使学生进一步巩固课堂所学知识，全面熟悉、掌握数据结构的基本设计方法和技巧，进一步提高分析问题、解决问题及上机操作能力，为将来从事计算机工作打下一定的专业基础
2、基本要求：基本要求：
用计算机模拟“迷宫问题”，求出其中一条通道。用数组MAZE1M1N表示迷宫，有的可以通行（0表示）有的是路障，（1表示）MAZE11为迷宫入口MAZEMN，为迷宫出口用非递归算法求出一条通路并用“■”标示所输出的路径见运行示例否则说明没有通路继续生成迷宫直到有通路。
3、创新要求：创新要求：
在基本要求达到后，可进行创新设计，如根据查找结果进行修改的功能。
4、写出设计说明书
、设计方法和基本原理：（三）设计方法和基本原理：、设计方法和基本原理
：1、问题描述（功能要求）问题描述（功能要求）
以一个MN的长方阵表示迷宫，0和1分别表示迷宫中的可通的方块和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通道，或得出没有通道的结论。
2、问题的解决方案：问题的解决方案：
实现这一算法的具体方法很多（如堆栈队列等）但基本思想一般是回溯法使用MAZEMN表示迷宫（如图２），为判定过程中是否越界，在其外围加一圈１作为路障，markMN作为标志数组，move82是行列增量数组（见图１２）建堆栈．（ij）；约定表示i行j列directio
表示方向从入口开始探索路径：沿０7八个方向依次试探，若某方向可通（为０），则该点连同方向入堆栈，从该点继续试探；若八个方向都不通，则取出堆栈顶点，从其标记的方向开始试探其余方向；直至找到出口（有通路）或堆栈为空没有通路。
f2
f目录一、需求分析4
1、程序的功能r