扫雷游戏

扫雷大家或许都不陌生，在我小的时候，我爸的win7电脑上就自带扫雷，但是那个时候的我都不知道游戏规则是什么，因为随便点就被炸死了，所以很快就不感兴趣了。而现在我们就来用C语言实现一个扫雷游戏。

一、游戏规则

  在一个二维棋盘上，我们点一个位置的格子，你可能会直接点到雷，被炸死，游戏结束，又或者点的位置不是雷，这时如果它周围有几个雷就会显示数字几，而如果周围8个都不是雷，就可以向周围继续展开。直到找出所有设有雷的位置，游戏结束，你通关了。

二、代码实现思路​

  做游戏和平时的做题目不同，我们要模块化的写代码，创建不同功能的函数来实现游戏。所以这里创建一个game.h头文件，一个test.c测试源文件，一个game.c游戏源文件。test.c主要用来调用各个函数以及整个游戏的结构；game.c主要写各个函数的具体内容。

这里对布置雷的棋盘假设雷是‘1’，不是雷为‘0’；对显示棋盘假设未扫描的位置是‘*’；

  1.首先，我们先想象一下，在实际扫雷的时候，雷都是埋在土里的，而扫雷仪器是在地面上的，所以，我们可以创建两个棋盘，假设是9*9的棋盘。一个表示地下埋藏雷(mine)，一个表示扫雷仪器显示的(show)，所以创建两个二维数组。但是，这里就有一个问题了，如果是边缘的格子，哪里有8个周围的格子？所以，为了之后更方便的判断周围雷的个数，我们在初始化棋盘（即创建一个初始化棋盘的函数 : InitBoard）的时候，可以创建（9+2）*（9+2）的二维数组。

  2.接着，我们创建一个打印棋盘的函数（DisplayBoard）可以先将棋盘打印出来，好对接下来的代码进行验证，在打印的时候就可以打印99的棋盘了，但是一定是打印中间99，而不是左上的99.即数组下标不能从0开始。最好还可以加上坐标数字，方便玩家确定位置坐标。

3.棋盘创建好并且可以打印之后，我们就可以在布置雷的棋盘上布置雷了，即SetMine函数，假设雷的个数count=10；这里对坐标 x 和 y 取随机值，即调用 rand 函数，并且取模棋盘的边长（这里是9）后再加一，即 x 和 y 的随机值范围为1~9.将雷放入其中，count随之减一，直到count为0；

  4.雷布置好之后，就是排查雷了，即FindMine函数。我们输入一个坐标，如果是雷，直接游戏结束；如果不是雷，就再说；可以看出这里需要循环，（循环的条件我们先放着）是雷的话，就直接跳出循环，游戏结束，再展示雷的位置。

   不是雷的话，接着对其周围8个格子分析，有几个雷，该位置就改成字符几。怎么做呢？这里我们将放置雷的棋盘的周围8个位置的字符（无非就是’0‘和’1‘）的ASCII码值相加，再减去8* ‘0’；就得到了数字几，再加上‘0’，就得到了字符几，再赋给show[x][y]。

    而如果周围没有雷，我们再对其周围的8个坐标再进行这样的分析，这里就涉及到了递归的问题，所以我们创建一个递归函数（Next），从不是雷的时候开始。因为我们输入的位置不是雷并且周围都不是雷，所以对周围的位置就可以直接判断其周围有几个雷，如果周围有雷，就把个数赋进去，再对下一个分析。

    而在实际调试的过程中，因为我是直接两层for循环，所以当再次到原本我们输入的坐标时，它会再重新开始，即陷入了死循环中，所以当坐标不是‘*’，即排查过了，就continue，即跳过本次循环。这样就能避免了死循环。

    并且，再一次输入的所有展开之后，将所有的‘0’变成空格，即清除掉无用的格子，这样可以看的更加直观。

  5.最后，什么时候才算成功通关呢？我们在每一次输入位置并且展开后，对数组进行遍历，遇到‘*’就加一，当未排查的数量等于雷的个数的时候，就通关。所以在前面的循环里面加上的条件就是：未排查的个数大于雷的个数。

  这样大体的步奏就写完了，但是还有一些小的细节没有说清楚，例如输入坐标是否符合规范的排查等等。

附上代码：

game.h

#define _CRT_SECURE_NO_WARNINGS 1
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define EASY_COUNT 10

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

//初始化棋盘
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set);
//打印棋盘
void DisplayBoard(char board[ROWS][COLS], int row, int col);
//布置雷
void SetMine(char mine[ROWS][ROWS], int row, int col);
//排查雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
void menu()
{
  printf("******************************\n");
  printf("********     扫雷     ********\n");
  printf("********  1.开始游戏  ********\n");
  printf("********  0.退出游戏  ********\n");
  printf("******************************\n");
}
void game()
{
  //mine数组是专门存放布置好雷的信息
  char mine[ROWS][COLS] = { 0 };
  //show数组是专门存放排查出雷的信息
  char show[ROWS][COLS] = { 0 };
  //初始化棋盘
  InitBoard(mine, ROWS, COLS, '0');//'0'
  InitBoard(show, ROWS, COLS, '*');//'*'
  //打印棋盘
  DisplayBoard(show, ROW, COL);
  //布置雷
  SetMine(mine, ROW, COL);
  //DisplayBoard(mine, ROW, COL);
  //排查雷
  FindMine(mine, show, ROW, COL);
}
int main()
{
  int input = 0;
  srand((unsigned int)time(NULL));
  do
  {
    menu();
    printf("请选择:>");
    scanf("%d", &input);
    switch (input)
    {
    case 1:
      game();
      break;
    case 0:
      printf("退出游戏\n");
      break;
    default:
      printf("输入错误，请重新输入\n");
      break;
    }
  } while (input);
  return 0;
}

game.h

#define _CRT_SECURE_NO_WARNINGS 1

#include "game.h"
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
  int i = 0;
  int j = 0;
  for (i = 0; i < rows; i++)
  {
    for (j = 0; j < cols; j++)
    {
      board[i][j] = set;
    }
  }
}

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

void SetMine(char mine[ROWS][ROWS], int row, int col)
{
  int count = EASY_COUNT;
  while (count)
  {
    int x = rand() % row + 1;
    int y = rand() % col + 1;
    if (mine[x][y] == '0')
    {
      mine[x][y] = '1';
      count--;
    }
  }
}

int GetMineCount(char mine[ROWS][COLS], int x, int y)
{
  return 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';
}

void Next(int x, int y, char show[ROWS][COLS], char mine[ROWS][COLS], int row, int col)
{
  //如果这个坐标不是雷，就要统计这个坐标周围有几个雷
  int x1 = x;
  int y1 = y;
  int count = GetMineCount(mine, x, y);
  show[x][y] = count + '0';

  if (show[x][y] != '0')//周围有雷
  {
    //DisplayBoard(show, ROW, COL);
  }
  else//周围没有雷
  {
    //DisplayBoard(show, ROW, COL);

    for (x = x1 - 1; x <= x1 + 1 && x >= 0 && x <= 9; x++)
    {
      for (y = y1 - 1; y <= y1 + 1 && y >= 0 && y <= 9; y++)
      {
        if (show[x][y] != '*')
        {
          continue;
        }
        Next(x, y, show, mine, row, col);
      }
    }
  }
  for (int i = 1; i <= 9; i++)
  {
    for (int j = 1; j <= 9; j++)
    {
      if (show[i][j] == '0')
      {
        show[i][j] = ' ';
      }
    }
  }
}

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
  int x = 0;
  int y = 0;
  int win = 0;
  int win2 = 81;
  while (win2 > EASY_COUNT)
  {
    printf("请输入要排查的坐标:>");
    scanf("%d %d", &x, &y);
    if (x >= 1 && x <= row && y >= 1 && y <= col)
    {
      if (show[x][y] == '*')
      {
        if (mine[x][y] == '1')//是雷
        {
          printf("很遗憾，你被炸死了\n");
          DisplayBoard(mine, ROW, COL);
          break;
        }
        else//不是雷
        {
          Next(x, y, show, mine, row, col);//递归函数
          DisplayBoard(show, ROW, COL);
        }
      }
      else
      {
        printf("该位置已经被排查过了\n");
      }
    }
    else
    {
      printf("排查的坐标非法，请重新输入\n");
    }
    win = 0; win2 = 0;
    for (int i = 1; i <= row; i++)
    {
      for (int j = 1; j <= col; j++)
      {
        if (show[i][j] == '*')
        {
          win++;
        }
      }
    }
    win2 = win;
  }
  
  if (win2 == EASY_COUNT)
  {
    printf("恭喜你，排雷成功!\n");
    printf("雷的分布如下图：");
    printf("\n");
    DisplayBoard(mine, ROW, COL);
    printf("\n");
    printf("\n");

  }
}