迷宫问题的解决.doc

迷宫问题的解决

页数 32 字数 3095

摘 要
本课程设计内容是解决迷宫问题。即求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算解迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前进：否则沿原路退回，换一个方向再继续探索；直至所有可能的通路都探索为止。为了保证在任何位置上都能沿远路退回，显然需要用一个后进先出的结构来保存从入口到当前位置的路径。

关键词 迷宫问题,穷举求解

目 录


一， 问题描述和分析 ……………………………………………4
二， 数据结构设计 ……………………………………………5
三， 算法设计 …………………………………………………7
四， 源代码说明 …………………………………………………8
五， 结果与分析 …………………………………………………30
六， 参考文献 ……………………………………………………32
七，致谢 …………………………………………………………33

参考文献
1，《数据结构（C语言版）》 严蔚敏 吴伟民 编著，清华大学出版社
2，《数据结构与算法课程设计--约八皇后》