基于c语言的迷宫问题专业课程设计.doc

基于c语言的迷宫问题专业课程设计*实践教学* 兰州理工大学软件学院2012年春季学期 算法与数据结构 课程设计题 目： 迷宫问题 专业班级： 姓 名： 学 号： 指导教师： 成 绩：_摘要在现实生活中，会遇到很多很多关于迷宫这样很复杂、很难解决的问题的问题。如果人工去解决这些问题，会很麻烦，花很长的时间，甚至无法解决。假如用计算机去解决，可以通过手动生成迷宫，也可以通过计算机随机的产生迷宫，最终退出。而且可以很快的求解迷宫，找到从入口到出口的通路，或者当没有通路时，得出没有通路的结论。找出通路之后，会显示出通路路经，而且以图示的方式显示出通路，这样会使人一目了然的看清此迷宫的通路。迷宫是一个矩形区域，可以使用二维数组表示迷宫，