游戏迷宫的实现.docVIP

东 北 石 油 大 学 课 程 设 计 2010 年 7 月 29 日 东北石油大学课程设计任务书 课程 C课程设计 题目 游戏迷宫的实现 专业 计算机与信息技术学院 姓名 学号 主要内容、基本要求、主要参考资料等 主要内容： 实现迷宫游戏，规则如下： 从迷宫的左上角向右下角走； 每次可以沿8个方向行进一步； 白色表示可以走，蓝色表示不能走； 实现人工探索和自动运行两个方式。 基本要求： 课程设计中要求掌握和实现如下功能和方法： 1、掌握基本绘图原理和图形函数的使用方法； 2、掌握游戏中基本的动画实现方法； 3、掌握键盘响应的主要函数和方法； 4、实现程序的核心算法。 扩展要求： 实现装入迷宫功能； 实现盲走迷宫功能； 文档要求： 系统完成后，要提交格式规范的文档，包含如下内容： 程序的功能； 游戏界面设计和图形函数的使用； 整体设计思路； 程序中的数据结构； 程序核心算法的流程图； 程序改进的设想； 总结。 参考资料 1、郭翠英.C语言课程设计案例精编[M].水利水电出版社,2008 2、谭浩强.C程序设计[M].高等教育出版社,2005 完成期限 21-22 周 指导教师 专业负责人 2010年7月29日 课程设计报告 ------游戏迷宫的实现 程序的功能： 实现迷宫游戏，规则如下： 1）从迷宫的左上角向右下角走； 2）每次可以沿8个方向行进一步； 3）白色表示可以走，蓝色表示不能走； 4）实现人工探索和自动运行两个方式。 2、游戏界面设计和图形函数的使用： 系统运行首先出现提示字符串“Please select hand(1) else auto”，询问是选择人工探索还是系统自动探索，当用户输入字符1按回车键后出现一个迷宫图，红色矩形块（表示探索物）出现在左上角，这时可以按代表8个方向的字符选择通路，遇到墙壁不能通行，按回车键结束探索，如果这时探索物移动到右下角出口，则显示找到通路信息，否则显示没找到通路信息；在提示信息后，如果输入的字符不是1，则系统自动查找通路，如果没有找到通路，则显示没有找到通路的信息，如果找到通路，则用红色标记走过的路径。用函数setfillstyle（）设置图形实体填充样式，白色为可走通路，蓝色为墙壁，将最外面一圈设为墙壁，作为一个封闭图形，只留下入口点和出口点位通路。 3、整体设计思路： 程序首先要考虑迷宫的表示 ，这是一个二维关系图，典型的存储方式是选择二维数组，数组元素的值只有两种状态，所以取值为0或1,0表示通路，1表示墙壁，这里取名为map。图形的显示就可以根据数组元素的值来确定，如果是人工探索，则根据按键来确定探索物的位置坐标，利用循环语句即可实现；如果是系统自动探索，并且是8个方向探索，则问题相对复杂，采取了递归的方法实现。 4、程序中的数据结构： 根据数组map的值输出迷宫图，利用bar（）函数输出矩形块，每个块的大小为12*12单位，块与块间距为3。FindWay（）系统自动探索，用一个函数WayCopy（）把旧迷宫数组拷贝到新迷宫数组，同时设计一个全局变量yes，如果到了出口，yes赋值为1，探索结束，为了显示所走过的路径，把具体的路线保存到二维数组way中，way[n][0]代表所走路径的行下标，way[n][1]代表所走路径的列下标，其中的n代表走的步数，根据way数组将所走过的路径用红色显示。PeopleFind（）人工探索，首先输出迷宫图以及人工控制操作图示，红色探索物出现在左上角，采用人工控制8个方向的移动，按了字符后，对应方向不是墙壁，可以将红色探索物移动到相应的位置，按回车键表示结束人工探索，如果此时map数组元素的坐标是目标出口，则yes赋值为1，表示探索成功，否则赋值为0，由于探索物在不停地移动，要在新位置显示，并将走过的路恢复为白色通路，所以调用函数DrawPeople(x,y,n)完成，参数x和y代表所走的行坐标和列坐标，n代表所选的方向，根据n的值将x和y进行相应的变化。 void main(void)/*主函数*/ { int map[N][N]; /*迷宫数组*/ char ch; clrscr(); printf(\n Please select