c++ 控制台版扫雷游戏

最新推荐文章于 2024-07-27 23:02:40 发布

NK_test

最新推荐文章于 2024-07-27 23:02:40 发布

阅读量5.5k

点赞数 2

分类专栏：小项目--小试牛刀文章标签： c++ 控制台扫雷 bfs

本文链接：https://blog.csdn.net/nk_test/article/details/47030583

版权

本文介绍了作者使用C++编写扫雷游戏的过程。首先随机生成10个雷并记录其周围数字，接着通过BFS（宽度优先搜索）处理翻开空格的情况，直到找到最外层的数字。虽然没有完成界面部分，但核心逻辑已完成。

摘要由CSDN通过智能技术生成

白天看了一天书看累了，晚上瞅见扫雷游戏，就自己琢磨着做一个呗。想了一会，也没看别人怎么做的，大概1个多小时完成了这个简单版本的扫雷游戏，由于没怎么学过c#，界面的事情可能迟几天再做，明天要回家啦，哈哈！

先说思路，其实挺简单的。

(1) 随机生成10个雷，标记到二维数组里，然后计算八个方向的雷的总数记录下来，这是预处理阶段。

(2)输入要翻开的位置的坐标，如果是数字直接显示，是空白的话，这里采用bfs即宽度优先搜索解决，搜到最外层是数字（仅一层）时结束，具体详见代码。

// 扫雷程序 
#include <iostream>
#include <string>
#include <queue>
#include <cstring>
#include <ctime>
using namespace std;
int grid[100][100];
int randMark[100][100];
char showUs[100][100];
int vis[100][100];
int dir[8][2]={
  {-1,0},{1,0},{0,1},{0,-1},{-1,-1},{-1,1},{1,-1},{1,1}};//方向数组