C语言小项目 -- 扫雷游戏完整代码(递归展开 + 选择标记)

简介: C语言小项目 -- 扫雷游戏完整代码(递归展开 + 选择标记)

游戏介绍

2020062310470442.png

扫雷游戏相信大家都玩过,上图就是一个网页版的扫雷,它的规则是玩家选择一个方格,若此方格没有地雷,那么该方格会显示与它相邻的八个方格中雷的个数,若此方格有地雷,那么游戏失败,当玩家把除了有地雷的方格外的其他方格都成功翻开时,游戏胜利。

游戏整体框架

对于一个代码量还算可以的小游戏我们还是利用多文件来进行编程,养成良好习惯,为以后在公司团队合作编程打下基础,因此我们把扫雷游戏分成三个文件来编写:

test.c:游戏逻辑的测试,包含游戏菜单的打印,游戏设计的基本逻辑的展示。

game.c:游戏功能的具体实现,这部分是整个游戏的核心代码,一般不会展示给用户。

game.h:相关头文件的包含、符号的声明以及函数的声明。

游戏具体功能及实现

1、雷盘的定义

对于扫雷游戏,我们遇到的第一个问题就是:应该如何表示扫雷的雷盘及如何存放布雷、排雷的数据;我们发现,二维数组可以很好的解决这个问题。

2020062310470442.png

如上图:我们定义了两个棋盘,分别用来保存布置雷的信息和排查雷的信息,这样就可以避免二者相互干扰或者相互覆盖;

同时,我们使用宏来定义雷盘的大小以及雷的个数,这样做的好处是当我们以后想使用更大的雷盘或者想增加扫雷的难度的时候,我们只需要改动这里一次即可,增加了代码的可维护性。

另外,很多小伙伴可能会疑惑为什么我这里会定义两个不同ROW和COL,这其实是为后面的排雷做铺垫:

2020062310470442.png

如图:当我们排查1位置时,如果1处不是雷,那么我们就会依次检查1周围8个坐标是否有地雷,如果有,就会把地雷的数量显示在1位置处;但是当我们排查2位置时,我们发现, 数组排查雷时会发生越界,所以为了避免数组越界,我们就需要增加一系列限制条件,这样做无疑是比较麻烦的,所以有的大佬就想出了这样一种办法:在定义数组长度时我们直接在上下左右四个方向各多给一行的空间,并把这些空间中的数据初始化为非雷,这样,就轻松解决了数组越界的问题,不得不说,这种方法实在巧妙!

2020062310470442.png

2、雷盘的初始化

最开始的时候我们把mine数组元素全部初始化为字符0,把show数组元素全部初始化为字符*(给用户一种神秘的感觉)。

2020062310470442.png

3、布置雷

对于布置雷我们有两个需要注意的地方:

第一是用于随机生成坐标的rand函数的种子srand函数只需要在main函数中声明一次即可。

第二是我们在布置雷的时候需要检查该位置是否已经有雷,避免重复布置。

2020062310470442.png

4、排查雷

排查雷的时候我们首先需要让用户输入需要排查的坐标,然后判断坐标的合法性及该坐标是否已被排查,其次再判断该坐标是否有雷,如果没有,就递归检查它周围的坐标,直到遇到有雷的坐标才停止递归,再让用户选择是否需要标记雷的信息,最后检查是否满足游戏胜利的条件。

2020062310470442.png

5、递归式展开一片

2020062310470442.png

观察网页版的扫雷我们可以发现,当用户点击一个坐标,如果该坐标及其周围的坐标都没有雷,那么雷盘就会一次性展开一片,而这样设计也是比较合理的,因为如果每一个非雷坐标都需要玩家排查的话十分影响游戏体验;所以,这里我们就利用递归的实现模拟实现了这个功能。

2020062310470442.png

6、获取周围雷的个数

2020062310470442.png

7、标记特定位置

2020062310470442.png

同样:在网页版的扫雷中,如果我们确定某一位置一定是雷时,我们可以利用标记功能来标识该坐标,方便我们后面的判断。

本代码中,我们用字符 ! 来标识雷。

2020062310470442.png

8、打印雷盘

2020062310470442.png

游戏完整代码

1、test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void menu()
{
  printf("*****************************************\n");
  printf("*********  1.play      0.exit   *********\n");
  printf("*****************************************\n");
}
void game()
{
  //定义用于存放雷和显示雷的数组
  char mine[ROWS][COLS];
  char show[ROWS][COLS];
  //数组初始化
  BoardInit(mine, ROWS, COLS, '0');
  BoardInit(show, ROWS, COLS, '*');
  //埋雷
  SetMine(mine, ROW, COL);
  system("cls");   //清除菜单,美观整洁
  //打印雷盘
  //BoardPrint(mine, ROW, COL);   //用于自己调试观察,在发布时注释掉
  BoardPrint(show, ROW, COL);
  //排雷
  FindMine(mine, show, ROW, COL);
}
int main()
{
  //设置随机数的种子
  srand((unsigned int)time(NULL));
  int input = 0;
  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;
}

2、game.h

#pragma once
#include<stdio.h>
#include<windows.h>
#include<time.h>
#include<stdlib.h>
#define ROW 9
#define COL 9
#define ROWS ROW + 2
#define COLS COL + 2
#define MINE_COUNT 10
//数组初始化
void BoardInit(char board[ROWS][COLS], int rows, int cols, char set);
//埋雷
void SetMine(char board[ROWS][COLS], int row, int col);
//排雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);
//打印雷盘
void BoardPrint(char board[ROWS][COLS], int row, int col);

3、game.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
//数组初始化
void BoardInit(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;   //set表示要初识化的字符
    }
  }
}
//埋雷
void SetMine(char board[ROWS][COLS], int row, int col)
{
  int count = MINE_COUNT;
  while (count)
  {
    int x = rand() % row + 1;      //随机生成雷的坐标
    int y = rand() % col + 1;
    if (board[x][y] == '0')        //检查该位置是否已经有雷
    {
      board[x][y] = '1';
      count--;
    }
  }
}
//打印雷盘
void BoardPrint(char board[ROWS][COLS], int row, int col)
{
  int i = 0;
  int j = 0;
  printf("------扫雷游戏------\n");
  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 ", board[i][j]);
    }
    printf("\n");
  }
  printf("------扫雷游戏------\n");
}
//标记雷的位置
void MarkMine(char board[ROWS][COLS], int row, int col)
{
  int x = 0;
  int y = 0;
  while (1)
  {
    printf("请输入你想要标记位置的坐标->");
    scanf("%d %d", &x, &y);
    if (x >= 1 && x <= row && y >= 1 && y <= col)    //判断该坐标是否合法
    {
      if (board[x][y] == '*')        //判断该坐标是否被排查
      {
        board[x][y] = '!';
        break;
      }
      else
      {
        printf("该位置不能被标记,请重新输入!\n");
      }
    }
    else
    {
      printf("输入错误,请重新输入!\n");
    }
  }
}
//获取坐标周围雷的个数
int GetMineCount(char board[ROWS][COLS], int x, int y)
{
  int i = 0;
  int j = 0;
  int count = 0;
  for (i = x - 1; i <= x + 1; i++)
  {
    for (j = y - 1; j <= y + 1; j++)
    {
      if (board[i][j] == '1')
      {
        count++;
      }
    }
  }
  return count;
}
//递归爆炸式展开一片
void ExplosionSpread(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y, int* pw)
{
  if (x >= 1 && x <= row && y >= 1 && y <= col)  //判断坐标是否为排查范围内
  {
    int num = GetMineCount(mine, x, y);   //获取坐标周围雷的个数
    if (num == 0)
    {
      (*pw)++;
      show[x][y] = ' ';   //如果该坐标周围没有雷,就把该坐标置成空格,并向周围八个坐标展开
      int i = 0;
      int j = 0;
      for (i = x - 1; i <= x + 1; i++)
      {
        for (j = y - 1; j <= y + 1; j++)
        {
          if (show[i][j] == '*')    //限制递归条件,防止已经排查过的坐标再次递归,从而造成死递归
            ExplosionSpread(mine, show, row, col, i, j, pw);
        }
      }
    }
    else
    {
      (*pw)++;
      show[x][y] = num + '0';
    }
  }
}
//排雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
  int x = 0;
  int y = 0;
  int win = 0;  //用来标记是否取得胜利
  int* pw = &win;
  char ch = 0;   //用来接受是否需要标记雷
  while (win < row * col - MINE_COUNT)
  {
    printf("请输入你想要排查的坐标->");
    scanf("%d %d", &x, &y);
    if (x >= 1 && x <= row && y >= 1 && y <= col)   //判断坐标合法性
    {
      if (mine[x][y] == '1')
      {
        system("cls");
        printf("很遗憾,你被炸死了!\n");
        BoardPrint(mine, row, col);   //被炸死了就打印mine数组,让用户知道自己怎么死的
        break;
      }
      else
      {
        if (show[x][y] != '*')   //判断是否重复排查
        {
          printf("该坐标已被排查,请重新输入!\n");
          continue;  //直接进入下一次循环
        }
        else
        {
          ExplosionSpread(mine, show, row, col, x, y, pw);  //爆炸展开一片
          system("cls");  //清空屏幕
          BoardPrint(show, row, col);  //打印棋盘
          printf("需要标记雷的位置请输入y/Y,否则请按任意键->");
          while ((ch = getchar()) != '\n');  //清理缓冲区
          scanf("%c", &ch);
          if (ch == 'Y' || ch == 'y')
          {
            MarkMine(show, row, col);   //标记雷
            system("cls");
            BoardPrint(show, row, col);
          }
          else
          {
            continue;
          }
        }
      }
    }
    else
    {
      printf("输入错误,请重新输入!\n");
    }
  }
  if (win == row * col - MINE_COUNT)
  {
    system("cls");
    printf("恭喜你,排雷成功!\n");
    BoardPrint(show, row, col);
    return;
  }
}

游戏效果展示

20201204182323419.gif





相关文章
|
存储 安全 数据管理
C语言之考勤模拟系统平台(千行代码)
C语言之考勤模拟系统平台(千行代码)
387 4
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
895 16
|
存储 算法 程序员
C 语言递归算法:以简洁代码驾驭复杂逻辑
C语言递归算法简介:通过简洁的代码实现复杂的逻辑处理,递归函数自我调用解决分层问题,高效而优雅。适用于树形结构遍历、数学计算等领域。
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
746 1
【C语言】函数递归实现——扫雷小游戏(详细步骤)
【C语言】函数递归实现——扫雷小游戏(详细步骤)
【C语言】函数递归实现——扫雷小游戏(详细步骤)
|
存储 算法 C语言
【C语言程序设计——函数】素数判定(头歌实践教学平台习题)【合集】
本内容介绍了编写一个判断素数的子函数的任务,涵盖循环控制与跳转语句、算术运算符(%)、以及素数的概念。任务要求在主函数中输入整数并输出是否为素数的信息。相关知识包括 `for` 和 `while` 循环、`break` 和 `continue` 语句、取余运算符 `%` 的使用及素数定义、分布规律和应用场景。编程要求根据提示补充代码,测试说明提供了输入输出示例,最后给出通关代码和测试结果。 任务核心:编写判断素数的子函数并在主函数中调用,涉及循环结构和条件判断。
972 23
|
11月前
|
存储 C语言
`scanf`是C语言中用于按格式读取标准输入的函数
`scanf`是C语言中用于按格式读取标准输入的函数,通过格式字符串解析输入并存入指定变量。需注意输入格式严格匹配,并建议检查返回值以确保读取成功,提升程序健壮性。
1583 0
|
安全 C语言
C语言中的字符、字符串及内存操作函数详细讲解
通过这些函数的正确使用,可以有效管理字符串和内存操作,它们是C语言编程中不可或缺的工具。
540 15
|
人工智能 Java 程序员
一文彻底搞清楚C语言的函数
本文介绍C语言函数:函数是程序模块化的工具,由函数头和函数体组成,涵盖定义、调用、参数传递及声明等内容。值传递确保实参不受影响,函数声明增强代码可读性。君志所向,一往无前!
710 1
一文彻底搞清楚C语言的函数