数据结构C语言_迷宫求解课设.docVIP

《数据结构与算法》课程设计报告 计算机与信息工程系 学 号 题 目 ：迷宫求解 作 者 ：李俊 指导教师 ：廉世彬  目 录 一.问题描述和分析 …………………………………………… 3 二 .数据结构设计 …………………………………………… 4 三.算法设计 ………………………………………………… 6 四.源代码说明 ………………………………………………… 8 五.结果与分析 ………………………………………………… 8 六．参考文献及致谢………………………………………………9 迷 宫 求 解 李俊 摘 要：求迷宫从入口的所有路径是一个经典的程序设计问题。由于计算机解 迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向在继续探索，直至所有可能走通的通路都探索到为止。为了保证在任何位置上都有能沿原路退回，显然需要用一个后进先出的结构来保存从入口到当前位置的路径，以便打印和当前路径的判断。因此在迷宫求解的