迷宫求解数据结构课程设计报告.docx

吉林工程技术师范学院 《数据结构》课程设计报告书 设计题目： 迷宫求解 专业： 班级： 学生姓名： 学号： 指导教师： 2012年12月 信息工程学院 目录 摘要 II 第一章 问题描述 1 第二章 设计思路 2 第三章 课程设计总体方案及分析 3 第四章 调试分析 10 总结 12 附录： III 1.程序清单 III 2.文献 VII 　　 　　 摘要 　　设计一个简单程序，来实现迷宫的求解，首先在设计的时候就想了一下，应该运用到那些知识，不管是C语言还是数据结构的首先我们想到是运用到什么相关知识，设计一个计算机程序对任意设定的矩形迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 　　首先从迷宫的入口开始，如果该位置就是迷宫出口，则已经找到了一条路径，搜索工作结束。否则搜索其上、下、左、右位置是否是障碍，若不是障碍，就移动到该位置，然后再从该位置开始搜索通往出口的路径；若是障碍就选择另一个相邻的位置，并从它开始搜索路径。为防止搜索重复出现，则将已搜索过的位置标记为2，同时保留搜索痕迹，在考虑进入下一个位置搜索之前，将当前位置保存在一个队列中，如果所有相邻的非障碍位置均被搜索过，且未找到通往出口