迷宫设计.docVIP

成 绩 评 定 表 学生姓名 班级学号 专 业 统计学 课程设计题目 迷宫 评 语 组长签字： 成绩 日期 20 年 月 日 课程设计任务书 学 院 专 业 统计学 学生姓名 班级学号 课程设计题目 迷宫 实践教学要求与任务: 设计要求（技术参数）： 进一步培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解。 独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格。 掌握程序设计的常用算法。 设计任务：运用学过的C语言知识编写一个迷宫游戏程序，并使使用者可通过简单的操作使用游戏。 工作计划与进度安排: 第一周：第一天：查阅资料 第二、三天：程序设计 第四天：程序实现 第五天：答辩 指导教师： 201 年 月 日 专业负责人： 201 年 月 日 学院教学副院长： 201 年 月 日 摘 要 迷宫是深受大家喜爱的游戏之一，本程序旨在生成一个美观逼真的迷宫图，它是随机生成的且迷宫大小可变，迷宫的大小为N*N，N为预定义为常数，修改N的值可以改变迷宫的大小（只要不超过屏幕的范围），而程序不必做修改。程序设计为需要人工操作检索通过，这利用了手动操作8个代表不同的方向的键位来实现。白色表示可走的路，蓝色表示墙壁，不可通过。 此程序由主函数和几个辅助函数组成，完成游戏的运行和编辑。从而达到本次课程设计的目的。 关键词：C语言；迷宫；编译；自定义函数。 目 录 摘 要 3 1、设计内容与设计要求 1 1、题目： 1 2、设计目的： 1 2、功能与算法设计 2 1、各模块功能描述： 2 （一）、主函数main()功能： 2 （二）、初始化函数Init()功能： 2 （三）、迷宫生成函数MapRand()功能： 2 （四）、迷宫显示函数PrMap()： 2 （五）、人工探索函数PeopleFind()： 2 （六）、结果处理函数Result(): 2 3、流程图 3 4、程序调试 4 1、运行后的界面： 4 2、输入语句： 4 3、输入后游戏界面 4 4、未发现通路显示结果： 5 5、发现通路显示结果： 5 6、将大小改成50后的结果： 6 5、源程序 7 6、总 结 12 7、参考文献 13 1、设计内容与设计要求 1、题目： 迷宫以一个m×n的长方形表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 2、设计目的： 熟练掌握本学期中学习的C语言课程内容。同时希望能用这种类似的小游戏让当代人在纷乱忙碌的生活中获得一些单纯的快乐。 2、功能与算法设计 1、各模块功能描述： 整个系统主要由以下几个模块组成： （一）、主函数main()功能： 调用图形初始化函数，接着调用迷宫生成函数和迷宫显示函数。然后根据输入的字符调用人工探索函数。探索完毕进行结果处理，最后关闭图形系统，程序结束。 （二）、初始化函数Init()功能： 由于迷宫是在图形方式下显示的，所以要进行图形初始化。 （三）、迷宫生成函数MapRand()功能： 用数组map表示一个迷宫，要随机生成迷宫，数组元素的值利用随机函数生成0或1的数。 （四）、迷宫显示函数PrMap()： 根据数组map的值输出迷宫图。利用函数setfillstyle()设置图形实体填充样式bar()函数输出矩形块。数组元素的下标为矩形块的中心坐标。利用双重循环语句可以完成迷宫图的显示。 （五）、人工探索函数PeopleFind()： 首先输出函数图以及人工控制操作图示，红色探索出现在左上角，采用人工控制8个方向的移动，选用键盘上邻近的八个字符即“Q”“W”“E”“A”“D”“Z”“X”“C”代表8个方向，按了字符后，对应方向不是墙壁，可以将红色探囊物移至相应位置按回车显示结果。 （六）、结果处理函数Result(): 最终结果是找到和没找到两种情况，在程序设计中设计全局变量yes，根据yes的值进行处理，若其是0，调用函数NotFind(),若为1，调用函数Find()。 （七）、图形关闭函数Close（）； 请用Closegraph（）关闭图形系统，程序结束。 3、流程图 4、程序调试 1、运行后的界面： 2、输入语句： 3、输入后游戏界面 4、未发现通路显示结果： 5、发现通路显示结果： 6、将大小改成50后的结果： 5、源程序 #include graphics.h #include stdlib.h #include stdio.h #include conio.h #include dos.h #define N 20 int o