迷宫问题大作业概念.doc

数据结构课程设计大作业 题 目 迷宫问题 专 业 计算机科学与技术 学生姓名 姚鑫 学 号 2014082309 指导教师 樊艳芬 完成日期 2016/5/19 湖州师范学院信息工程学院 目 录 内容摘要…………………………………………………………………………………………1 设计任务与技术要求 …………………………………………………………………………2 总体设计方案……………………………………………………………………………………2 数据结构和算法的设计…………………………………………………………………………2 程序清单…………………………………………………………………………………………3 程序测试与调试…………………………………………………………………………………7 结论与体会………………………………………………………………………………………10 迷宫问题 【内容摘要】 在一个m行，n列的迷宫中求从入口到出口的一条简单路径，即在求得路径上不能同时重复出现同一通道。迷宫可用下图所示的方块来表示，每个方块或者是通道(用空白方块表示)或者是墙(用带阴影的方块表示)。0和1分别表示迷宫中的通道和