迷宫的路由与生成课程设计说明书数据结构与算法设计综合设计..docVIP

课程设计说明书 课 程 名 称: 数据结构与算法设计综合设计 课 程 代 码: 题 目: 迷宫的生成与路由 年级/专业/班: 学 生 姓 名: 学　　 号: 开 始 时 间: 年 月 日 完 成 时 间: 年 月 日 课程设计成绩： 平时学习 态度与效果 30） 技术水平与 实际能力 （30） 团队协作与 技术创新 ） 撰写质量 （30） 总 分（100） 指导教师签名： 年 月 日 目 录 1 需求分析……………………………………………………………………1 2 概要设计……………………………………………………………………3 3详细设计……………………………………………………………………9 4调试分析……………………………………………………………………20 5用户使用说明………………………………………………………………22 6测试结果……………………………………………………………………24 7　结论………………………………………………………………………26 致谢……………………………………………………………………………29 参考文献………………………………………………………………………30  摘 要 用C++语言编写的生成一个N×M(N行M列)的迷宫，完成迷宫的组织和存储，并实现迷宫路由算法。（1）使用二维数组matrix[M][N]表示迷宫，其中M,N为迷宫的行、列数，当元素值为0时表示该点是通路，当元素值为1时表示该点是墙。在每一点都有4种方向可以走，可以用数组wall[4]来表示每一个方向上的墙，用另一个二维数组graph[M][N]记录墙和路径程序自动创建。 4. 迷宫具有多条分支路线 。 5. 进行深度优先探索迷宫路径并进行输出。 6. 进行广度优先探索迷宫路径并进行输出。 7．实现图形化界面显示。 8. 在图形界面输出寻路过程坐标。 8. 实现按钮事件处理的图形用户界面交互。 1.1任务与分析 随机生成一个迷宫（由用户规定其大小）并使用。算法分析是连通的。 任务一：迷宫随机生成算法的实现。 任务二：迷宫深度.优先搜索算法实现。 任务三：迷宫广度优先搜索算法实现。 任务三：进行图形界面的表示。 分析： 对三大主要功能模块进行三大主类设计，分别为Maze类，DFS类，BFS类， 最后使用MFC应用程序进行图形界面的表示。 1.2测试数据 m, n 取默认值50，50 m, n 取默认值20，20 m, n 取默认值60, 60 2 概要设计 （此处说明本课程设计题目的模块划分及各模块的功能介绍和对应的函数名（原型）以及各模块间的层次（调用）关系―――以框图描述） 本系统所设计的函数见表2.1 MazeCell类 函数名称 函数原型描述MazeCell MazeCell(); 迷宫格对象初始化。 Maze类 函数名称 函数原型描述Maze(int m = 49, int n = 49) 初始化迷宫行数和列数，构造节点矩阵eMaze void createMaze() 随机创建课连通迷宫void printMaze() 在DOS界面打印迷宫bool hasUnaccess AdjNode(int,int) 判断下一节点是否void breakWall(MazeCell*) 拆掉墙，使两连通void toNextNode() 移动当前节点到下一节点void makeRomdan StartAndEnd() 随机生成入口和出int getGraphRow() 返回迷宫矩阵的行数int getGraphColumn() 返回迷宫矩阵的列数迷宫，释放内存int** getGraph() 返回迷宫的矩阵数组原型描述Coordinate Coordinate(int, int) Coordinate() 对象手动初始化以及默认初始化 getX int getX(); 获得坐标X值 getY int getY(); 获得坐标Y值 DFS类 函数名称 函数原型描述DFS DFS(int **graph, int, int ); DFS对象初始化 mazePath void mazePath(); DFS算法寻找生成迷宫路径 hasPath bool hasPath(int x, int y); 有可访问迷宫格判断 p