C语言迷宫—免费毕业设计论文

1、课程设计(论文)说明书题 目： c语言迷宫 院 （系）： 专 业： 学生姓名： 学 号： 指导教师： 摘 要随着科技的日益发展,计算机信息知识越来越被人们所认知和使用,在当今知识爆炸的时代计算机毫不疑问成为人们常用的日常工具,对于一个经常使用计算机的人来说,如何用好软件是一个很重要的问题,它对人们日常的很多操作有很大的帮助,对于一个技术人员,经常会接触到原代码,这就必须学会使用c语言，虽然现在大多数的软件的设计是通过其他高级语言以及采用系统集成软件编译，但它们的核心还是离不开使用c语言来构建，因此，简易迷宫程序的实现有利与在以后的开发项目中提供良好的思维方式。关键词: c语言迷宫 编译abst

2、ractalong with science and technology of day by day development, calculator information knowledge drive more and more people cognition and usage, nowadays knowledge explosion of ages calculator nowise the question become people in common use of daily tool, to 1 usually usagethe person of calculator

3、to say, how use good the software be a very important problem, it to people daily of a lot of operation have very big of help, for a technical personnel, usually come in contact with original code, this have to academic association usage c language, although now majority of software of design is pas

4、s other high class language and adoption system integration the software edit and translate, their cores still can not get away from usage c language to set up, therefore, simple maze procedure of realization beneficial with provide a good mode of thinking in laterly of the development the item.keyw

5、ord: the c language maze edit and translate目 录摘 要第一章c语言迷宫的系统要求和分析1.1系统要求1.2系统要求分析第二章c语言迷宫功能模块结构2.1功能模块划分2.2各个模块的功能第三章主要模块的算法说明3.1程序总体思路3.2初始化迷宫数组函数3.3寻找路径函数path3.4路径树的节点结构体第四章 开发工具的介绍4.1 turbo c语言概述4.2 c 语言的特点4.3 turbo c 概述4.4 turbo c 2.0的安装和启动总结致谢参考文献附录附录a c语言迷宫的使用说明附录b 主要代码第一章、系统要求和分析1.1系统要求1.随机产生

6、一个固定大小的迷宫图（迷宫有唯一的一个入口，一个出口）；2.用图形的方式画出迷宫图；3.根据该迷宫图作出判断，迷宫又从入口到出口的路线；4.如果有路线的话，找到其中的一条路线，并画出来；5.用穷举的方法找出所有的路线，找到其中步数最少的路线。1.2系统要求分析1.要求1，迷宫要随机生成，需要使用随机函数，不需要迷宫一定有解。2.要求3-5可以合并为一个要求，即：判断迷宫是否有路线，如果有的话要找到步数最少的路线并画出来。3.要求2主要体现在程序最后运行形式上，只要最后程序使用图形输出即可。4.综上，程序要求随机生成一个迷宫，判断是否有最短路径，最后将迷宫图形化输出。二、功能模块结构2.1功能模

7、块划分主要分为图形驱动，欢迎画面，初始化迷宫数组，寻找路径，输出迷宫图形，结束画面，图形结束七个模块。这些函数模块各成体系，互不干扰，是系统的主要功能模块。2.2各个模块的功能1.图形驱动函数init：负责图形界面驱动的初始化。2.开始画面函数welcome：负责生成开始画面。3.初始化迷宫数组函数mazecreat：负责随机生成一个只有一个出口和一个入口的迷宫。4.路径寻找函数path：负责寻找已经生成的迷宫的路径，调用函数treecreat生成第一个节点，循环调用函数treegrow生成整个树。其中需要调用：创建路径搜索树的根节点函数treecreat：负责生成搜索树的第一个节点。路径搜索

8、树的生长函数treegrow：负责判断传递给这个函数的节点在四个方向是否可以生成节点，如果可以就调用函数treenewpoint生成新节点，并调用函数leafgrow将新节点增加到待搜索节点中。在路径搜索树中生成新的节点函数treenewpoint：负责在函数treegrow所传递来的方向上生成新节点。搜索树叶子链表的创建与增加函数leafgrow：负责将新节点增加到待搜索节点链表中。5.输出迷宫图形函数draw：负责将迷宫用图形化界面输出。6.结束画面函数gameover：负责生成结束画面。7.图形结束函数close：负责程序结束后关闭图形界面驱动。第三章主要模块的算法说明3.1程序总体思路

9、1.用一个nn二维数组代表迷宫，所有有关迷宫的操作都在这个二维数组上进行0。在这个数组中，1代表有墙，0代表可以走的路，9代表入口，2代表树已经延伸到的路，5代表最短路径。2.首先调用迷宫生成函数mazecreat，生成一个随机的迷宫并记录在二维数组上0。3.然后调用path函数查找迷宫路径。4.最后将迷宫用图形输出。3.2初始化迷宫数组函数mazecreat 1.生成迷宫边框，随机选择出入口是在迷宫的上下两边还是左右两边，选择后随即把出入口分到迷宫相对的两条边上，包括出入口位置都随机生成，用inrow,inline,outrow,outline这四个变量记录出入口的坐标。2.随机生成迷宫内部

10、，具体做法是对迷宫内部每一个点进行随机数判断，当满足条件时把这个点标志为围墙，否则把这个点标记为通路。3.3寻找路径函数path1.使用两个结构体（tree和leaf）来保存这个算法所需要的参数。2.由于入口的特殊性，首先调用treecreat()函数生成路径搜索树的第一个节点，即树根，并把这个结构体的指针返回。3.树根作为第一个节点进入treegrow函数，treegrow函数判断出第一次生长的方向（有且只有一个方向）并调用函数treenewpoint在这个方向上生成新节点，并调用函数leafgrow将这个新节点增加到待搜索节点链表中。4.用指针leafheadold指向当前需要判断的节点链

11、表，用指针以leafheadnow指向下一轮判断中需要判断的节点链表。通过判断待搜索节点链表是否为空来控制循环，当链表为空时说明路径搜索树在上一轮生长过程中没有生长，即已经搜索完迷宫内所有可以到达的节点。5.函数treenewpoint会在每一次调用时判断新节点是否是出口，如果是将记录出口的结构体的指针赋值给outpoint。在整个路径搜索树生成后，如果outpoint不为初始值null说明有路，从出口倒推到入口并将经过的每个迷宫点的值标记为5。6.因为路径搜索树每次增长都要在所有分支上增长一个节点，故从树根到各个末端所走的路程是相同的，而且只有一个分支可以走到出口，而这条就是最短路径。7.t

12、reecreat的功能是：开辟一个连续的内存空间给结构体tree，然后根据入口坐标判断出唯一的前进方向并在结构体中标志其方向信息为0，不能前进的方向标志为3，最后将这个内存空间的指针返回。treegrow的功能是：依次判断传递给这个函数的节点的四个方向，如果这个方向可以通行就调用函数treenewpoint生成新节点，并把指向新节点的指针传递给函数leafgrow。treenewpoint的功能是：根据函数treegrow传递来的方向生成新节点，并treegrow传递来父节点指针赋值给新节点的father。leafgrow的功能是：将函数treenewpoint传递来的新节点的指针加入到链表中

13、，如果链表为空则创建链表。3.4 路径树的节点结构体struct treeint row;/*用于记录该节点的行坐标*/int line;/*用于记录该节点的列坐标*/int infoup;/*用于记录各个方向的属性*/int infodown;/*初始值为0，父节点方向为1*/int infoleft; /*有下一个节点为2*/int inforight; /*没有下一个节点为3*/struct tree *father; /*用于指向其父节点，初始值为null*/;各个结构体成员的用途：1)每个点的坐标（int row, int line；用来表示这个点的坐标）；2)各个方向的属性（int

14、 infoup, int infodown, int infoleft,int inforigh；用来记录该节点在四个方向的情况，初始值为0，父节点方向为1，有下一个节点为2，没有下一个节点为3）；3)指向父节点的指针（struct tree *father；用来指向父节点，以便在完成整个迷宫路径搜索后倒推出最短路径）。最后这个结构体各节点构成的是一个树，这个树除了根节点外每个节点都有一个指向其父节点的指针。而这棵树的所有节点将遍布从出口开始迷宫内可以到达每一个节点，最后通过出口处的节点向上遍历到根节点完成最短路径的标记。待搜索节点结构体struct leafstruct tree *poin

15、t; /*指向新的树节点的指针*/struct leaf *next;/*指向链表下一个节点的指针*/;/*待搜索节点的链表*/结构体成员的用途：1)处于同一路径长度的路径树一个节点的指针（struct tree *point）；2)链表下一个节点的指针（struct leaf *next）；最后这个结构体的各个节点将构成一个链表，路径长度每增长一次将创建一个新的链表以存储处于同一路径长度的路径树的节点的指针。而路径数的增长将挨个判断（调用treegrow函数）上一次存储的处于同一路径长度的路径树节点。开发工具的介绍4.1turbo c语言概述c 语言是1972年由美国的dennis ritc

16、hie设计发明的, 并首次在unix操作系统 的 dec pdp-11 计算机上使用。 它由早期的编程语言 bcpl( basic combind programming language) 发展演变而来。在1970年, at&t 贝尔实验室的 ken thompson根据bcpl语言设计出较先进的并取名为 b的语言, 最后导了c 语言的问世。 随着微型计算机的日益普及, 出现了许多c 语言版本。由于没有统一的标准, 使得这些c 语言之间出现了一些不一致的地方。为了改变这种情况, 美国国家标准 研究所(ansi)为c 语言制定了一套ansi标准, 成为现行的c语言标准。4.2 c 语言的特点c

17、 语言发展如此迅速, 而且成为最受欢迎的语言之一, 主要因为它具有强大的 功能。许多著名的系统软件, 如dbase plus、dbase 都是由c 语言编写的。 用c 语言加上一些汇编语言子程序, 就更能显示c 语言的优势了, 象pc- dos 、 wordstar等就是用这种方法编写的。归纳起来c 语言具有下列特点: 1. c是中级语言 它把高级语言的基本结构和语句与低级语言的实用性结合起来。c 语言可以象 汇编语言一样对位、字节和地址进行操作, 而这三者是计算机最基本的工作单元。 2. c是结构式语言 结构式语言的显著特点是代码及数据的分隔化, 即程序的各个部分除了必要的 信息交流外彼此独

18、立。这种结构化方式可使程序层次清晰, 便于使用、维护以及调 试。c 语言是以函数形式提供给用户的, 这些函数可方便的调用, 并具有多种循 环、条件语句控制程序流向, 从而使程序完全结构化。 3. c语言功能齐全 c 语言具有各种各样的数据类型, 并引入了指针概念, 可使程序效率更高。另 外c 语言也具有强大的图形功能, 支持多种显示器和驱动器。而且计算功能、逻辑 判断功能也比较强大, 可以实现决策目的。 4. c语言适用范围大 c 语言还有一个突出的优点就是适合于多种操作系统, 如dos、unix,也适用于 多种机型。4.3 turbo c 概述5.3.1 turbo c 的产生与发展 tur

19、bo c 是美国borland 公司的产品,borland公司是一家专门从事软件开发、 研制的大公司。该公司相继推出了一套 turbo系列软件, 如turbo basic, turbo pascal, turbo prolog, 这些软件很受用户欢迎。该公司在1987年首次推出turbo c 1.0 产品, 其中使用了全然一新的集成开发环境, 即使用了一系列下拉式菜单, 将文本编辑、程序编译、连接以及程序运行一体化, 大大方便了程序的开发。1988 年, borland 公司又推出turbo c1.5版本, 增加了图形库和文本窗口函数库等, 而 turbo c 2.0 则是该公司1989年出版

20、的。turbo c2.0在原来集成开发环境的基础上 增加了查错功能, 并可以在tiny模式下直接生成.com (数据、代码、堆栈处在同一 64k 内存中) 文件。还可对数学协处理器 (支持8087/80287/80387等)进行仿真。 borland 公司后来又推出了面向对象的程序软件包turbo c+, 它继承发展 turbo c 2.0 的集成开发环境, 并包含了面向对象的基本思想和设计方法。 1991年为了适用microsoft 公司的windows 3.0 版本, borland 公司又将turbo c+ 作了更新, 即turbo c 的新一代产品borlandc c+也已经问世了。

21、5.3.2 turbo c 2.0基本配置要求 turbo c 2.0可运行于ibm-pc系列微机, 包括xt, at及ibm 兼容机。 此时要求 dos 2.0或更高版本支持, 并至少需要448k的ram, 可在任何彩、单色80列监视器上 运行。支持数学协处理器芯片, 也可进行浮点仿真, 这将加快程序的执行。 5.3.3 turbo c 2.0内容简介 turbo c 2.0有六张低密软盘(或两张高密软盘)。下面对turbo c 2.0的主要文 件作一简单介绍: install.exe 安装程序文件 tc.exe 集成编译 tcinst.exe 集成开发环境的配置设置程序 tchelp.tc

22、h 帮助文件 thelp.com 读取tchelp.tch的驻留程序 readme 关于turbo c的信息文件 tcconfig.exe 配置文件转换程序 make.exe 项目管理工具 tcc.exe 命令行编译 tlink.exe turbo c系列连接器 tlib.exe turbo c系列库管理工具 c0?.obj 不同模式启动代码 c?.lib 不同模式运行库 graphics.lib 图形库 emu.lib 8087仿真库 fp87.lib 8087库 *.h turbo c头文件 *.bgi 不同显示器图形驱动程序 *.c turbo c例行程序(源文件) 其中: 上面的?分别

23、为: t tiny(微型模式) s small(小模式) c compact(紧凑模式) m medium(中型模式) l large(大模式) h huge(巨大模式) 4.4 turbo c 2.0的安装和启动turbo c 2.0的安装非常简单, 只要将1#盘插入a驱动器中, 在dos的a 下键 入: ainstall 即可, 此时屏幕上显示三种选择: 1. 在硬盘上创造一个新目录来安装整个turbo c 2.0系统。 2. 对turbo c 1.5更新版本。 这样的安装将保留原来对选择项、颜色和编辑功能键的设置。 3. 为只有两个软盘而无硬盘的系统安装turbo c 2.0。 这里假定

24、按第一种选择进行安装, 只要在安装过程中按对盘号的提示, 顺序插 入各个软盘, 就可以顺利地进行安装, 安装完毕将在c盘根目录下建立一个tc 子目 录, tc下还建立了两个了目录lib和include, lib子目录中存放库文件, include 子目录中存放所有头文件。 运行turbo c 2.0时, 只要在tc 子目录下键入tc并回车即可进入turbo c 2. 0 集成开发环境。总结根据以上论文的阐述，通过在turbo c2.0为开发工具的应用平台上编译和调试，最终得到迷宫游戏， 该设计实现基本完成了程序设计课题的要求，达到了预期的设计效果，很好锻炼了思维方式，为今后的学习工作垫定了坚实

25、的基础。通过本次毕业设计，让我深切感悟到，作为一个编程人员，这次设计大大提高了我们综合运用所学理论知识解决实际问题和不断创新的能力。我设计的程序经验在我的工作中起到了至关重要的作用，在这次的毕业设计中虽然时间紧迫但我学会了很多，希望在日后的努力中能做出更完善的系统 经过上机实践学习，使我对c语言有了更进一步的认识和了解，要想学好它要重在实践，要通过不断的上机操作才能更好地学习它，通过实践，我也发现我的好多不足之处，首先是自己在指法上还不行，经常按错字母，通过学习也有所改进；再有对c语言的一些标准库函数不太了解，还有对函数调用的正确使用不够熟悉，还有对c语言中经常出现的错误也不了解，通过实践，使

26、我在这几个方面的认识有所提高。c通过实践的学习，我认到学好计算机要重视实践操作，不仅仅是学习c语言，还是其它的语言，以及其它的计算机方面的知识都要重在实践，所以在以后的学习过程中，我会更加注视实践操作，使自己便好地学好计算机。e参考文献 1 王明福.c语言程序设计教程 m.北京:高等教育出版社,2004 2 谭浩强.c语言设计 m.北京:清华大学出版社,1999 3 徐建民等.c语言程序设计 m.北京:电子工业出版社,2002 4 李大友.c语言程序设计 m.北京:清华大学出版社,1999 5 王士元.c高级实用程序设计 m.北京:清华大学出版社,1996 6 余苏宁.c+程序设计 m.北京:

27、清华大学出版社,2004 7 kernighan b.w.,ritchie d.m.著.徐保文等译.c程序设计语言 m.北京:机械工业出版社. 附 录附录a：c语言迷宫的使用说明开始时，按数字 1 键进入人工控制模式；按w,s,graphics not initialized(use initgraph)a,d分别代表上,下,左,右方向。 开始时，按除数字 1 以外的任意键进入自动模式；小人由电脑控制。 按 q键结束程序附录b：主要代码#include #include #include #include #include #define n 22#define m 22int bgmn;vo

28、id makebg(int,int);void drawbg(int,int,int,int,int,int);void drawman(int,int,int);void rect(int,int,int,int);void main()/* main()开始 */int step=20;int len=10;int size=20;int x=0,y=0;int i=0,j=0;int gdriver=detect,gmode;char ch;int direc;makebg(m,n);/* registerbgidriver(egavga_driver);*/* initgraph(&g

29、driver,&gmode,c:turboc2); */initgraph(&gdriver,&gmode,c:turboc2bgi);cleardevice();setwritemode(xor_put);settextstyle(1,0,3);setcolor(green);outtextxy(100,180,press to quit);setcolor(blue);setfillstyle(line_fill,blue);drawbg(bg,m,n,size,0,0);setcolor(white);x+=len;y+=len;drawman(x,y,len);setcolor(gre

30、en);outtextxy(60,120,press key :you ,);outtextxy(70,150,other key :automatic);setcolor(white);if(ch=getch()=1)/* 人工控制 */while(ch=getch()!=q) drawman(x,y,len); switch(ch) case a: if(j0&bgij-1=0) if(xstep)x-=step;j-; break; case s: if(im-1&bgi+1j=0) if(y479-step)y+=step;i+; break; case d: if(jn-1&bgij

31、+1=0) if(x0&bgi-1j=0) if(ystep)y-=step;i-; break; default :break; drawman(x,y,len); delay(800); if(i=m-1&j=n-1) settextstyle(4,0,3); setcolor(red); outtextxy(150,260,you win!); setcolor(white); closegraph();/* 人工控制结束 */else/* 电脑控制 */* direc表示上一步运动方向 */* 并表示下一步运动方向 */* 03分别表示 西、北、东、南 */direc=2;i=j=0;

32、while(im-1|jn-1) delay(80000); drawman(x,y,len); switch(direc) case 0: /* 以3,0,1的次序尝试 */ if(i0&bgij-1=0) x-=step;j-; direc=0; else if(i0&bgi-1j=0) y-=step;i-; direc=1; else x+=step;j+; direc=2; break; case 1: if(j0&bgij-1=0) x-=step;j-; direc=0; else if(i0&bgi-1j=0) y-=step;i-; direc=1; else if(j0&b

33、gi-1j=0) y-=step;i-; direc=1; else if(jn-1&bgij+1=0) x+=step;j+; direc=2; else if(im-1&bgi+1j=0) y+=step;i+; direc=3; else x-=step;j-; direc=0; break; case 3: if(jn-1&bgij+1=0) x+=step;j+; direc=2; else if(i0&bgij-1=0) x-=step;j-; direc=0; else y-=step;i-; direc=1; break; default :break; drawman(x,y

34、,len); getch(); closegraph();/* 电脑控制结束 */* main()结束 */* 绘制小人 */void drawman(int x,int y,int len) int r=len/4; rect(x-r,y-len,x+r,y-len+2*r); line(x,y-len+2*r,x,y); line(x-len,y,x+len,y); line(x,y,x-len,y+len); line(x,y,x+len,y+len);/* 绘制迷宫地图 */void drawbg(int bgn,int a,int b,int size,int x,int y) in

35、t startx=x; int i,j; for(i=0;ia;i+) for(j=0;jb;j+) if(bgij=1) rect(x,y,x+size-1,y+size-1); x+=size; x=startx; y+=size; rectangle(0,0,size*b,size*a); line(0,0,size,0);line(0,0,0,size); line(size*b,size*(a-1),size*b,size*a); line(size*(b-1),size*a,size*b,size*a);/* 绘制实心矩形 */void rect(int x0,int y0,int

36、 x1,int y1) int i,j; for(i=x0;i=x1;i+) line(i,y0,i,y1);/* 随机生成代表迷宫地图的数组 */void makebg(int a,int b) int i,j; int ran; int direc;/* 初始化迷宫地图 */ for(i=0;ia;i+) for(j=0;j=m-1&j=n-1)break; ran=(int)rand()*4; if(ran1) if(direc!=1&ia-1) i+; direc=3; else if(ran0) j-; direc=0; else if(ran0) i-; direc=1; else

37、 if(direc!=0&jb-1) j+; direc=2; /* 随机生成迷宫其余部分 */ for(i=0;ia;i+) for(j=0;jb;j+) if(bgij=1) ran=(int)rand()*10; if(ran7)bgij=0; 课程设计(论文)说明书题 目： c语言迷宫 院 （系）： 专 业： 学生姓名： 学 号： 指导教师： 摘 要随着科技的日益发展,计算机信息知识越来越被人们所认知和使用,在当今知识爆炸的时代计算机毫不疑问成为人们常用的日常工具,对于一个经常使用计算机的人来说,如何用好软件是一个很重要的问题,它对人们日常的很多操作有很大的帮助,对于一个技术人员,经常

38、会接触到原代码,这就必须学会使用c语言，虽然现在大多数的软件的设计是通过其他高级语言以及采用系统集成软件编译，但它们的核心还是离不开使用c语言来构建，因此，简易迷宫程序的实现有利与在以后的开发项目中提供良好的思维方式。关键词: c语言迷宫 编译abstractalong with science and technology of day by day development, calculator information knowledge drive more and more people cognition and usage, nowadays knowledge explosion

39、 of ages calculator nowise the question become people in common use of daily tool, to 1 usually usagethe person of calculator to say, how use good the software be a very important problem, it to people daily of a lot of operation have very big of help, for a technical personnel, usually come in cont

40、act with original code, this have to academic association usage c language, although now majority of software of design is pass other high class language and adoption system integration the software edit and translate, their cores still can not get away from usage c language to set up, therefore, si

41、mple maze procedure of realization beneficial with provide a good mode of thinking in laterly of the development the item.keyword: the c language maze edit and translate目 录摘 要第一章c语言迷宫的系统要求和分析1.1系统要求1.2系统要求分析第二章c语言迷宫功能模块结构2.1功能模块划分2.2各个模块的功能第三章主要模块的算法说明3.1程序总体思路3.2初始化迷宫数组函数3.3寻找路径函数path3.4路径树的节点结构体第四

42、章 开发工具的介绍4.1 turbo c语言概述4.2 c 语言的特点4.3 turbo c 概述4.4 turbo c 2.0的安装和启动总结致谢参考文献附录附录a c语言迷宫的使用说明附录b 主要代码第一章、系统要求和分析1.1系统要求1.随机产生一个固定大小的迷宫图（迷宫有唯一的一个入口，一个出口）；2.用图形的方式画出迷宫图；3.根据该迷宫图作出判断，迷宫又从入口到出口的路线；4.如果有路线的话，找到其中的一条路线，并画出来；5.用穷举的方法找出所有的路线，找到其中步数最少的路线。1.2系统要求分析1.要求1，迷宫要随机生成，需要使用随机函数，不需要迷宫一定有解。2.要求3-5可以合并

43、为一个要求，即：判断迷宫是否有路线，如果有的话要找到步数最少的路线并画出来。3.要求2主要体现在程序最后运行形式上，只要最后程序使用图形输出即可。4.综上，程序要求随机生成一个迷宫，判断是否有最短路径，最后将迷宫图形化输出。二、功能模块结构2.1功能模块划分主要分为图形驱动，欢迎画面，初始化迷宫数组，寻找路径，输出迷宫图形，结束画面，图形结束七个模块。这些函数模块各成体系，互不干扰，是系统的主要功能模块。2.2各个模块的功能1.图形驱动函数init：负责图形界面驱动的初始化。2.开始画面函数welcome：负责生成开始画面。3.初始化迷宫数组函数mazecreat：负责随机生成一个只有一个出口

44、和一个入口的迷宫。4.路径寻找函数path：负责寻找已经生成的迷宫的路径，调用函数treecreat生成第一个节点，循环调用函数treegrow生成整个树。其中需要调用：创建路径搜索树的根节点函数treecreat：负责生成搜索树的第一个节点。路径搜索树的生长函数treegrow：负责判断传递给这个函数的节点在四个方向是否可以生成节点，如果可以就调用函数treenewpoint生成新节点，并调用函数leafgrow将新节点增加到待搜索节点中。在路径搜索树中生成新的节点函数treenewpoint：负责在函数treegrow所传递来的方向上生成新节点。搜索树叶子链表的创建与增加函数leafgrow：负责将新节点增加到待搜索节点链表中。5.输出迷宫图形函数draw：负责将迷宫用图形化界面输出。6.结束画面函数gameover：负责生成结束画面。7.图形结束函数close：负责程序结束后关闭图形界面驱动。第三章主要模块的算法说明3.1