华北科技学院数据结构课程设计说明书班级小组成员:______成绩:_____小组成员:成绩:_____小组成员:_成绩:_____设计题目:_____迷宫问题_______设计时间:2013.7.1至2013.7.5指导教师:________________评语:___________________________________________________________________________________________________________________________________________________________评阅教师:_____________I目录设计总说明...................................................................................................................II第1章课程设计内容和要求....................................................................................11.1问题描述...........................................................................................................11.2设计要求...........................................................................................................11.3需求分析...........................................................................................................2第2章课程设计总体方案及分析............................................................................32.1问题分析..........................................................................................................32.2系统总体设计..................................................................................................42.3系统详细设计...................................................................................................6第3章程序运行结果与分析..................................................................................113.1调试分析........................................................................................................113.2测试结果........................................................................................................11第4章心得总结......................................................................................................20参考文献......................................................................................................................21附录..............................................................................................................................22II设计总说明：本课程设计是解决迷宫求解的问题，从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，需要用一个保存从入口到当前位置的路径的结构。因此，在求迷宫通路的算法中要应用“队列”的思想假设“当前位置”指的是“在搜索过程中的某一时刻所在图中某个方块位置”，则求迷宫中一条路径的算法的基本思想是：若当前位置“可通”，则纳入“当前路径”，并继续朝“下一位置”探索，即切换“下一位置”为“当前位置”，如此重复直至到达出口；若当前位置“不可通”，则应顺着“来向”退回到“前一通道块”，然后朝着除“来向”之外的其他方向继续探索；若该通道块的四周4个方块均“不可通”，则应从“当前路径”上删除该通道块。所谓“下一位置”指的是当前位置四周4个方向（上、下、左、右）上相邻的方块。假设以队列记录“当前路径”，则队列中存放的是“当前路径上最后一个通道块”。由此，“纳入路径”的操作即为“当前位置入队”；“从当前路径上删除前一通道块”的操作即为“出队”。关键词：迷宫；穷举；队列。第1页共31页第1章课程设计内容和要求1.1问题描述迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷...
