迷宫的生成和路由课程设计.docVIP

PAGE  沈阳航空工业学院 课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目： 迷宫的生成与路由 院（系）：计算机学院 专 业：计算机科学与技术 班 级： 学 号： 姓 名： 指导教师： 沈阳航空航天大学课程设计任务书课程设计名称 数据结构课程设计专业计算机科学与技术学生姓名班级学号题目名称迷宫的生成与路由起止日期2010年7月5日起至2010年7月14日止课设内容和要求： 内容：设计算法生成一个N×M(N 行M 列)的迷宫，并完成迷宫的组织和存储。实现两种不同的迷宫路由算法：广度优先，深度优先算法。 要求： N 和M 是用户可配置的，缺省值为50 和50。 迷宫的入口和出口分别在第0 行和第N-1 行上，随机选择。 生成的迷宫要求是连通的。 实现图形化界面(选作)。参考资料： 数据结构（C语言版） 严蔚敏教研室审核意见： 教研室主任签字：指导教师（签名）年月日学 生（签名）年月日沈阳航空工业学院课程设计报告  PAGE 22 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc266780018 沈阳航空工业学院  PAGEREF _Toc266780018 \h I  HYPERLINK \l _Toc266780019 1 需求分析  PAGEREF _Toc266780019 \h 1  HYPERLINK \l _Toc266780020 1.1 问题描述  PAGEREF _Toc266780020 \h 1  HYPERLINK \l _Toc266780021 1.2 问题理解  PAGEREF _Toc266780021 \h 1  HYPERLINK \l _Toc266780022 2 系统设计  PAGEREF _Toc266780022 \h 2  HYPERLINK \l _Toc266780023 2.1 总体方案设计  PAGEREF _Toc266780023 \h 2  HYPERLINK \l _Toc266780024 2.2 数据结构设计  PAGEREF _Toc266780024 \h 2  HYPERLINK \l _Toc266780025 2.2 函数设计  PAGEREF _Toc266780025 \h 2  HYPERLINK \l _Toc266780026 2.3 关键流程  PAGEREF _Toc266780026 \h 3  HYPERLINK \l _Toc266780027 2.3.1 系统主流程  PAGEREF _Toc266780027 \h 3  HYPERLINK \l _Toc266780028 2.3.2子函数流程  PAGEREF _Toc266780028 \h 4  HYPERLINK \l _Toc266780029 3 调试分析  PAGEREF _Toc266780029 \h 8  HYPERLINK \l _Toc266780030 4 测试及运行结果  PAGEREF _Toc266780030 \h 8  HYPERLINK \l _Toc266780031 参考文献  PAGEREF _Toc266780031 \h 8  HYPERLINK \l _Toc266780032 附 录  PAGEREF _Toc266780032 \h 8  沈阳航空工业学院课程设计报告 1 需求分析 1.1 问题描述 设计算法生成一个N*M（N行M列）的迷宫，并完成迷宫的组织和储存。实现两种不同的迷宫算法：广度优先，深度优先算法。 要求： N和M是用户可配置的，缺省值为50和50。 迷宫的入口和出口分别在第0行和第N-1行上，随机选择。 生成迷宫要求是联通的。 实现图形化界面（选做）。 1.2 问题理解 随机生成一个迷宫，由用户规定其大小（行列数不多于50）。分别在迷宫的第一行和最后一行随机选择出口和如口。输出可通迷宫的最佳路径及最佳路径长度。沈阳航空工业学院课程设计报告 2 系统设计 2.1 总体方案设计 运用随机函