《迷宫求解课程设计报告(共10篇)》由会员分享，可在线阅读，更多相关《迷宫求解课程设计报告(共10篇)（59页珍藏版）》请在金锄头文库上搜索。
1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划迷宫求解课程设计报告(共10篇)目录第一章:设计问题描述与分析.1课程设计内容.1问题分析.1功能实现.2运行环境.3第二章:算法设计与流程图.4主函数的流程图.4概要设计.5详细设计.6节点类型和指针类型.6迷宫的操作.6生成迷宫.6打印迷宫矩阵与字符图形.7迷宫求解路由求解操作.7打印迷宫通路坐标.8(5)输出迷宫通路的字符图形.8主函数.9第三章：调试分析.10第四章：使用说明.11第五章：测试结果.12附录1.19附录2.19第一章：设计问题描述与分析课程设计内容：该系统是由
2、C语言编写的生成一个NM(N行M列)的迷宫，完成迷宫的组织和存储，并实现迷宫路由算法。基本要求1、N和M是用户可配置的，缺省值为50和50。2、迷宫的入口和出口分别在左上角和右下角。提示：可以使用二维数组mazeM+2N+2表示迷宫，其中M,N为迷宫的行、列数，当元素值为0时表示该点是通路，当元素值为1时表示该点是墙。老鼠在每一点都有4种方向可以走，可以用数组move4来表示每一个方向上的横纵坐标的偏移量，可用另一个二维数组markM+2N+2记录节点的访问情况。可以选用深度优先算法或广度优先算法实行，迷宫可由自动或手动生成。测试用例应该包含有解迷宫和无解迷宫。问题分析本程序要求实现迷宫问题的
3、相关操作，包括迷宫的组织和存储，并实现迷宫路由算法。程序所能达到的：具体包括迷宫的建立，迷宫的存储，迷宫中路径的查找迷宫是一个矩形区域，迷宫存在一个入口和一个出口，其内部包含了不能穿越的墙或者障碍。迷宫的建立即是建立这样一个迷宫矩阵，用于存储迷宫信息，包括可穿越的路和不可穿越的墙或者障碍，分别用0表示通路，1表示障碍。对于迷宫矩阵，用mn的矩阵来描述，m和n分别代表迷宫的行数和列数。这样，则迷宫中的每个位置都可以用其行号和列号来指定。从入口到出口的路径是由一组位置构成的。每个位置上都没有障碍，且每个位置都是前一个位置的上、下、左、右的邻居。为了描述迷宫中位置处有无障碍，规定，当位置处有一个障碍
4、时，其值为1，否则为0.这样迷宫就可以用0、1矩阵来描述，在构造矩阵时，为了操作方便会将矩阵四周置为1。对于查找迷宫路由问题首先，考察，迷宫的入口位置，如果该位置就是迷宫出口，则已经找到了一条路径，搜索工作结束。否则，考察其上、下、左、右位置上的邻居是否是障碍，若不是就移动到这个相邻位置上，然后对于这个位置开始搜索通往出口的路径。如果不成功，就选择另一个相邻的位置，并从它开始搜索路径。为防止搜索出现重复，则将已搜索过的位置标记为1。同时为保留过搜索的痕迹，在考察相邻位置之前，将当前位置保存在一个堆栈中，如果所有相邻的非障碍位置均被搜索过，且未能找到通往出口的路径，则表明不存在从入口到出口的路径
5、。且对于此，实现的是深度优先遍历算法，如果查找到路径，则为从入口到出口的路径。下面实现如何利用堆栈实行深度优先遍历算法进行迷宫最短路径的查找。以矩阵首先，将位置放入堆栈中，从它开始搜索，标记。由于其只有一个非障碍位置，所以接下来移动到，防止稍后的搜索再经过这个位置。从移动到，放入堆栈中，存在、两个可移动位置。标记已被搜索过，对于每一个非障碍位置，它的相邻非障碍节点均入队列，实现了深度优先遍历算法。所以如果存在路径，则从出口处节点的位置，逆序则可以找到其从出口到入口的通路。实现了查找路径。功能实现：1、数据输入形式和输入值的范围：生成迷宫时可选择手动或者自动生成；手动输入迷宫矩阵时以0表示无障碍
6、为通路，1表示该点有障碍为墙。所有输入中，元素的值均为整数。2、结果的输出形式：当完成迷宫生成后，会提示输入入口与出口，进入迷宫路由查找算法，如找到出口，则打印出路径矩阵坐标，并显示显示迷宫生成图形3、测试数据：a、进入界面，选择2，自动生成b、输入入口与出口c、查看结果运行环境：运行环境为DOS第二章：算法设计与流程图主函数的流程图：图1迷宫算法流程图天津商业大学数据结构课程设计报告题目：学院：专业：班级：姓名：同组人员：指导教师：迷宫问题信息工程学院计算机科学与技术13-01班王谭陈黄XX年12月26日目录1.课程设计的内容.错误！未定义书签。2.需求分析.错误！未定义书签。3.概要设计.错误！未定义书签。抽象数据类型定义.错误！未定义书签。模块划分.错误！未定义书签。4.详细设计.错误！未定义书签。数据类型的定义.错误！未定义书签。主要模块的算法描述.错误！未定义书签。函数之间的调用关系.错误！未定义
