游戏迷宫的实现

东 北 石 油 大 学

课 程 设 计

2010 年 7 月 29 日

东北石油大学课程设计任务书

课程 C课程设计 题目 游戏迷宫的实现 专业 计算机与信息技术学院 姓名 学号 主要内容、基本要求、主要参考资料等主要内容：

实现迷宫游戏，规则如下：

1）从迷宫的左上角向右下角走；2）每次可以沿8个方向行进一步；3）白色表示可以走，蓝色表示不能走；4）实现人工探索和自动运行两个方式。 基本要求：

课程设计中要求掌握和实现如下功能和方法：1、掌握基本绘图原理和图形函数的使用方法；2、掌握游戏中基本的动画实现方法；3、掌握键盘响应的主要函数和方法；4、实现程序的核心算法。 扩展要求：

1、实现装入迷宫功能； 2、实现盲走迷宫功能； 文档要求：

系统完成后，要提交格式规范的文档，包含如下内容：1、程序的功能；

2、游戏界面设计和图形函数的使用；

3、整体设计思路； 4、程序中的数据结构； 5、程序核心算法的流程图； 6、程序改进的设想； 7、总结。 参考资料

1、郭翠英.C 语言课程设计案例精编[M].水利水电出版社,2008 2、谭浩强.C 程序设计[M].高等教育出版社,2005

完成期限 21-22 周 指导教师 专业负责人

2010年7月29日

课程设计报告

------游戏迷宫的实现

1、程序的功能：

实现迷宫游戏，规则如下： 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 hand(1) else auto\n");/*选择探索方式*/ scanf("%c",&ch); Init(); /*初始化*/ MapRand(map);/*生成迷宫*/ PrMap(map);/*显示迷宫图*/ if(ch=='1')

PeopleFind(map);/*人工探索*/ else

FindWay(map,1,1);/*系统自动从下标1,1的地方开始探索*/ Result();/*输出结果*/ Close();

}

void DrawPeople(int *x,int *y,int n)/*画人工控制图*/ {

setfillstyle(SOLID_FILL,WHITE); /*设置白色实体填充样式*/ bar(100+(*y)*15-6,50+(*x)*15-6,100+(*y)*15+6,50+(*x)*15+6); /*恢复原通路*/

switch(n)/*判断x,y 的变化，8个方向的变化*/ {

case 1: (*x)--;break; /*上*/

case 2: (*x)--;(*y)++;break ;/*右上*/ case 3: (*y)++;break; /*右*/ case 4: (*x)++;(*y)++;break; /*右下*/ case 5: (*x)++;break; /*下*/ case 6: (*x)++;(*y)--;break; /*左下*/ case 7: (*y)--;break; /*左*/ case 8: (*x)--;(*y)--;break; /*左上*/ }

setfillstyle(SOLID_FILL,RED);/*新位置显示探索物*/

bar(100+(*y)*15-6,50+(*x)*15-6,100+(*y)*15+6,50+(*x)*15+6); }

void WayCopy(int (*oldmap)[N],int (*map)[N])/*拷贝迷宫数组 */ {

int i,j; for(i=0;i

5、程序核心书法的流程图：

否

是

6、程序改进的设想：

void DrawPeople(int *x,int *y,int n)/*画人工控制图*/ {/*显示人工探索的路径*/

switch(n)/*判断x,y 的变化，8个方向的变化*/ {

case 1: (*x)--;break; /*上*/

case 2: (*x)--;(*y)++;break ;/*右上*/ case 3: (*y)++;break; /*右*/ case 4: (*x)++;(*y)++;break; /*右下*/ case 5: (*x)++;break; /*下*/ case 6: (*x)++;(*y)--;break; /*左下*/ case 7: (*y)--;break; /*左*/ case 8: (*x)--;(*y)--;break; /*左上*/ }

setfillstyle(SOLID_FILL,RED);/*新位置显示探索物*/

bar(100+(*y)*15-6,50+(*x)*15-6,100+(*y)*15+6,50+(*x)*15+6); } 7、总结：

通过本次课程设计，加深了我对C 语言相关知识的了解，强化了我对C 语言基础知识的掌握，了解了基础的游戏编程函数和方法，更让我对复杂的程序设计和高级的语言程序有了初步的认识，这是一次难得的实践机会和锻炼的机会，这次课程设计使我对复杂的程序设计有了一定的宝贵经验，不仅巩固了以前在书本上所学到的知识，也增长了我的见识，并且由于这次课程的趣味性，也增加了我对专业知识学习的兴趣。

本次课程设计中，让我认识到了自己的不足以及专业知识的短缺，同时也激发了我的学习热情，对以后的更加复杂的课程有了更多的向往，而且我对编程语言有了更加浓厚的兴趣，让我在以后的学习中有了更好的方向。

东北石油大学课程设计成绩评价表

指导教师： 年 月 日