C++扫雷小游戏（非递归实现版）

最新推荐文章于 2024-07-27 23:02:40 发布
最新推荐文章于 2024-07-27 23:02:40 发布
阅读量1.2k 收藏 9
点赞数 8
文章标签： c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/slayer3320/article/details/128053512
版权

最近刚学完STL，心血来潮突然想做个扫雷玩玩，写了大半天，如有错误，请多指正。

做完这个之后，我在csdn上搜到的扫雷实现方法里，基本上都是在实际数组的基础上向四周扩展一圈然后使用递归，来保证不会出界，我的方法不大一样，再加上是第一个正经的cpp项目，故以此留念。

完整代码在文章结尾

扫雷的实现思路

第一步：创建出一个9*9的数组来存放方块，然后随机生成地雷，在地雷周围的方块正确生成数字。

第二步：用另外的9*9数组来存放方块是否可见，接收输入的坐标，根据两个数组容器来显示地图

第三步：判断成功或失败

具体的实现方法

  • 主函数以及全局变量
vector<int>vbase;
vector<vector<int>>v;            //存放地雷和数字的数组
vector<vector<int>>showv;        //存放方块是否可见的数组

int main()
{
    Flag:  
    vbase.assign(9,0);           
    v.assign(9,vbase);           //利用vector容器嵌套，创建类似二维数组，初始化全为0
    showv.assign(9,vbase);
    MineRespawn();               //随机生成地雷方块
    numberRespawn();             //给地雷周围方块赋值
    while(judge())               //判断是否踩雷
    {
        system("cls");           //清屏
        vprint();                //画出地图
        inputV();                //输入坐标并判断
    }
    system("pause");
    goto Flag;                   //重新开始游戏
    return 0;
}

理论上来说用二维数组来表示方块就可以了，但是为了复习STL知识，“多此一举”地使用了vector容器

  • MineRespawn函数 - 随机生成地雷方块
void MineRespawn()
{
    srand((unsigned int)time(NULL));
    for(int i = 0;i < 10;i++)
    {
        int randomNumLenth = rand()%9;   //随机生成一个0~8的数字
        int randomNumHeigh = rand()%9;
        if(v[randomNumLenth][randomNumHeigh]!=9)//将地雷方块的数字赋值为9，后面有用的
        {
            v[randomNumLenth][randomNumHeigh]=9;
        }
        else
        {
            i--;                        //如果出现重复的，则让i后退一位，防止地雷数量减少
        }
    }
}
  • numberRespawn函数 - 给地雷周围方块赋值
void numberRespawn()
{
    for(int i = 0;i < 9;i++)       //对所有方块进行遍历
    {
        for(int j = 0;j < 9;j++)
        {
            if(v[i][j] >= 9)       //地雷方块为9，条件为>=9是因为会出现地雷挨着地雷的情况
            {
                expand(i,j,8,8,addfunc);   //下文中会讲这个
            }
        }
    }
}

首先上一部分中给地雷方块赋值为9，是因为一个普通方块最大为8（被8个地雷包围），并且如果地雷挨着地雷，一个地雷会给另一个地雷方块数字加1（变成10），因此判定条件为>=9

扫雷中难的部分来了，如果是地图中间的方块的话，只需要简单地对周围8个方块加1就行了，但是还会出现地雷在角上，在边上的情况。

第一种不动脑子的解决办法是

void numberRespawn1()
{
    for(int i = 0;i < 9;i++)
    {
        for(int j = 0;j < 9;j++)
        {
            if(v[i][j] >= 9)
            {
                if(i == 0&&j == 0)        
                {
                    v[i+1][j] += 1;
                    v[i][j+1] += 1;
                    v[i+1][j+1] += 1;
                }
                else if(i == 8&&j == 8)
                {
                    v[i-1][j] += 1;
                    v[i][j-1] += 1;
                    v[i-1][j-1] += 1;
                }
                else if(i == 0&&j == 8)
                {
                    v[i+1][j] += 1;
                    v[i][j-1] += 1;
                    v[i+1][j-1] += 1;
                }
                else if(i == 8&&j == 0)
                {
                    v[i-1][j] += 1;
                    v[i][j+1] += 1;
                    v[i-1][j+1] += 1;
                }
                else if(i == 0)
                {
                    v[i+1][j] += 1;
                    v[i][j+1] += 1;
                    v[i][j-1] += 1;
                    v[i+1][j+1] += 1;
                    v[i+1][j-1] += 1;
                }
                else if(i == 8)
                {
                    v[i-1][j] += 1;
                    v[i][j+1] += 1;
                    v[i][j-1] += 1;
                    v[i-1][j-1] += 1;
                    v[i-1][j+1] += 1;
                }
                else if(j == 0)
                {
                    v[i+1][j] += 1;
                    v[i-1][j] += 1;
                    v[i][j+1] += 1;
                    v[i+1][j+1] += 1;
                    v[i-1][j+1] += 1;
                }
                else if(j == 8)
                {
                    v[i+1][j] += 1;
                    v[i-1][j] += 1;
                    v[i][j-1] += 1;
                    v[i-1][j-1] += 1;
                    v[i+1][j-1] += 1;
                }
                else if(0 < i < 8&&0< j < 8)
                {
                    v[i+1][j] += 1;
                    v[i-1][j] += 1;
                    v[i][j+1] += 1;
                    v[i][j-1] += 1;
                    v[i+1][j+1] += 1;
                    v[i-1][j-1] += 1;
                    v[i-1][j+1] += 1;
                    v[i+1][j-1] += 1;
                }
            }
        }
    }
}

第二种方法：封装成函数套函数（其实是因为后面视野展开的时候也要用到类似的方法）

void addfunc(int x,int y){v[x][y] += 1;}

void expand(int i,int j,int lenth,int width,void (*func)(int,int))
{
    for(int a = -1;a <= 1;a++)
    {
        for(int b = -1;b <= 1;b++)
        {
            if(a == 0&&b == 0){continue;}    //如果是方块本身就直接跳过
            //通过遍历所有可能并且加上坐标条件的限制可以锁定周围的所有方块并保证不会出界
            //再强调一遍，用其他函数作为本函数参数是因为，之后视野扩张的时候还会再使用一次
            if((0 <= i + a && i + a <= lenth)&&(0 <= j + b && j + b <= width)){(*func)(i+a,j+b);}
        }
    }
}

void numberRespawn()
{
    for(int i = 0;i < 9;i++)       //对所有方块进行遍历
    {
        for(int j = 0;j < 9;j++)
        {
            if(v[i][j] >= 9)       //地雷方块为9，条件为>=9是因为会出现地雷挨着地雷的情况
            {
                expand(i,j,8,8,addfunc);   //函数作为其他函数的参数
            }
        }
    }
}

expand(i,j,8,8,addfunc); 这里传入的是addfunc函数的地址

  • vprint函数
void vprint(int authority = 0)                 //这里给了一个权限，如果权限是1的话直接打印整张地图
{
    cout<<" y 0 1 2 3 4 5 6 7 8 "<<endl<<"x"<<endl;
    for(int i = 0;i < 9;i++)
    {
        cout<<i<<"  ";
        for(int j = 0;j < 9;j++)
        {
            if(showv[i][j] == 1||authority == 1) //如果权限为0的话，必须在showv中为1的方块才能被显示
            {
                if(v[i][j] >= 9)               //数字大于9即为雷
                {
                    cout<<"# ";
                }
                else if(v[i][j] == 0)          //如果数字为0，打印空格
                {
                    cout<<"  ";
                }
                else                          //除此之外，方块数字是啥打印啥
                {
                    cout<<v[i][j]<<" ";
                }
            }
            else if(showv[i][j] == 0||authority == 1)  
            {
                cout<<"* ";
            }
        }
        cout<<endl;
    }
}

平平无奇的打印，未优化

  • inputV函数
void equalfunc(int x,int y){showv[x][y] = 1;}     //showv为0是不可见，为1是可见

void expand(int i,int j,int lenth,int width,void (*func)(int,int))
{
    for(int a = -1;a <= 1;a++)
    {
        for(int b = -1;b <= 1;b++)
        {
            if(a == 0&&b == 0){continue;}
            if((0 <= i + a && i + a <= lenth)&&(0 <= j + b && j + b <= width)){(*func)(i+a,j+b);}
        }
    }
}

void inputV()
{
    int num = 0;
    int inputNum = 0;
    cout<<"请输入两位数字,第一位为x轴,第二位为y轴"<<endl;
    cin>>inputNum;
    if(inputNum > 88||inputNum < 0){return;}
    int x = (int)(inputNum/10);      //取十位数
    int y = (int)(inputNum%10);      //取个位数
    showv[x][y] = 1;
    if(v[x][y] != 0){return;}        
    do
    {
        num++;
        for(int i = 0;i < 9;i++)
        {
            for(int j = 0;j < 9;j++)
            {
                if(showv[i][j] == 1&&v[i][j] == 0)  //如果已经被显示且其值为0的话开辟周围视野
                {
                    expand(i,j,8,8,equalfunc);
                }
            }    
        }
    }while(num<=10);      //这里我没有什么好的想法判断视野是否全部扩展，于是偷懒了
}

inputV函数集合了输入和视野开辟（扫雷中的特性，如果点到的方块为0，则与0相连部分的视野也会拓展）

视野开辟与上文中的地雷周围数字的生成有点类似，但又不相同，故封装函数。

  • judge函数 - 判断是否成功
int judge()
{
    int num = 0;
    for(int i = 0;i < 9;i++)
    {
        for(int j = 0;j < 9;j++)
        {
            if(showv[i][j] == 1)
            {
                num++;
                if(v[i][j] >= 9)
                {
                    system("cls");
                    vprint(1);
                    cout<<"失败"<<endl;
                    return 0;
                }
            }
        }
    }
    if(num == 71)   //一共81个方块，10个雷
    {
        system("cls");
        vprint(1);
        cout<<"恭喜"<<endl;
        return 0;
    }
    return 1;         //主函数中 while(judge())  return 1则继续
}

效果如下
在这里插入图片描述

完整代码如下

#include<iostream>
using namespace std;
#include<algorithm>
#include<ctime>
#include<numeric>
#include<vector>

vector<int>vbase;
vector<vector<int>>v;
vector<vector<int>>showv;

void MineRespawn()
{
    srand((unsigned int)time(NULL));
    for(int i = 0;i < 10;i++)
    {
        int randomNumLenth = rand()%9;
        int randomNumHeigh = rand()%9;
        if(v[randomNumLenth][randomNumHeigh]!=9)
        {
            v[randomNumLenth][randomNumHeigh]=9;
        }
        else
        {
            i--;
        }
    }
}

void addfunc(int x,int y){v[x][y] += 1;}

void equalfunc(int x,int y){showv[x][y] = 1;}

void expand(int i,int j,int lenth,int width,void (*func)(int,int))
{
    for(int a = -1;a <= 1;a++)
    {
        for(int b = -1;b <= 1;b++)
        {
            if(a == 0&&b == 0){continue;}
            if((0 <= i + a && i + a <= lenth)&&(0 <= j + b && j + b <= width)){(*func)(i+a,j+b);}
        }
    }
}

void numberRespawn()
{
    for(int i = 0;i < 9;i++)
    {
        for(int j = 0;j < 9;j++)
        {
            if(v[i][j] >= 9)
            {
                expand(i,j,8,8,addfunc);
            }
        }
    }
}

void vprint(int authority = 0)
{
    cout<<" y 0 1 2 3 4 5 6 7 8 "<<endl<<"x"<<endl;
    for(int i = 0;i < 9;i++)
    {
        cout<<i<<"  ";
        for(int j = 0;j < 9;j++)
        {
            if(showv[i][j] == 1||authority == 1)   
            {
                if(v[i][j] >= 9)
                {
                    cout<<"# ";
                }
                else if(v[i][j] == 0)
                {
                    cout<<"  ";
                }
                else
                {
                    cout<<v[i][j]<<" ";
                }
            }
            else if(showv[i][j] == 0||authority == 1)  
            {
                cout<<"* ";
            }
        }
        cout<<endl;
    }
}

void inputV()
{
    int num = 0;
    int inputNum = 0;
    cout<<"请输入两位数字,第一位为x轴,第二位为y轴"<<endl;
    cin>>inputNum;
    if(inputNum > 88||inputNum < 0){return;}
    int x = (int)(inputNum/10);
    int y = (int)(inputNum%10);
    showv[x][y] = 1;
    if(v[x][y] != 0){return;}
    do
    {
        num++;
        for(int i = 0;i < 9;i++)
        {
            for(int j = 0;j < 9;j++)
            {
                if(showv[i][j] == 1&&v[i][j] == 0)  //如果已经被显示且其值为0的话开辟周围视野
                {
                    expand(i,j,8,8,equalfunc);
                }
            }    
        }
    }while(num<=10);
}

int judge()
{
    int num = 0;
    for(int i = 0;i < 9;i++)
    {
        for(int j = 0;j < 9;j++)
        {
            if(showv[i][j] == 1)
            {
                num++;
                if(v[i][j] >= 9)
                {
                    system("cls");
                    vprint(1);
                    cout<<"失败"<<endl;
                    return 0;
                }
            }
        }
    }
    if(num == 71)
    {
        system("cls");
        vprint(1);
        cout<<"恭喜"<<endl;
        return 0;
    }
    return 1;
}

int main()
{
    Flag:
    vbase.assign(9,0);
    v.assign(9,vbase);
    showv.assign(9,vbase);
    MineRespawn();
    numberRespawn();
    while(judge())
    {
        system("cls");
        vprint();
        inputV();
    }
    system("pause");
    goto Flag;
    return 0;
}
slayer3320
关注
  • 8
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++小游戏-扫雷
ginnohikari的博客
12-10 7395
目录前言一、扫雷游戏模式二、代码实现1.绘制地图场景2.鼠标点击3.递归4.初始化游戏5.main总结及运行 前言 提示：本文是基于easyX图形库实现的，还有部分功能可以添加，仅适合新手参考。 提示：以下是本篇文章正文内容，下面案例可供参考 一、扫雷游戏模式 在确定大小的矩形雷区中随机布置一定数量的地雷，玩家需要尽快找出雷区中的所有不是地雷的方块，而不许踩到地雷。 游戏的基本操作包括左键单击和右键单击。其中左键用于打开安全的格子，推进游戏进度；右键用于标记地雷，以辅助判断。 左键单击：在判断出不是.
扫雷小游戏，c++版本
07-20
这是一个纯手写的扫雷游戏，用的开发平台是Visual Studio2016，用到了mfc做窗口，初学c++的同学可以看一下，好玩又能学到东西
c++小游戏——扫雷
ShineEternal的笔记小屋
10-05 763
#include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; #include&lt;conio.h&gt; #include&lt;windows.h&gt; #include&lt;cstdlib&gt; #include&lt;ctime&gt; using namespace std; #define M
用C++实现扫雷游戏
最新发布
2302_81101387的博客
07-27 1353
为C++头文件与是为了用rand();生成随机数是为了用Sleep();函数为引用命名空间和定义了玩家能看到的棋盘的长和宽和定义了程序员操作需要的棋盘大小，在后续操作中需要在玩家的棋盘外多放一圈数据以便于遍历某坐标的一周数据（是否有雷，有几个雷）定义了雷的数量五个#define在开头定义，便于后续修改，这样的话想改棋盘大小和雷的个数只要在开头改一下数字就可以了//定义棋盘的长和宽//定义比棋盘大一圈的长和宽，便于实现一系列操作//定义雷的个数。
扫雷游戏（C++）
weixin_66306407的博客
04-24 3093
这是凭借仅有的一点点基础自己想出来的，望大佬们多多包涵（实在能力有限）......
【C++扫雷小游戏】
iluuoip的博客
08-12 1286
尝试挑战经典的扫雷游戏，用C++实现自己的版本扫雷，这个经典的休闲益智游戏，曾陪伴许多人度过无数时光。玩家需要根据已翻开的方块上的数字，推断出隐藏在方格中的地雷位置，然后用标记或者揭开其他方块的方式逐渐清理出安全的区域。通过逻辑推理与快速反应，玩家能够体验到紧张刺激以及智慧的成就感。
c++扫雷游戏
m0_69084985的博客
04-26 229
这个内容很全，可以编译
C++可视化扫雷小游戏
09-10
C++可视化扫雷小游戏是一款经典的桌面游戏，它通过编程语言C++实现，为玩家提供了交互式的体验。这款游戏利用了C++的强大功能，结合了面向对象编程的思想，实现了游戏逻辑、图形用户界面（GUI）以及事件处理等功能。...
C++扫雷小程序
06-11
根据提供的信息，我们可以详细解析与该C++扫雷程序相关的几个关键知识点： ### 1. 程序结构概述 这段代码实现了一个简单的C++版扫雷游戏。它由两个类组成：`biaopan` 和 `caozuo`。 #### biaopan 类 - **成员变量...
扫雷小游戏 适合初学者 主要练习递归
09-30
本项目是用C++编程语言实现的扫雷小游戏，特别适合初学者作为学习递归算法的实践案例。通过分析和理解这个游戏的实现，初学者可以深入掌握递归的概念和应用。 **1. C++编程基础** 在开始之前，我们需要了解C++的...
C++扫雷游戏
11-06
做一个M*N的扫雷游戏，每个方格包含两种状态：关闭和打开，初始化时每个方格都是关闭的，一个打开的方格也会包含两种状态：一个数字或者一个雷。你可以打开一个方格，如果你打开的是一个雷，那么就失败；否则就会打开一个数字，该数字是位于[0，8]的一个整数，该数字表示其所有邻居方格所包含的雷数，应用该信息可以帮助你扫雷。 要求细节： (1) 能够打开一个方格，一个已打开的方格不能再关闭。 (2) 能够标记一个方格，标记方格的含义是对该方格有雷的预测，当一个方格标记后该方格不能被打开，只能执行取消标记的操作，取消标记后才能被打开。 (3) 合理分配各个操作的按键，以及各方格各种状态如何合理显示。 基本要求： 能够给出游戏结果（输，赢，剩余雷数，用掉的时间按秒计）。 游戏界面最好图形化，否则一定要有清楚的字符界面。 输入： 用户鼠标左键点击界面格子打开格子，鼠标右键点击界面格子进行标记。 输出： 界面上用户点击的格子打开，计时器开始计时并显示在界面上。如果不是雷，则显示格子周围格子数目，如果数目是0，则自动打开周围雷数为0的格子，如果是雷，游戏结束。当用户标记一个格子，对应格子显示被标记符号，同时界面显示的剩余雷数减1。当扫完所有雷，玩家获胜，游戏结束。
扫雷小游戏代码c++版
10-02
用c++写的扫雷小游戏代码，其中已附带了游戏规则，游戏按难易程度分了等级，也可以自定义难易程度！ 代码上传前已经运行过，绝对可行！
C++ 扫雷游戏
07-13
采用C++编写的扫雷游戏，鼠标左键用于翻开格子，右键用于对格子进行相应的标记。也可以自定义地图的大小和地雷的个数。具体的实现可以参考我的博客。
用C++写扫雷小游戏
05-24
用递归写的扫雷小游戏
扫雷（C++版）
03-17
用C++语言编写的扫雷游戏，模仿Windows下的扫雷游戏，具有标记、存档等功能。
用c++实现扫雷
只是个菜鸡
12-05 5065
扫雷是一个经典的电脑小游戏，用C++来编一下，效果自己试一下，有错请评论 #include #include #define YELLOW FOREGROUND_RED | FOREGROUND_GREEN | FOREGROUND_INTENSITY #define CYAN FOREGROUND_BLUE | FOREGROUND_GREEN | FOREGROUND_INTENSIT
C/C++扫雷小游戏
涂涂头的博客
04-14 1214
目录 入门级，自写扫雷游戏，实现基本功能，代码可能还有很多值得优化或不合理的地方……如果你也是入门级选手，想尝试编写简单的控制台扫雷小游戏，也许能为你提供一点思路。 实现功能 1. 能自由选择三种游戏级别，对应5、7、9阶方阵； 2. 自动统计非雷坐标附近8个位置的地雷总数； 3. 记录时间，展示最佳成绩； 大致思路 创建三个二维方阵，arr1，arr2，arr3，初始化赋值为’#’，对arr2利...
C++汉诺塔游戏及递归非递归代码实现
汉诺塔游戏是一种经典的递归问题，它的目标是将一堆圆盘从一个柱子移动到另一个柱子，规则是每次只能移动一个圆盘，并且任何时候都不能让大盘子位于小盘子之上。这里提供了两个C++程序代码片段，展示了汉诺塔问题的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值