C++程序》迷宫游戏设计报告
信息科学与技术学院
专 业: 电子信息工程
班 级: 2班
姓 名: 张喜
学 号: 2011508217
指导教师: 高攀
1
《
1、设计题目 ............................................. 3 2、设计要求 ............................................. 3 3、总体设计 ............................................. 3
3.1系统功能框架 ...................................... 3 3.2系统功能说明 ...................................... 4 4、详细设计 ............................................. 4
4.1数据结构设计 ...................................... 4 4.2系统模块设计 ...................................... 4 5、 运行结果 ............................................ 5 6、课程设计总结 ......................................... 6 7、 参考文献 ............................................ 6
2
1、设计题目 迷宫游戏设计。
2、设计要求
编一个迷宫游戏程序,迷宫生成有用户输入和程序自动生成两种方式(迷宫以矩阵表示),要求输出迷宫和走出迷宫的路径。
3、总体设计
3.1系统功能框架
输出结果 3
进入迷宫系统 创建迷宫 随机创建迷用户创建寻找出路 结束
3.2系统功能说明
在迷宫问题中,可由操作者自己设定迷宫大小,迷宫内部构造有两个选择,系统设计,节省时间,也可由操作者自己设计,迷宫入口和出口并能保证入口为通路,若有路径会显示其路径并显示最短路径。一个迷宫有不同入口和出口,可寻求多条路径。
4、详细设计
4.1数据结构设计
main 创建迷宫 创建其他迷宫寻找路径 恢复迷宫 输入其他入口出口4.2系统模块设计
迷宫中建立数组时,首先输入迷宫的行数和列数。边围规定为1,在程序中已赋值,内围用0、1输入,不用其他的数字,若输入错误会提示重新输入;然后选择系统创建的迷宫还是自己创建迷宫,输入选项1或2(输入其他选项按2处理);迷宫创建好后,输入入口和出口坐标(入口必须为通路即0,否则系统会报错,重新输入),找到路径或无路径;接下来会提示寻找其他路径还是退出此迷宫,输入1或2进行选择;选择1,则继续输入迷宫入口和出口,选择2或其他,则退出。若还想创建别的迷宫就在接下来输入y或Y,输入其他则退出程序。迷宫数组定义为结构体包含两个整型数据,迷
宫出口和入口的值定义为整型。
4
最短路径 结束
5、运行结果
(1)自己创建迷宫
(2)采用随机迷宫
5