迷宫编程范例.docVIP

猫和老鼠游戏： 本游戏采用了EASYX的图形库实现。 首先的思路是建立一个GAME的类，里面存有迷宫，猫和老鼠（N个老鼠1个猫）等，迷宫类的构造如下： 对于Animal类，构造如下（包含当前位置，接下来的方向以及是否存在）： 其次是考虑程序执行的顺序，首先是将需要的图片（墙，猫，老鼠，出入口）的图片存在g_imgItem，然后是生成迷宫，用int **t来存，并在g_img里面绘制出来，最后在主程序中对Animal的next_xy进行调整，来决定下一步。 关于迷宫的生成，先从入口开始遍历（把它置为道路），随机选择一个方向，先+2看是否为墙，如果为墙，则应该打通，故将其置为1（道路），并从+1处开始再次遍历（遍历点会置为道路）。具体代码实现如下： 其中用来遍历的SearchMaze的函数如下： 猫和老鼠的位置选择也是采取随机的方式，且不与之前的位置重复。 关于猫和老鼠的移动，采用随机的方式，如果向一个方向不遇到墙的话，则一直向前。同时考虑到会遇到三或者四的岔路口，所以在到达岔路口的时候也有一个判断。得到下一步的方向具体代码如下： 而老鼠被猫吃掉，则是它的ALIVE值变为FALSE，实现如下： 老鼠到达出口后，也是从地图上消失： 程序运行界面如下： 具体全部代码如下： #include graphics.h #include time.h #define N 10 struct Animal { Animal(); bool alive; int next_x;//-1,0,1 int next_y; int p_x; int p_y; }; Animal::Animal() { alive=true; next_x=0; next_y=0; p_x=0; p_y=0; } struct GAME { GAME(int x,int y); int** t; //存放迷宫 int range_x; //宽 int range_y; //高 IMAGE g_img; //绘制迷宫地图 IMAGE g_imgItem; //存放迷宫图片元素 Animal mouse[N]; Animal cat; }; void InitItem(GAME a); //生成图片 void InitGame(GAME a); //初始化游戏 void Getsize(GAME a); //用户输入迷宫大小 void MakeMaze(GAME a); //生成迷宫 void SearchMaze(GAME a,int x,int y);//遍历迷宫 void Paint(GAME a); //作图 void LoadAnimal(GAME a); //载入猫和老鼠 void Move(GAME a); //猫和老鼠的移动 void MoveStep(GAME a,Animal b); //单步移动 GAME::GAME(int x,int y) :g_img(x,y), g_imgItem(x,20) { t=NULL; range_x=0; range_y=0; } void main() { GAME a(1020,1020); initgraph(800,640); srand((unsigned)time(NULL)); InitItem(a); InitGame(a); while(1) { Paint(a); Move(a); Sleep(100); } } void InitItem(GAME a) { SetWorkingImage((a.g_imgItem)); cleardevice(); //绘制墙壁 setfillcolor(YELLOW); setlinecolor(YELLOW); setorigin(0,0); solidrectangle(0,0,20,20); //绘制出入口 setlinecolor(BROWN); setorigin(20,0); settextstyle(12, 0, _T(宋体)); outtextxy(4, 4, _T(入)); setorigin(40,0); outtextxy(4, 4, _T(出)); //M为老鼠，C为猫 setorigin(60,0); settextstyle(12, 0, _T(宋体)); outtextxy(4, 4, _T(M)); setorigin(80,0); outt