数据结构课设——老鼠走迷宫

作品展示：

 显示全部路径：

 

 显示最短路径：

  显示全部路径：

 

 显示最短路径：

 

1. 问题描述:

程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向健操纵老鼠在规定的时间内走到粮仓处。

基本要求：

1. 老鼠形象可以辨认，可用键盘操纵老鼠上下左右移动；
2. 迷宫的墙足够结实，老鼠不能穿墙而过；
3. 正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，并给出一条路径，否则提示失败。
4. 添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙。

提高要求：

1. 增加闯关和计分功能；
2. 找出走出迷宫的所有路径及最短路径。

测试数据：要求用10*10及以上的方阵或长方阵。

考核要求：达到基本要求（1）～（4），成绩为良好，否则向下浮动；达到提高要求（1）（2）成绩为优秀。

2．需求分析:

软件的基本功能：

英文键盘a、w、s、d控制老鼠朝左、上、下、右四个方向移动，输入i显示所有可走路径，输入o显示最短路径，输入c进行迷宫的修改，在迷宫修改过程中鼠标点击左键放置砖块，鼠标点击右键设置路面，设置完成后鼠标点击控制区的修改完成则可以完成修改继续游戏。在显示完最短和全部路径后，按下c键进入控制模式点击控制区的最短路径可以取消最短路径的显示，点击全部路径可以取消全部路径的显示，再点击修改完成退出控制模式。在玩家通过所有关卡后提示通关成功的消息，并且通过每一关都会提示消息。

主程序流程：

 模块调用关系:

 部分程序代码：

函数部分：

 主函数：

int main()
{
	G.Jindutiao();
	G.Start();

	while (1)
	{
		G.Show();
		G.Input();
		if (key == 3) break;
	}
	return 0;
}

 源码素材获取：

https://download.csdn.net/download/qq_51701007/86725691https://download.csdn.net/download/qq_51701007/86725691