老鼠走迷宫数据结构课程设计

目录

一.设计任务的详细描述...................................................................................................................2

二.系统所完成的功能描述................................................................................................................2

三.所采用的设计思想、方法及方案................................................................................................2

四.测试数据与测试结果....................................................................................................................6

五.课程设计总结与体会....................................................................................................................9

六.项目工程组成..............................................................................................................................10

七.源代码..........................................................................................................................................10

（3）正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；

（4）添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；

（5）找出走出迷宫的所有路径，以及最短路径。

提高部分：利用序列化功能实现迷宫地图文件的存盘和读出等功能

二.系统所完成的功能描述

将迷宫抽象为一个二维数组，左上角入口，右下角出口，在规定的时间内，从入口走

到出口就成功；0 表示路，1 表示墙，6 表示老鼠，且老鼠不能够穿过墙体，但在游戏过程

中我设置了外挂，当玩家找不到路时可以根据自己的想法来改变墙体和路径的方法来到达

出口。游戏可以自动寻找所有路径和最短路径，并且输出该条路径应该怎么去走（以坐标

的方法去表示）。

代表乡下移动一格，d 代表向右移动一格，即进行数组数字的交换；开始游戏时计时

60 秒；游戏过程中输入‘ c’便提示选择一行或者一列来改变，可以是墙边长路，也可

以是路变成墙，由玩家用户选择控制改变情况；能够自动找出路径和最短的路径；

游戏中途退出能自动保存记录，记录保存在 record.txt 中，可读取记录，也是

在 record.txt 中读取。若在规定的时间内完成游戏，最后提示 victor；若超出了游

戏时间，系统会显示出游戏所用的总时间，并且提示游戏失败；

三.所采用的设计思想、方法及方案

将迷宫游戏的程序分为 5 个 cpp，分别实现创建迷宫，游戏操作，自动寻路，游戏实现和主

函数的功能，下面对 5 个 cpp 分别进行说明：

(一)CreatMaze.cpp 中包含的是创建迷宫的墙，路和显示迷宫的函数：

2

{

static int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0};

int zx = x*2;

int zy = y*2;

int next, turn, i;

mg[zx][zy] = 0;

if(rand()%2)

turn = 1;

else

}

}

3. void show(int (*mg)[N],int x)输出当前迷宫的形状。即输出二维数组

(二)Search.cpp 中实现的是迷宫路径的查找，可查找全部路径和最短路径。函数注释与

实现：

#define MAXSIZE 200

#define N 52

const int move[4][2]={{-1,0},{0,1},{1,0},{0,-1}};//将要走的4个方向保存在二维

数组中

typedef struct //定义一个结构体，存放走过的路径和将要走下一步的方向

{

int top=-1,count=1,minlen=MAXSIZE;

int i,j,di,find,k;

mg[0][2]=1;

top++;//将起点进栈

st[top].i=1;

st[top].j=2;

st[top].di=-1;

mg[1][2]=-1;//走过的地方置为-1

3

while(top>-1) //寻找路径

{

i=st[top].i;

j=st[top].j;

di=st[top].di;

{

printf("-----------------------------------------------------\n");

di=st[top].di; //退一个，寻找下一跳路径

find=0;

}

if(find==1) //若有路可走则进栈

{

4