《C++程序》迷宫游戏设计报告.docVIP

PAGE 2 《C++程序》迷宫游戏设计报告 信息科学与技术学院 专 业： 电子信息工程 班 级： 2班 姓 名： 张喜 学 号: 2011508217 指导教师： 高攀 TOC \o 1-3 \u 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 1、设计题目 迷宫游戏设计。 2、设计要求 编一个迷宫游戏程序，迷宫生成有用户输入和程序自动生成两种方式(迷宫以矩阵表示)，要求输出迷宫和走出迷宫的路径。 3、总体设计 进入迷宫系统3.1系统功能框架 进入迷宫系统 创建迷宫 创建迷宫 用户创建迷宫随机创建迷宫 用户创建迷宫 随机创建迷宫 寻找出路 寻找出路 输出结果 输出结果 结束 结束 3.2系统功能说明 在迷宫问题中，可由操作者自己设定迷宫大小，迷宫内部构造有两个选择，系统设计，节省时间，也可由操作者自己设计，迷宫入口和出口并能保证入口为通路，若有路径会显示其路径并显示最短路径。一个迷宫有不同入口和出口，可寻求多条路径。 4、详细设计 4.1数据结构设计 创建迷宫 创建迷宫 寻找路径 最短路径 main 恢复迷宫 结束 输入其他入口出口 创建其他迷宫 4.2系统模块设计 迷宫中建立数组时，首先输入迷宫的行数和列数。边围规定为1，在程序中已赋值，内围用0、1输入，不用其他的数字，若输入错误会提示重新输入；然后选择系统创建的迷宫还是自己创建迷宫，输入选项1或2（输入其他选项按2处理）；迷宫创建好后，输入入口和出口坐标（入口必须为通路即0，否则系统会报错，重新输入），找到路径或无路径；接下来会提示寻找其他路径还是退出此迷宫，输入1或2进行选择；选择1，则继续输入迷宫入口和出口，选择2或其他，则退出。若还想创建别的迷宫就在接下来输入y或Y，输入其他则退出程序。迷宫数组定义为结构体包含两个整型数据，迷宫出口和入口的值定义为整型。 运行结果 （1）自己创建迷宫 （2）采用随机迷宫 6、课程设计总结 为大家解决一些生活中实际的问题，在这个过程中，自身的能力也在不断地提高。此次 程序设计综合运用所学知识解决实际问题， 将课堂的书本知识有效的在程序中体现出来， 让 学生更理解 C++功能之强大，进一步让学生对面向对象的方法以及 C++的编程思想有较好的了解和认识。此外，此次设计培养独立开发、设计、调试、运行程序的能力，激发学生较 强的自学兴趣，锻炼学生之间以及学生与老师的沟通能力，培养学生之间的合作精神，让彼 此更好的认识到合作的重要性，使学生在今后的学习中加强对合作精神的培养。一般来说，课程设计要比教学实验复杂一些，涉及的深度深，而且更加实用些。其目的 是通过课程设计的综合训练， 培养学生分析解决实际问题和编程等动手能力， 最终目标是想 通过这种形式，帮助学生系统掌握 C++这门课程的主要内容，使老师更好的完成教学任务。 结合实际应用的要求， 使课程设计既覆盖教学所要求的知识点， 又接近工程的实际需要， 训练自己实际分析问题和解决问题以及编程的能力。 通过详细的实例分析，循环渐进的描述，启发学生顺利的完成设计。课程设计将设计要 求、需求分析、算法设计、编程和实例测试运行分开，为学生创造分析问题、独立思考的条 件。只要学生在吃透要求和算法的前提下，完全可以不按书中提示的参考程序，自己设计出 更具有特色的程序。 参考文献 谭浩强，《C++程序设计》，北京，清华大学出版社，2006年. 附录： #includeiostream #includestack #includestdio.h #includetime.h #includestring using namespace std; typedef struct { int x,y; }item; typedef struct { int x,y,d; }Datetype; typedef stackDatetype stack_int; void path (int **maze,int,int,int,int); void printpath(); #define NUM 100 //队列大小； typedef struct{ int x,y; //所到点的坐标； int pre; //前驱点的下标； }SqType; //队列； int front,rear; //队首指针与队尾指针； void