迷宫课程设的计.docVIP

数学与计算机学院 课程设计说明书 【此页单独打印】 课 程 名 称:数据结构与算法B综合课程设计 课 程 代 码: 6013799 题 目:DFS生成迷宫与迷宫的BFS、DFS搜索 年级/专业/班: 2012/计算机科学与技术/04班 学 生 姓 名: 学　　 号:312012080605426 开 始 时 间: 2012 年 12 月 20 日 完 成 时 间: 2012 年 12 月 24 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日 目 录 摘要 1 前言 1 1.1 问题的提出 1 1.2 任务与分析 1 2.软件总体设计 2 2.1 开发工具 2 2.2 系统框图 2 2.3 模块功能 2 2.3.1 绘图模块 2 2.3.2 DFS模块 3 2.3.3 BFS模块…… 3 3.人机界面设计..........................................................................................................................4 3.1 客户区原始界面..............................................................................................................4 3.2 迷宫拆墙界面..................................................................................................................4 3.3 DFS走迷宫界面.............................................................................................................. 4 3.4 BFS走迷宫界面...............................................................................................................4 4. 功能详细设计 5 4.1 5 4.2 拆墙 5 4.3 迷宫信息文本存储 5 4.4 走迷宫(DFS) 5 4.5 走迷宫(BFS) 5 5 软件测试 6 结 论 7 致 谢 8 参考文献 9  迷宫是一种充满复杂通道的建筑物,很难找到从其内部到达入口或从入口到达中心的道路。比喻复杂艰深的问题或难以捉摸的局面。 为了更深刻地理解DFS、BFS搜索算法的搜索原理，为了了解gui相关函数的调用，为了将所学算法运用于生活中实际中我们编写了这个走迷宫程序。 1.2 任务与分析 基于图形用户界面GUI的标准“Windows” 应用程序。 贴图表现：迷宫（二维平面图案，包括墙壁和通道）。 动画表现：动态表现迷宫生成和求解的每一步变化过程。 迷宫大小：N和M（用户输入），允许范围：10～30，缺省值：15和15。 迷宫格子：N*M大小的迷宫由N*M个格子构成，每个格子有东、南、西、北四堵墙，迷宫生成过程就是对所有格子进行一次遍历——拆墙过程，遍历完成后迷宫就生成了。 迷宫入口和出口：分别在第 0行和第N-1行上随机选择。 算法要求：（1）生成的迷宫有解；（2）禁用递归程序；（3）保证每次生成的迷宫不同，这要求生成时用随机函数（时间种子）。 迷宫类型：生成的是完美迷宫即单连通迷宫，迷宫中不存在环，且不存在不可访问区域， 迷宫中任意两点之间有且仅有唯一的路径（参考：图的生成树）。 文件存储： （1）将生成的迷宫保存在文件中（用文本文件，迷宫数据的存储格式自定）； （2）迷宫求解时，从相应的迷宫文件中读取迷宫数据，然后求解。 界面设计要求 操作流程简便合理，操作界面美观自然，符合用户一般操作习惯。 界面简洁美观，配色和谐，比例合适，符合大多数人的审美趣向。 菜单设置“使用说明”，介绍本软件的开发者、特色、各项功能及使用。 软件总体设计 2.1 开发工具