C++迷宫游戏详解

个人主页:[PingdiGuo_guo]

收录专栏:[C++干货专栏]

大家好呀,我是PingdiGuo_guo,今天我们来学习用C++实现一个迷宫游戏。

目录

1.迷宫的具体步骤

1.1.迷宫的初始化

1.2.寻路算法

1.DFS算法

2.BFS算法

1.3.移动

2.总结


C++迷宫游戏的实现需要考虑迷宫的表示方式、寻路算法以及代码实现。在本篇博客中,我们将逐步实现一个C++迷宫游戏。

1.迷宫的具体步骤

1.迷宫的初始化:包括选择难度,随机生成迷宫,以及玩家移动后的迷宫

2.寻路算法:在迷宫中,我们需要一个正确的算法来判断当前路径是否正确

3.移动:玩家可以按w,a,s,d键来实现移动

1.1.迷宫的初始化

迷宫的初始化具体实现步骤如下:

1. 包含所需的头文件 <bits/stdc++.h>。
2. 使用命名空间 std。
3. 声明迷宫的相关常量,如空格、墙、路径、起点和终点的字符。
4. 声明随机数生成器 gen。
5. 声明迷宫的宽度和高度变量
6. 声明迷宫的二维字符向量 cells。
7. 声明起点和终点的位置变量。
8. 实现函数 generateMaze() 用于生成随机迷宫
   - 使用随机数生成器生成起点和终点的随机位置
   - 遍历迷宫的每个位置,根据一定的概率生成墙或路径,并将起点和终点的字符设置为对应的字符。
9. 实现函数 printMaze() 用于打印迷宫。
   - 遍历迷宫的每个位置,打印对应的字符。
10. 在 main() 函数中:
    - 提示用户输入迷宫的宽度和高度
    - 调整 cells 的大小为指定的宽度和高度,并初始化为空格字符。
    - 生成随机迷宫。
    - 打印迷宫。
11. 返回 0,表示程序成功执行完毕。

以下是具体的代码实现:

​
#include <bits/stdc++.h>using namespace std;// Maze cell types
const char EMPTY = ' ';
const char WALL = '#';
const char PATH = '.';
const char START = 'S';
const char MEND = 'G';// Random number generator
random_device rd;
mt19937 gen(rd());// Maze dimensions
int width, height;// Maze grid
vector<vector<char>> cells;// Start and end positions
pair<int, int> start, mend;// Generate random maze
void generateMaze() {// Set start and end points randomlyuniform_int_distribution<> dis(0, width - 1);start = make_pair(dis(gen), dis(gen));mend = make_pair(dis(gen), dis(gen));// Generate empty cells with 40% wallsuniform_real_distribution<double> prob(0.0, 1.0);for (int i = 0; i < width; i++) {for (int j = 0; j < height; j++) {if (make_pair(i, j) == start) {cells[i][j] = START;} else if (make_pair(i, j) == mend) {cells[i][j] = MEND;} else {if (prob(gen) <= 0.4) {cells[i][j] = WALL;} else {cells[i][j] = PATH;}}}}
}// Print maze
void printMaze() {for (int i = 0; i < width; i++) {for (int j = 0; j < height; j++) {cout << cells[i][j] << " ";}cout << endl;}
}int main() {// Set maze dimensionscout << "宽度: ";cin >> width;cout << "高度: ";cin >> height;// Initialize maze cells with empty spacescells.resize(width, vector<char>(height, EMPTY));// Generate random mazegenerateMaze();// Print mazeprintMaze();return 0;
}​

1.2.寻路算法

接下来,我们需要选择一个最优的寻路算法。在迷宫游戏中,常用的寻路算法有深度优先搜索(DFS)和广度优先搜索(BFS)。这两种算法都可以用于寻找迷宫的路径,但适用的场景和复杂度略有不同。

1.DFS算法

DFS算法通过递归的方式进行搜索,每次都先选择一个方向前进,直到无法前进为止,然后回溯到上一个节点继续搜索。DFS算法的复杂度为O(V + E),其中V是节点的数量,E是边的数量。我们可以分析出具体步骤:

1. 定义一个名为DFS的函数,接收当前位置的坐标x和y作为参数,并返回一个布尔值。

2. 首先,判断当前位置是否超出了迷宫的边界,如果是,则返回false。

3. 接着,判断当前位置是否为墙壁(用'#'表示),如果是,则返回false。

4. 然后,判断当前位置是否为终点(用'G'表示),如果是,则返回true,表示已经找到了一条通路。

5. 如果以上条件都不满足,说明当前位置是可走的空地(用'.'表示),将当前位置标记为已访问(用'#'代替原来的空地)

6. 通过递归调用DFS函数,按照上、下、左、右的顺序尝试前进,即DFS(x + 1, y)、DFS(x - 1, y)、DFS(x, y + 1)、DFS(x, y - 1)。

7. 如果在某个方向上的递归调用返回true,表示找到了通路,则返回true。

8. 如果以上递归调用都没有找到通路,则说明当前位置不是通路,将当前位置标记为未访问(用' '代替原来的'#'),进行回溯。

9. 最后,返回false,表示没有找到通路。

通过以上步骤,使用DFS算法可以在迷宫中寻找通路。

以下是具体的代码实现:

​
bool DFS(int x, int y) {if (x < 0 || x >= N || y < 0 || y >= N) {return false;}if (maze[x][y] == '#') {return false;}if (maze[x][y] == 'G') {return true;}maze[x][y] = '#';  // 标记为已访问if (DFS(x + 1, y) || DFS(x - 1, y) || DFS(x, y + 1) || DFS(x, y - 1)) {return true;}maze[x][y] = '.';  // 回溯,标记为未访问return false;
}​

2.BFS算法

BFS算法使用队列来存储待访问的节点,每次都从队列中取出一个节点进行访问,并将其周围的节点加入队列。BFS算法的复杂度为O(V + E),其中V是节点的数量,E是边的数量。我们可以分析出以下步骤:

1. 定义一个名为BFS的函数,接收起始位置的坐标x和y作为参数,并返回一个布尔值。

2. 创建一个队列(queue),并将起始位置加入队列中。

3. 使用while循环,当队列不为空时执行循环。

4. 在循环中,首先从队列中取出队首元素,即当前位置的坐标。

5. 接着,判断当前位置是否超出了迷宫的边界,如果是,则继续下一次循环。

6. 然后,判断当前位置是否为墙壁(用'#'表示),如果是,则继续下一次循环。

7. 接着,判断当前位置是否为终点(用'G'表示),如果是,则返回true,表示已经找到了一条通路。

8. 若以上条件都不满足说明当前位置是可走的空地(用'.'表示),将当前位置标记为已访问(用'#'代替原来的空地)。

9. 将当前位置的上、下、左、右四个方向的相邻坐标加入队列中,即({x + 1, y})、({x - 1, y})、({x, y + 1})、({x, y - 1})。

10. 循环结束后,说明队列已经为空且没有找到通路,返回false。

通过以上步骤,使用BFS算法可以在迷宫中寻找通路。

bool BFS(int x, int y) {queue<pair<int, int>> q;q.push({x, y});while (!q.empty()) {pair<int, int> curr = q.front();q.pop();int x = curr.first;int y = curr.second;if (x < 0 || x >= N || y < 0 || y >= N) {continue;}if (maze[x][y] == '#') {continue;}if (maze[x][y] == 'G') {return true;}maze[x][y] = '#';  // 标记为已访问q.push({x + 1, y});q.push({x - 1, y});q.push({x, y + 1});q.push({x, y - 1});}return false;
}

1.3.移动

在迷宫游戏中,玩家需要根据输入的指令来移动。常见的移动指令有上、下、左、右四个方向。我们可以通过更新玩家的坐标来实现移动。我们可以分析出以下步骤:

1. 定义一个名为movePlayer的函数,接收玩家当前位置的坐标x和y的引用,以及移动的方向direction作为参数,并返回一个布尔值。

2. 根据输入的方向指令,使用条件判断来判断移动的方向。如果是"W"或"w",则判断玩家上方的位置是否为墙壁,如果不是,则更新玩家的坐标x减1;如果是"S"或"s",则判断玩家下方的位置是否为墙壁,如果不是,则更新玩家的坐标x加1;如果是"A"或"a",则判断玩家左边的位置是否为墙壁,如果不是,则更新玩家的坐标y减1;如果是"D"或"d",则判断玩家右边的位置是否为墙壁,如果不是,则更新玩家的坐标y加1。

3. 如果输入的方向指令不是以上四种有效指令,则返回false,表示无效指令。

4. 在玩家移动后,返回true,表示移动成功

在主函数中,使用DFS算法找到了一条路径后,可以进入游戏循环。循环中,首先打印迷宫,然后提示玩家输入移动指令(W上,S下,A左,D右)或者Q退出。根据玩家输入的指令调用movePlayer函数来移动玩家,并判断是否成功找到出口。如果玩家输入Q,则跳出循环,游戏结束。

通过以上步骤,玩家可以在迷宫中根据输入指令进行移动,并且在找到出口时会进行相应的提示。

具体代码实现:

bool movePlayer(int& x, int& y, char direction) {// 根据指令更新玩家的坐标if (direction == 'W' || direction == 'w') {  // 上if (maze[x - 1][y] != '#') {x--;}} else if (direction == 'S' || direction == 's') {  // 下if (maze[x + 1][y] != '#') {x++;}} else if (direction == 'A' || direction == 'a') {  // 左if (maze[x][y - 1] != '#') {y--;}} else if (direction == 'D' || direction == 'd') {  // 右if (maze[x][y + 1] != '#') {y++;}} else {return false;  // 无效指令}return true;
}在主函数中,我们可以在寻路算法之后添加以下代码,以实现玩家的移动:
// 使用DFS算法寻找路径
bool found = DFS(startX, startY);
if (found) {cout << "找到了一条路径!" << endl;cout << "请开始游戏!" << endl;char direction;while (true) {printMaze(startX, startY);  // 打印迷宫cout << "请输入指令(W上, S下, A左, D右)或者Q退出:" << endl;cin >> direction;if (direction == 'Q' || direction == 'q') {break;}movePlayer(startX, startY, direction);  // 移动玩家if (startX == endX && startY == endY) {cout << "恭喜你成功找到出口!" << endl;break;}}
} else {cout << "没有找到路径!" << endl;
}

上述代码通过循环接受玩家的输入指令,并根据指令更新玩家的坐标,实现玩家在迷宫中的移动。当玩家到达终点时,游戏结束。

2.总结

本篇博客讲解了实现迷宫的几个步骤与代码,希望大家有所收获。感谢大家的支持与观看,如果有好的建议欢迎留言!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/664831.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Javascript入门:第三个知识点:javascript里的数据类型、运算符

数字类型 123 //整数 123.1 //浮点数 1.123e3 //科学计数法 -10 //负数 NaN //not a number Infinity //无限大 以上的类型在javascript里都是数字类型 字符串类型 在开始之前&#xff0c;我需要先说明白两个知识点&#xff1a; console.log()是啥&#xff1f; let 与 v…

【C++初阶】C++入门(2)

&#x1f525;博客主页&#xff1a; 小羊失眠啦. &#x1f3a5;系列专栏&#xff1a;《C语言》 《数据结构》 《C》 《Linux》 《Cpolar》 ❤️感谢大家点赞&#x1f44d;收藏⭐评论✍️ 文章目录 一、函数重载1.1 函数重载的概念1.2 函数重载的种类1.3 C支持函数重载的原理 二…

计算机网络——链路层(1)

计算机网络——链路层&#xff08;1&#xff09; 小程一言专栏链接: [link](http://t.csdnimg.cn/ZUTXU)前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家&#xff0c; [跳转到网站](https://www.captainbed.…

C语言第十七弹---指针(一)

✨个人主页&#xff1a; 熬夜学编程的小林 &#x1f497;系列专栏&#xff1a; 【C语言详解】 【数据结构详解】 指针 1、内存和地址 1.1、内存 2、指针变量和地址 2.1、取地址操作符&#xff08;&&#xff09; 2.2、指针变量和解引用操作符&#xff08;*&#xff09;…

Tiktok东南亚商家如何通过直播活动提高直播流量和转化率?

一、什么是直播活动? 直播活动是帮助卖家在直播中有效推广商品和店铺的促销活动。 您报名参加直播活动后&#xff0c;您的直播将以活动品牌的形式突出展示。 您可以同时参与商品活动和直播活动&#xff0c;在直播中给买家提供超值优惠。 如何参加直播活动? 二、如何准备直…

[SWPUCTF 2021 新生赛]include

他让我们传入一个flag值 我们传入即可看到代码部分 传入一个php的伪类即可 得到经过Base64加密的flag&#xff0c;解密即可

Python基础知识:Python注释及print函数、input函数

在Python中&#xff0c;注释是对相应代码的解释&#xff0c;以增加代码的可读性&#xff0c;让用户能够更好地理解相应代码的含义。注释通过在相应代码后面加上“#”号来实现。比如以下代码 data.describe()#对数据集进行描述性分析 其中data.describe()为需要被执行的代码&a…

LED点阵屏(基于51单片机)

师从江科大 LED点阵屏 LED点阵屏由若干个独立的LED组成&#xff0c;LED以矩阵的形式排列&#xff0c;以灯珠亮灭来显示文字、图片、视频等。 LED点阵屏分类 按颜色&#xff1a;单色、双色、全彩 按像素&#xff1a;8*8、16*16等&#xff08;大规模的LED点阵通常由很多个…

MySQL原理(三)锁定机制(2)表锁行锁与页锁

前面提到&#xff0c;mysql锁按照操作颗粒分类&#xff0c;一般认为有表级锁、行级锁、页面锁三种。其实还有一种特殊的全局锁。 锁场景问题全局锁全库逻辑备份加了全局锁之后&#xff0c;整个数据库都是【只读状态】&#xff0c;如果数据库里有很多数据&#xff0c;备份就会花…

BUUCTF-Real-ThinkPHP]5.0.23-Rce

漏洞介绍 这个版本容易存在我们都喜欢的rce漏洞&#xff01; 网站为了提高访问效率往往会将用户访问过的页面存入缓存来减少开销。而Thinkphp 在使用缓存的时候是将数据序列化&#xff0c;然后存进一个 php 文件中&#xff0c;这使得命令执行等行为成为可能&#xff01; ThinkP…

Springboot 自定义参数配置化,密钥,密码,文件保存路径

application.properties 和 application.yml 都是一样的配置方法&#xff0c;只是格式不一样 定义配置文件 server.port8080 image.save.pathE:\ #自定义文件保存路径读取配置文件 Value("${image.save.path}")private String filePath;//E:\优化配置文件 如果我参…

HashMap的扩容机制

HashMap简介 HashMap在底层数据结构上采用了数组&#xff0b;链表&#xff0b;红黑树&#xff0c;通过散列映射来存储键值对数据因为在查询上使用散列码&#xff08;通过键生成一个数字作为数组下标&#xff0c;这个数字就是hash code&#xff09;所以在查询上的访问速度比较快…

备战蓝桥杯---搜索(DFS基础1)

何为深搜&#xff1f; 即不撞南墙不罢休。 话不多说&#xff0c;直接看题&#xff1a; 我们可以把这看成深搜的模板题&#xff0c;下面是AC代码&#xff1a; #include<bits/stdc.h> using namespace std; int a[15];//存值并输出 int vis[15]; int n18; void dfs(int …

Redisson看门狗机制

一、背景 网上redis分布式锁的工具方法&#xff0c;大都满足互斥、防止死锁的特性&#xff0c;有些工具方法会满足可重入特性。如果只满足上述3种特性会有哪些隐患呢&#xff1f;redis分布式锁无法自动续期&#xff0c;比如&#xff0c;一个锁设置了1分钟超时释放&#xff0c;…

YOLOv5白皮书-第Y3周:yolov5s.yaml文件解读

YOLOv5白皮书-第Y3周:yolov5s.yaml文件解读 YOLOv5白皮书-第Y3周:yolov5s.yaml文件解读一、前言二、我的环境三、yolov5s.yaml源文件内容四、Parameters五、anchors配置六、backbone七、head八、总结 OLOv5-第Y2周&#xff1a;训练自己的数据集) YOLOv5白皮书-第Y3周:yolov5s.…

从MySQL到TiDB:兼容性全解析

MySQL 在高并发和大数据量场景下&#xff0c;单个实例的扩展性有限。而 TiDB 作为一款分布式NewSQL数据库&#xff0c;设计之初就支持水平扩展&#xff08;Scale-Out&#xff09;&#xff0c;通过增加节点来线性提升处理能力和存储容量&#xff0c;能够很好地应对大规模数据和高…

机器学习——绪论总结

目录 一、引入 二、基本术语 三、假设空间与归纳偏 四、模型选择 一、引入 机器学习&#xff1a;通过计算手段&#xff0c;得出具有能够自我修改、完善能力的模型&#xff0c;利用经验改善系统自身性能。算法使用数据得到模型的过程即称为学习&#xff0c;或训练 流程&…

Framework - ActivityThread 应用启动UI渲染流程

一、概念 ActivityThread拥有 main(String[] agrs) 方法&#xff0c;作为程序的入口&#xff0c;是应用程序的初始化类。&#xff08;ActivityThread不是主线程&#xff0c;它在 main() 方法中实例化&#xff0c;是运行在主线程中。&#xff09;ApplicationThread是 ActivityT…

【Nginx】Ubuntu如何安装使用Nginx反向代理?

文章目录 使用Nginx反向代理2个web接口服务步骤 1&#xff1a;安装 Nginx步骤 2&#xff1a;启动 Nginx 服务步骤 3&#xff1a;配置 Nginx步骤 4&#xff1a;启用配置步骤 5&#xff1a;检查配置步骤 6&#xff1a;重启 Nginx步骤 7&#xff1a;访问网站 proxy_set_header 含义…

海外IP代理:解锁网络边界的实战利器

文章目录 引言&#xff1a;正文&#xff1a;一、Roxlabs全球IP代理服务概览特点&#xff1a;覆盖范围&#xff1a;住宅IP真实性&#xff1a;性价比&#xff1a;在网络数据采集中的重要性&#xff1a; 二、实战应用案例一&#xff1a;跨境电商竞品分析步骤介绍&#xff1a;代码示…