数据结构与算法课程设计——C++迷宫游戏
问题描述
程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向健操纵老鼠在规定的时间内走到粮仓处。
基本要求
（1） 老鼠形象可以辨认，可用键盘操纵老鼠上下左右移动
（2） 迷宫的墙足够结实，老鼠不能穿墙而过
（3） 正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，并给出一条路径，否则提示失败
（4） 添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙
提高要求
（1） 增加闯关和计分功能
（2） 找出走出迷宫的所有路径及最短路径
源代码
注：所有源代码分3个文件存放
1.main.cpp
// 老鼠走迷宫.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include 2.PlayGameFunction.cpp
#include 3.PlayGame.h
#pragma once
#ifndef PLAYGAME_H
#define PLAHGAME_H
using namespace std;
const int MaxSize = 100;
const int NumberOfCheckpoints = 5;//最大关卡数
const int DefaultSize = 11;//默认地图尺寸
struct MapPoint
{
int data;
int positionX;
int positionY;//路径的坐标
int visited;//是否被访问过
};
class Player
{
private:
int top;
int rear, front;
int mapLength, mapWidth;//地图的尺寸
MapPoint mapStack[MaxSize];//地图栈
MapPoint mapQueue[MaxSize];//地图队列
public:
Player();//无参构造函数
Player(int m, int n);//有参构造函数，手动设置地图的尺寸
void Push();//入栈
void Show();//展示最短路径
bool Move();//移动
void SaveMap();//保存老鼠的移动路径
void ShowMap();//显示地图
void PreShort(Player player);//最短路径的前置方法
void EditorMap();//编辑地图
void ShortMap(MapPoint& Map);//求最短路径
void Generate(int x, int y);//生成地图
void PrintMap();//打印地图
bool MoveJudge(int x, int y);//移动判断
MapPoint Map[MaxSize][MaxSize];//地图数组
};
#endif
注意事项
博主使用的是VS2019开发环境，编译器不同可能会有编译错误