用c语言写一个简单的扫雷

用c语言写一个简单的扫雷

目录

1.所需要的知识

c语言的基本语法，简单的二维数组，一点简单的递归知识。

2.总体思路

扫雷游戏主要由3个部分组成，埋雷子，扫雷，判断输赢。
扫雷游戏的主体是两个个字符类型的二维数组。一个是mine[][]它的构成是’0’和‘1’,其中’0’表示无雷，’1’表示有雷。一个是show[][]它的构成是’*’和’数字’。星号表示未开启的地方，数字表示周围的雷数。这里要注意的是：mine和show的实际大小是11x11，但是展示的效果是 9x9。这样做的优点将在Find()中体现。蓝色部分是可见的9x9,实际的类似红色 11x11。

下面是我用到的一些函数。

//game.h
#pragma once
#ifndef __GAME_H__
#define __GAME_H__
#include<stdio.h>
#include<stdlib.h>
#include<process.h>
#include<string.h>
#include<time.h>
#define ROW 9                // 9行
#define COL 9                // 9列
#define ROWS ROW+2           //实际行
#define COLS COL+2           //实际列
#define MineNum 10           //雷子数量
//菜单信息
void menu();
//执行菜单
void test(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2);   
//游戏主体
void game(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2);        
//打印雷阵
void InitBoard(char arr[ROWS][COLS], int row, int col); 
//埋雷子
void SetMine(char mine[ROWS][COLS], int row, int col);  
//找雷子
int FindMine(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2);     
//空白算法
void Find(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2,int x, int y,int exam[ROWS][COLS]);   
#endif//__GAME_H__

下面是主函数内容

#include"game.h"
int main()
{
    char mine[ROWS][COLS];
    char show[ROWS][COLS];
    srand ((unsigned int)time(NULL));            //生成随机数，用于随机埋雷
    int i = 0, j = 0;
    test(mine, ROWS, COLS, show, ROWS, COLS);    //测试函数
    system("pause");
    return 0;
}

3.详细实现

菜单函数

void menu()
{
    printf("******************\n");
    printf("******1.play *****\n");
    printf("******0.exit *****\n");
    printf("******************\n");
}

这个函数是用来打印信息的，打印一个简单的菜单。

执行菜单

void test(char mine[ROWS][COLS], int row1, int col1,char show[ROWS][COLS],int row2,int col2)
{
    int m = 0;
    do
    {
        menu();
        scanf_s("%d", &m);
        switch (m)
        {
        case 1:
            game(mine, row1, col1, show, row2, col2);
            break;
        case 0:
            exit(0);
        default:
            printf("输入错误！\n");
        }
    } while (m);
}

这个函数是用来执行用户选项的。1.进行游戏 0.退出游戏。

游戏主体函数

void game(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2)
{
    int i = 0, j = 0;
    int flag = 0;
    int count = 0;
    for (i = 0; i < row1; i++)
    {
        for (j = 0; j < col1; j++)
        {
            mine[i][j] = '0';
        }
    }
    for (i = 0; i < row2; i++)
    {
        for (j = 0; j < col2; j++)
        {
            show[i][j] = '*';
        }
    }
    SetMine(mine, row1, col1);
    while (1)
    {
        InitBoard(mine, row1 - 1, col1 - 1);
        printf("------------------------\n");
        InitBoard(show, row2 - 1, col2 - 1);
        flag = FindMine(mine, row1, col1, show, row2, col2);
        if (flag == 0)
        {
            printf("恭喜你，你被炸死了！\n");
            InitBoard(mine, row1 - 1, col1 - 1);
            break;
        }
        else if (flag == 1 )
        {
            for (i = 1; i < row2 - 1; i++)
            {
                for (j = 1; j < col2 - 1; j++)
                {
                    if (show[i][j] == '*')
                    {
                        count++;
                    }
                }
            }
            printf("count == %d\n", count);
            if (count ==  MineNum)
            {
                printf("很遗憾，游戏结束\n");
                break;
            }
            else
            {
                count = 0;
            }
        }
    }
}

       这个函数是游戏的主体部分。在一开始定义了一个标志变量flag和一个计数变量count。之后，使用了两个两个for循环对二维数组进行了初始化，mine被初始化为全’0’,show被初始化了全’*’。然后，使用了SetMine()函数对mine进行了埋雷活动。最后使用个一个while死循环，开始进行扫雷游戏。
      在while循环里首先是两个InitBoard()函数对mine和show进行打印。
      FindMine函数是扫雷函数。它会返回一个值，如果被雷炸死了，他会返回0，如果点开区域没有触发雷的话，它会返回1。
      接下来如果flag==1时，开始进行扫描，看看show中还剩下几个星号，如果剩下10个星号，那么就证明扫完了，此时打印获胜信息，并break跳出循环。如果没有剩下10个星号，那么将已有的count信息清除，继续进行以上步骤。

打印面板函数

void InitBoard(char arr[ROWS][COLS], int row, int col)
{
    int i = 0;
    int j = 0;
    for (i = 0; i < row; i++)
    {
        printf("%d ", i);
    }
    printf("\n");
    for (i = 1; i < row; i++)
    {
        printf("%d ", i);
        for (j = 1; j < col; j++)
        {
            printf("%c ", arr[i][j]);
        }
        printf("\n");
    }
}

    这是一个简单的打印函数，show和mine都可以公共使用。第一个for循环打印的是列坐标。第二个for循环中，第一个printf函数打印的是行坐标。

埋雷函数

void SetMine(char mine[ROWS][COLS], int row, int col)
{
    int m = 0, n = 0;
    int count = 0;
    while (count < MineNum)
    {
        m = rand() % 9 + 1;
        n = rand() % 9 + 1;
        if (mine[m][n] == '0')
        {
            mine[m][n] = '1';
            count++;
        }
    }
}

      这是一个埋雷函数。埋雷需要用到随机数，我使用m和n来存放随机数。while循环的终止条件是埋雷数 count 达到预设雷数 MineNum 。rand()%9+1是为了产生1~9的随机数。if语句保证设雷地区不重复。

扫雷函数

int FindMine(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2)
{
    int m = 0, n = 0;
    int flag = 0;
    static int fflag = 0;
    int a1 = 0, a2 = 0;
    int exam[ROWS][COLS] = { 0 };
    while (1)
    {
        scanf_s("%d %d", &m, &n);
        if ((m >= 1 && m <= 9) && (n >= 1 && n <= 9))
        {
            break;
        }
        else
        {
            printf("输错了吧？\n");
        }
    }
    if (mine[m][n] == '0')
    {
        Find(mine, row1, col1, show, row2, col2, m, n, exam);
        flag = 1;
    }
    if (mine[m][n] == '1' && fflag > 0)
    {
        flag = 0;
    }
    if (mine[m][n] == '1' && fflag == 0)
    {
        mine[m][n] = '0';
        a1 = m;
        a2 = n;
        while (1)
        {
            m = rand() % 9 + 1;
            n = rand() % 9 + 1;
            if (mine[m][n] == '0'&& m != a1 && n != a2)
            {
                mine[m][n] = '1';
                flag = 1;
                break;
            }
        }
        fflag = 1;
    }
    return flag;
}

   这是一个扫雷函数。m和n是用来保存位置，flag 是标志变量，fflag也是踩雷标志变量。a1和a2是暂存m和n的位置的。exam是一个标志数组，它将在Find函数发挥作用。
   第一个while死循环它的作用是确保输入正确的坐标信息。在确保输入的m和n的数据是正确的后。开始处理数据，第一个if语句，如果第一下没有踩雷，那么将执行Find空白的算法，结果是产生周围雷数。第二个if语句中，如果不是第一下踩雷，那么将会反馈爆炸信息flag == 0。第三个if语句中，如果第一下踩雷了，那么将这颗雷移动到别的地方去。
   移动的方法是将踩雷地点先用a1和a2记录下来，然后生成随机数，该随机数必须在 无雷 并且 不同于 m和n的坐标的地方。

空白算法函数

void Find(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2, int x, int y,int exam[ROWS][COLS])
{
    int count = 0;

    if (x <= 0 || y <= 0 || x >= row1-1||y >= col1-1)
    {
        return;
    }
    count = mine[x - 1][y - 1] + mine[x - 1][y] + mine[x - 1][y + 1] + mine[x][y - 1] + mine[x][y + 1] + mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1] - 8 * '0';
    show[x][y] = '0' + count;

    if (show[x][y] == '0' && exam[x][y] == 0)
    {
        if (show[x][y] == '0')
        {
            exam[x][y] = 1;
        }
        Find(mine, row1, col1, show, row2, col2, x - 1, y - 1,exam);
        Find(mine, row1, col1, show, row2, col2, x - 1, y, exam);
        Find(mine, row1, col1, show, row2, col2, x - 1, y + 1, exam);
        Find(mine, row1, col1, show, row2, col2, x , y - 1, exam);
        Find(mine, row1, col1, show, row2, col2, x , y + 1, exam);
        Find(mine, row1, col1, show, row2, col2, x + 1, y - 1, exam);
        Find(mine, row1, col1, show, row2, col2, x + 1, y, exam);
        Find(mine, row1, col1, show, row2, col2, x + 1, y + 1, exam);
    }
    else
    {
        return;
    }
}

    这个函数是用来实现空白算法的。具体效果类似下图。

    从图中可以发现，点开一个空白产生了连锁效果。
    在Find函数中第一个if判断条件，是看看有没有触底或者触顶，如果有，那么将返回到上个函数中去。
接下来count是为了计算该点周围的雷数量。如下图：

    当计算好后，将计算的数据填入到show中。由于’0’+数字 = ‘数字’，相当于把整形的count转成了char填入到 show。
然后使用递归算法。

      假设我们首先点开了棕色区域中心点，那么接下来 从x-1,y-1以顺时针方向开始探索。此时我们进入到第一个if中，检查条件，exam该点默认为0，表示我们没有操作过它。
      接下来将该点exam相对应的地方改成1。然后进入第一个Find()探索，也就是x - 1, y - 1。由于该点是‘ 1 ’，所以return，返回到上层。此时按次序执行第二个Find()，也就是 x - 1, y。由于该点是‘ 0 ’，所以以这个点为中心，进行探索（以红色为标记的九宫格）。探索前将这个点的标记位改为‘ 1 ’，表示我们已经进行了该点的探索。以该点 为 x,y，它的x-1, y-1是’ 0 ‘，所以以黄色九宫格探索。以此类推直到触顶、触底停止，或者是周围有不为 ‘ 0 ’的数字停止。
      这里为了防止两个九宫格相互循环，所以添加了exam标志位。当子九宫格再次探索到上个函数‘ 0 ’时，发现其对应的exam标志为1，不跳越至上个函数‘ 0 ’继续进行探索或返回。

4.程序运行效果

开局踩一颗雷，没事；再踩一颗雷死了。

点开一大片空白。

游戏初始化面

游戏胜利！

PS:这辈子是不可能玩扫雷了。。。