华北科技学院数据结构课程设计说明书班级小组成员:______成绩:_____小组成员:成绩:_____小组成员:_成绩:_____设计题目:_____迷宫问题_______设计时间: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问题描述迷宫问题是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒子中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一个出口,在出口处放置一块奶酪,吸引老鼠在迷...