C++：实践1（自动走迷宫）

最新推荐文章于 2023-11-07 20:01:09 发布
最新推荐文章于 2023-11-07 20:01:09 发布
阅读量646 收藏 3
点赞数 2
分类专栏： C++ 文章标签： c++ 游戏开发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42745340/article/details/104629719
版权

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
上图：最后一个函数，把光标移动到相应的坐标位置上；

在这里插入图片描述

Public.h

#ifndef Public_H_
#define Public_H_

const int FAST = 1;           //定义人的移动速度快速
const int MIDD = 2;			  //定义人的移动速度中速
const int SLOW = 3;			  //定义人的移动速度慢速

const int WALL = 1;           //定义墙壁用1表示
const int ROAD = 0;           //定义通道用0表示

enum objectiveDirections
{
	SOUTH,NORTH,WEST,EAST         //南(上)，北(下)，西(左)，东(右)
};


#endif //Public_H_

MazeMap.h

class MazeMap
{
public:
	MazeMap();
	~MazeMap();
	void setMazeMap(int *p,int m,int n);
	void setMazeWall(char c);
	bool checkWallOrNot(int mazeX, int mazeY);
	void drawMap();

private:
	char m_cWall;
	char m_cRoad;
	int m_IRow;
	int m_IColumn;
	int mazeMapArray[10][10];
};

MazeMap.cpp

#include <iostream>
#include "MazeMap.h"
#include "Public.H"
using namespace std;

MazeMap::MazeMap()
{
}

MazeMap::~MazeMap()
{
}

void MazeMap::setMazeMap(int *p,int m,int n)
{
	for(int j=0;j<m;j++)
	{
		for (int k=0;k<n;k++)
		{
			mazeMapArray[j][k]=*(p+j*n+k);
		}
	}
	m_IRow=m;
	m_IColumn=n;
}

void MazeMap::setMazeWall(char c)
{
	m_cWall=c;
	m_cRoad=' ';
}

void MazeMap::drawMap()
{
	for (int i=0;i<m_IRow;i++)
	{
		for (int j=0;j<m_IColumn;j++)
		{
			if(mazeMapArray[i][j]==1)
			{
				cout<<m_cWall;
			}
			else
			{
				cout<<m_cRoad;
			}
		}
		cout<<endl;
	}
}

MazePerson.h

#include <iostream>
#include <stdlib.h>
#include <windows.h>
#include "Public.H"
using namespace std;

class MazePerson
{
public:
	MazePerson();
	~MazePerson();
	void setMap(int *p,int m,int n);
	void setPersonPos(int currentX,int currrentY);				//声明 设定人位置的方法
	void setPersonChar(char c);									//声明 设定人符号的方法
	void setPersonSpeed(int v);									//声明 设定人速度的方法
	void savePrePosition();					//保存前一个坐标位置
	void moveSouth();						//声明 向南走的方法
	void moveNorth();						//声明 向北走的方法
	void moveWest();						//声明 向西走的方法
	void moveEast();						//声明 向东走的方法
	void turnLeft();					    //声明 向左转的方法
	void turnRight();						//声明 向右转的方法
	void goAhead();							//声明 向当前方向前进的方法？
	bool moveForward();						//声明 可以进行主观判断如何前进的方法
	void gotoxy(int x,int y);				//声明 设定输出位置的方法
	void drawPerson();						//声明 人的行走动画的方法
	bool checkWallOrNot(int mazeX, int mazeY);
	bool checkMazeDoor(int mazeX,int mazeY);
	void start();
private:
	int m_iPreX;
	int m_iPreY;
	int m_iCurX;
	int m_iCurY;
	int m_iManSpeed;
	char m_cManPic;
	bool m_bOutorNot;
	int m_mazeArray[10][10];
	int m_mazeWidth;
	int m_mazeHeight;
	objectiveDirections m_forward; //声明逻辑的前方
};

MazePerson.cpp

#include "MazePerson.h"
#include "MazeMap.h"

MazePerson::MazePerson()
{
	m_iCurX = 1;
	m_iCurY = 7;
	m_iPreX = 10000;
	m_iPreY = 10000;
	m_iManSpeed = FAST;
	m_forward = NORTH;
	m_bOutorNot = false;
}

MazePerson::~MazePerson()
{
}

void MazePerson::setMap(int *p,int m,int n)
{
	for(int j=0;j<m;j++)
	{
		for (int k=0;k<n;k++)
		{
			m_mazeArray[j][k]=*(p+j*n+k);
		}
	}
	m_mazeWidth = n;
	m_mazeHeight = m;
}
void MazePerson::setPersonPos(int coordinateX,int coordinateY)
{
	m_iCurX = coordinateX;
	m_iCurY = coordinateY;
}


void MazePerson::setPersonChar(char personChar)
{
	m_cManPic = personChar;
}

void MazePerson::setPersonSpeed(int speed)
{
	m_iManSpeed = speed * 50;
}

void MazePerson::savePrePosition()
{
	m_iPreX = m_iCurX;
	m_iPreY = m_iCurY;
}

void MazePerson::moveSouth()
{
	savePrePosition();
	m_iCurY = m_iCurY+1;
}

void MazePerson::moveNorth()
{
	savePrePosition();
	m_iCurY = m_iCurY-1;
}

void MazePerson::moveWest()
{
	savePrePosition();
	m_iCurX = m_iCurX-1;
}

void MazePerson::moveEast()
{
	savePrePosition();
	m_iCurX = m_iCurX+1;
}
/*
 * 函数名称：gotoxy
 * 函数功能：确定控制台中字符的输出位置
 * 函数列表：
 *		x：横坐标
 *		y：纵坐标
 */
void MazePerson::gotoxy(int x,int y)
{
	COORD cd;
	cd.X =x;
	cd.Y =y;
	HANDLE handle = GetStdHandle(STD_OUTPUT_HANDLE);//从一个特定的标准设备（标准输出）中取得一个句柄（用来标识不同设备的数值）。
	SetConsoleCursorPosition(handle,cd);//设置控制台光标位置;
}

void MazePerson::drawPerson()
{
	//在当前位置上绘制人
	char mazeRoad = ' ';
	gotoxy(m_iPreX,m_iPreY); //去光标上一个位置
	cout << mazeRoad;		 //在光标上一个位置画空格
	gotoxy(m_iCurX,m_iCurY);
	cout << m_cManPic;
	//为制作动画效果使用时间延迟
	Sleep(m_iManSpeed);
}


void MazePerson::turnLeft()
{
	switch(m_forward)
	{
	case NORTH: m_forward = WEST;  break;
	case WEST:	m_forward = SOUTH; break;
	case SOUTH:	m_forward = EAST;  break;
	case EAST:	m_forward = NORTH; break;
	default: cout << "方向错误。" << endl;
	}
} 

void MazePerson::turnRight()
{
	switch(m_forward)
	{
	case NORTH: m_forward = EAST;  break;
	case WEST:  m_forward = NORTH; break;
	case SOUTH: m_forward = WEST;  break;
	case EAST:  m_forward = SOUTH; break;
	default: cout << "方向错误。" << endl;
	}
}

void MazePerson::goAhead()
{
	switch(m_forward)
	{
	case NORTH: moveNorth(); break;
	case WEST:  moveWest();  break;
	case SOUTH: moveSouth(); break;
	case EAST:  moveEast();  break;
	default: cout << "方向不明，无法前进。" << endl;
	}
	//形成动画
	drawPerson();
	//检测是否到达出口
	//如果到达出口，则提示
	if(checkMazeDoor(m_iCurX,m_iCurY))
	{
		gotoxy(0,18);//光标移动到最下面
		cout << "哈哈，终于出来啦！" << endl;
		m_bOutorNot = true;
	}
}

void MazePerson::start()
{
	int i = 0;
	while(!m_bOutorNot)
	{
		gotoxy(0,13);//光标移动到较最下面
		cout << i;
		i++;
		moveForward();
	}
}

bool MazePerson::checkWallOrNot(int mazeX, int mazeY)
{
	if(m_mazeArray[mazeY][mazeX] == 1)
	{
		return true;
	}
	else
	{
		return false;
	}
}

bool MazePerson::checkMazeDoor(int mazeX,int mazeY)
{
	if(mazeX == 0 || mazeX == (m_mazeWidth - 1)||mazeY == 0 || mazeY == (m_mazeHeight - 1))
	{
		if(m_mazeArray[mazeY][mazeX] == ROAD)
		{
			return true;
		}
	}
	else return false;
}

bool MazePerson::moveForward()
{
	//判断如果前一个位置的坐标是10000，则直接在当前位置绘制人（描绘人的起点）
	if(m_iPreX == 10000 || m_iPreY == 10000)
	{
		gotoxy(m_iCurX,m_iCurY);
		cout << m_cManPic;
		Sleep(1000);
	}

	//检查左侧是否是墙，如果是墙，检查前方是否是墙，如果不是墙则前进，前进后检查是否是出口
	int leftX;
	int leftY;
	int forwardX;
	int forwardY;

	switch(m_forward)
	{
	case SOUTH: leftX = m_iCurX + 1; leftY = m_iCurY; 
		forwardX = m_iCurX; forwardY = m_iCurY + 1; break; 
	case NORTH: leftX = m_iCurX - 1; leftY = m_iCurY; 
		forwardX = m_iCurX; forwardY = m_iCurY - 1;	break;
	case WEST:  leftX = m_iCurX; leftY = m_iCurY + 1; 
		forwardX = m_iCurX - 1; forwardY = m_iCurY;	break;
	case EAST:  leftX = m_iCurX; leftY = m_iCurY - 1; 
		forwardX = m_iCurX + 1; forwardY = m_iCurY;	break;
	}
	if(checkWallOrNot(leftX,leftY))
	{

		//检测前方也是墙壁
		if(checkWallOrNot(forwardX,forwardY))
		{
			//按逆时针换一个方向
			turnRight();
			return false;
		}
		//检测前方是通路
		else
		{
			//向前移动
			goAhead();
			return true;
		}
	}
	//如果左侧是通路
	else
	{
		Sleep(1000);
		turnLeft();
		goAhead();
		return true;
	}
}

demo.cpp

#include <iostream>//和命名空间是一对
#include <stdlib.h>//system函数
#include "MazeMap.h"
#include "MazePerson.h"
using namespace std;

int main()
{
	int map[8][9]={
		{WALL,WALL,WALL,WALL,WALL,WALL,WALL,WALL,WALL},
		{WALL,ROAD,ROAD,ROAD,ROAD,ROAD,WALL,ROAD,WALL},
		{WALL,ROAD,WALL,WALL,ROAD,WALL,WALL,ROAD,WALL},
		{WALL,ROAD,WALL,WALL,ROAD,WALL,WALL,ROAD,WALL},
		{WALL,WALL,ROAD,ROAD,ROAD,ROAD,WALL,ROAD,WALL},
		{WALL,WALL,ROAD,WALL,WALL,ROAD,ROAD,ROAD,WALL},
		{WALL,ROAD,ROAD,WALL,WALL,ROAD,WALL,ROAD,ROAD},
		{WALL,ROAD,WALL,WALL,WALL,WALL,WALL,WALL,WALL},
	};
	MazeMap maze;
	maze.setMazeMap(&map[0][0],8,9);
	maze.setMazeWall('@');
	maze.drawMap();

	MazePerson mazer;
	mazer.setMap(&map[0][0],8,9);
	mazer.setPersonPos(1,7);
	mazer.setPersonSpeed(FAST);
	mazer.setPersonChar('z');
	mazer.start();

	system("pause");
	return 0;
}

补充：
指针申请二维数组：

int **p=new int*[m];//动态申请二维数组m*n;
 for(int i=0;i<m;i++)
 {
 	p[i]=new int[n];
}

访问下标为[i][j]的：

*(p+i*n+j)=  ;
卡卡fantic
关注
专栏目录
自动走迷宫
10-10
自动走迷宫小游戏，程序设计的作业。小白一点不会求指教
在线迷宫生成器 python_[python] 自动“走”迷宫
weixin_39896839的博客
12-04 2572
首先说明一下，迷宫有两种走法：上帝模式和凡人模式凡人模式就是你是第一人称视角在迷宫里走，并不知道迷宫布局上帝模式就是从天上看，迷宫布局一目了然本文实现的是上帝模式，先说说思路：如果遍历整个迷宫所有的路径，你得到的结果只有两种：死胡同和终点反过来如果把所有死胡同的路径都拿掉，则剩下的就是正解顺着这个思路看看用python如何实现：将迷宫看成一个矩阵(M)，用0代表墙，用1代表路再生成一个矩阵(N)，...
自动走迷宫（DFS)
m0_52124992的博客
01-17 393
自动走迷宫（DFS)
C/C++小游戏 自动迷宫完整版
04-15
简单完整的C/C++迷宫小游戏，实现只要鼠标点击入口就可以自动走出迷宫的功能，算法简单且有注释，不明白的话自己走一次就清楚了。在VC下编译通过，但前提是要装有EasyX哦
自动走 迷宫实现
09-11
Java编写的小程序 能自动自动走迷宫 欢迎下载
C++迷宫生成器：手动与自动双模式
资源摘要信息:"C++版的迷宫自动生成程序" C++是一种广泛使用的编程语言，它在系统/应用软件开发、游戏开发、嵌入式系统等多个领域都有应用。迷宫问题是一个经典的算法问题，它不仅在计算机科学中有广泛的应用，也...
Maze迷宫游戏_迷宫小游戏C++_迷宫_
10-03
在这个项目中，我们将创建一个名为“小老鼠走迷宫”的游戏，玩家需要控制小老鼠在给定的迷宫中寻找出路。 首先，我们需要设计迷宫的数据结构。通常，我们可以使用二维数组来表示迷宫，其中1代表墙壁，0代表可通行的...
基于MFC实现走迷宫.rar
12-24
这个名为“基于MFC实现走迷宫”的项目，显然是利用Microsoft Foundation Classes (MFC)框架来设计一个程序，该程序能够自动生成迷宫地图并解决迷宫问题。MFC是微软提供的C++类库，用于构建Windows应用程序，它封装了...
C++ DFS算法实现走迷宫自动寻路
qq_46239972的博客
07-16 2444
C++ DFS算法实现走迷宫自动寻路 深度优先搜索百度百科解释： 事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次. 运行效果： 说明： 深度优先搜索算法是在我在图的部分接触到的，后来才发现它也可以不用在图的遍历上，它是一个独立的算法，它也可以直接用在一个二维数组上。 其算法原理和实现步骤在代码中已经有了很好的体现了，这里就不再赘述。 在程序中实现了手动操控走迷宫和自动走迷
走迷宫小游戏 C++实现
11-22
一个比较简单的走迷宫游戏，涉及了窗口布局，图片加载，图片显示，动画显示，键盘消息处理等，时间函数处理等，比较真实，最后用链表实现了人物移动轨迹，完全用VC6.0实现的，是个较好的学习版本
C例子：走迷宫（C语言）
09-12
该程序是我写的博客“一起talk C栗子吧（第四十八回：C语言实例--走迷宫二）”的配套程序，共享给大家使用
随机迷宫生成迷宫自动寻路软件（VS2008，C++，API，多线程）
06-01
随机迷宫生成用来我自己设计的一种算法，可以生成有一条通路的迷宫。并可自动寻路。 有两种模式 自动和手动。 自己游戏选手动，查看如何寻路的选自动 自动寻路开始快捷键SPACE 没有C++，与API编程基础的人不要看。 武汉科技大学的，请不要下载因为这是我的课程大作业，花了3天时间完善的。还要给老师检查，可别雷同了。
自学习式走迷宫智能小车.rar
05-22
自学习式走迷宫智能小车
使用C++实现迷宫游戏
08-19
主要为大家详细介绍了C++实现迷宫游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
踢馆朋友圈迷宫挑战——自动寻路（Python实现）
m0_59236127的博客
02-07 2489
背景 我打开手机，发现有人在QQ空间里叫嚣。 看他得意的样子，显然是在家里呆久了，已经忘了天有多高。 预处理 设计一个迷宫自动寻路算法并不难，但是对于当下这个任务而言，第一个棘手的地方在于，如何把这个迷宫变成计算机认识的样子，也就是迷宫图片的矩阵化。 图片的大小是397×390。先把四周的白边裁掉，再把这幅图中的每一个像素二值化，再根据颜色赋值，黑色用0表示，白色用1表示，建立一个0/1矩阵。考虑到迷宫的边界都是封闭的，为了防止由于图片质量问题导致某些看上去是0的地方其实是1，在之后走迷宫的过程中造成一些
c++ 实现迷宫最短路径
走向CTO的路上...
06-29 1535
接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字符的含义如下： ‘S’：起点 ‘E’：终点 ‘-’：空地，可以通过 ‘#’：障碍，无法通过 输入数据保证有且仅有一个起点和终点。输出 对于每组输入，输出从起点到终点的最短路程，如果不存在从起点到终点的路，则输出-1。样例输入 复制 1 5 5 S-### ##--- E#--- ---## 样例输出 复制 9。，用于表示迷宫中的坐标点和到达该点的步数。通过广度优先搜索算法，在每一步移动时尝试四个方向，并使用队列来存储待探索的点。
c语言迷宫游戏 随机生成器,C++控制台实现随机生成路径迷宫游戏
weixin_30334411的博客
05-25 568
#include#include#include#include#include#include#include #define UP 72#define DOWN 80#define LEFT 75#define RIGHT 77#define M 40 //迷宫长度#define N 82 //迷宫宽度char maze[M/2][N/2]; //定义迷宫数组char path[M-1][N-...
C++算法入门练习——迷宫最短路径
最新发布
u011708235的博客
11-07 692
DFS和BFS经典习题。
C++ 找出迷宫的最短路径
Evelyn_LiuZhen
09-18 6955
现有一个迷宫0为可以通过的路径，1为不能通过的路径 输入n行m列的一个0、1数组，找出能通过的最短路径 原创地址：http://blog.csdn.net/cannel_2020/article/details/7495875 #include #include #include using namespace std; struct point { int x; int y
合工大软工课程设计：C++实现老鼠走迷宫
资源摘要信息:"老鼠走迷宫作为合工大软工数据结构的高分课程设计项目，主要涉及的编程语言是C++，并且使用了Qt框架。该项目的实质是一个经典的算法问题，通过计算机程序来模拟老鼠在迷宫中的路径寻找过程。在这一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值