C语言基础——扫雷（含递归）
目录
前言：文章最后将给出完整代码，前边的代码仅供参考。
一.扫雷游戏规则
二.分析代码布局
三.代码展示与讲解
1.游戏菜单
2.展示棋盘
3.布雷
4.排查雷
5.游戏输赢
四.总代码展示
1.game.h
2.game.c
3.test.c
五.总结
前言：文章最后将给出完整代码，前边的代码仅供参考。
一.扫雷游戏规则
朋友们肯定都玩过扫雷这款游戏，上图是网页版扫雷，我们随便点开一个格子，然后会爆出一大片空白和数字，有数字的话，则代表着，这个数字一周的八个格子内，总共有多少颗雷。我们要做的就是找出所有不是雷的格子。今天我们来讲解以下简单的9*9格扫雷。下面附带扫雷网页版链接，想玩的小伙伴可以立即体验一把！http://www.minesweeper.cn/
二.分析代码布局
我们秉持着代码洁净易于阅读的原则，将代码分为三部分，如下图所示：
"game.h"头文件用于定义需要的常量以及声明我们需要用到的头文件以及声明所要创造的函数。
"game.c"源文件用于定义和书写我们所要创造的函数。
"test.c"源文件则是我们要书写的函数主体。
三.代码展示与讲解
1.游戏菜单
任何游戏都需要一个菜单来控制游戏进程，所以以下代码一定要烂熟于心。
#include"game.h"
void menu()
{
printf("**************************************\n");
printf("************ 1.play ************\n");
printf("************ 0.exit ************\n");
printf("**************************************\n");
}
void game()
{
char arr1[ROWS][COLS];
char arr2[ROWS][COLS];
SetBoard(arr1, ROWS, COLS, '0');//创建棋盘
SetBoard(arr2, ROWS, COLS, '*');//创建棋盘
SetMine(arr1, ROW, COL);//布雷
ShowBoard(arr2, ROW, COL);//展示棋盘
FindMine(arr1, arr2, ROW, COL);//排查雷
}
int main()
{
srand((unsigned int)time(NULL));
int input = 0;
do
{
menu();
printf("请选择->:");
scanf("%d", &input);
switch (input)
{
case 1:
printf("开始游戏\n");
game();
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("选择错误，请重新选择\n");
break;
}
} while (input == 1);
return 0;
}我们通过建立一个game函数，来实现我们对所有其他函数的调用。
这里有一个小技巧，我们知道while的判断条件是0为假，非零为真，所以我们用case 0作为退出游戏，同时也能终止循环，而输入1或其他数字，则会继续循环，重新选择。
2.展示棋盘
理想中的棋盘是9*9的一个二维数组，但是实际上我们却需要创建两个11*11的数组，为什么要创建两个数组呢？因为这个游戏是一个猜测性游戏，作为一名玩家，我们只能看到它的表象，而不知道它具体是如何运作的，而作为一名程序员的我们，则还需要实现它的运作。至于为什么要创建11*11的数组，这里先买个关子，等我们下边讲到这一点在做讲解。
char arr1[ROWS][COLS];
char arr2[ROWS][COLS];
SetBoard(arr1, ROWS, COLS, '0');//创建棋盘
SetBoard(arr2, ROWS, COLS, '*');//创建棋盘
void SetBoard(char arr1[ROWS][COLS], int rows, int cols, char set)//创建棋盘
{
for (int i = 0; i < rows; i++)
{
for (int j = 0; j < cols; j++)
{
arr1[i][j] = set;
}
}
}上述代码我们的数组arr1用于对棋盘的各种初始化操作，而数组arr2则用于对玩家的展示。
void ShowBoard(char arr1[ROWS][COLS], int row, int col)//展示棋盘
{
for (int i = 0; i <= row; i++)
{
printf("%d ", i);
}
printf("\n");
printf("___________________\n");
for (int i = 1; i <= row; i++)
{
printf("%d|", i);
for (int j = 1; j <= col; j++)
{
printf("%c ", arr1[i][j]);
}
printf("\n");
}
}上述代码我们实现对棋盘的展示，但是我们希望玩家可以更精确的选择出要判断的位置坐标，所以还打印出行数和列数，结果如下：
3.布雷
创建完棋盘之后，我们就需要调用rand（）函数来实现随机布雷，代码如下：
void SetMine(char arr1[ROWS][COLS], int row, int col)//布雷
{
int count = EASY_COUNT;
while(count)
{
int x = rand() % row + 1;
int y = rand() % col + 1;
if (arr1[x][y] == '0')
{
arr1[x][y] = '1';
count--;
}
}
}结果如下：
4.排查雷
布置完雷之后，我们紧接着就要开始进行游戏了，代码如下：
void FindMine(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int row, int col)//排查雷
{
int x = 0;
int y = 0;
int win = 0;
while (1)
{
printf("请输入要排查的坐标：");
scanf("%d %d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if (arr1[x][y] == '1')
{
printf("很遗憾，踩雷了，游戏结束。\n");
ShowBoard(arr1, ROW, COL);//展示棋盘
break;
}
else
{
system("cls");
RecUnfold(arr1, arr2, x, y, &win);
ShowBoard(arr2, ROW, COL);//展示棋盘
}
}
else
{
printf("输入错误，请重新输入：");
}
}
}排查雷时，我们希望点开一个坐标，如果不是雷就显示它的周围8个格子内有几颗雷，这个我们由以下代码实现：
int MineNum(char arr1[ROWS][COLS], int x, int y)//统计周围雷数
{
int count = 0;
for (int i = x - 1; i <= x + 1; i++)
{
for (int j = y - 1; j <= y + 1; j++)
{
if (arr1[i][j] == '1')
count++;
}
}
return count;
}定义count变量来统计雷数。 这里我们借上述代码来讲一下为什么要创建11*11的数组而非9*9的数组。
我们如果想要统计一个格子的周围的雷数，如果仅仅是一个9*9的数组，当我们判断到的最边界的格子时，它的某几个邻格将无法判断，这样就容易出现问题，所以我们创建11*11的数组，但是仅对中间的9*9进行初始化操作，这样就可以避免代码出错啦。
如果我们就那样一个一个坐标的判断，未免有些过于繁琐，我们为了实现下图所示的点开一格，炸开一圈的效果，创建RecUnfold函数来递归实现。
void RecUnfold(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int x, int y, int* win)//递归炸开
{
if (x >= 1 && x <= ROWS && y >= 1 && y <= COLS)
{
int count = MineNum(arr1, x, y);//获取雷数
if (count == 0)//四周没有雷时向四周展开
{
arr2[x][y] = ' ';//四周都没雷时改为空格
for (int i = x - 1; i <= x + 1; i++)
{
for (int j = y - 1; j <= y + 1; j++)
{
if (arr2[i][j] == '*')//只对'*'展开，防止死递归
{
RecUnfold(arr1, arr2, i, j, win);
}
}
}
}
//四周有雷时显示雷数
else
{
arr2[x][y] = count + '0';
}
(*win)++;
}
}如果点开一个格子，如果它不是雷，那么我们就将它置换为" "，并对它周围的其他格子进行递归判断，效果如下：
5.游戏输赢
我们已经知道，如果我们点到了雷，那么游戏就输了，但是我们如果把所有不是雷的格子都点开了，那么游戏就胜利了，我们通过以下代码来实现：
int win = 0;
if (win == row * col - EASY_COUNT)
{
printf("恭喜你，游戏胜利！\n");
ShowBoard(arr1, ROW, COL);
break;
}
我们定义一个win常量，并将它初始化为0，将它作为实参供RecUnfold函数调用，这样只要开一个格子，win就++，直到win == 71，也就是总格数 - 雷数，游戏就胜利了。这里要注意一点，我们调用RecUnfold函数是要改变win的值的，所以调用时要传入地址，并用指针来接收。
四.总代码展示
1.game.h
#include
#include
#include
#define ROW 9//初始化部分
#define COL 9//初始化部分
#define ROWS ROW+2//数组整体
#define COLS COL+2//数组整体
#define EASY_COUNT 10//雷数
void SetBoard(char arr1[ROWS][COLS], int rows, int cols,char set);//创建棋盘
void ShowBoard(char arr1[ROWS][COLS], int row, int col);//展示棋盘
void SetMine(char arr1[ROWS][COLS], int row, int col);//布雷
void FindMine(char arr1[ROWS][COLS],char arr2[ROWS][COLS], int row, int col);//布雷 2.game.c
#include"game.h"
void SetBoard(char arr1[ROWS][COLS], int rows, int cols, char set)//创建棋盘
{
for (int i = 0; i < rows; i++)
{
for (int j = 0; j < cols; j++)
{
arr1[i][j] = set;
}
}
}
void ShowBoard(char arr1[ROWS][COLS], int row, int col)//展示棋盘
{
for (int i = 0; i <= row; i++)
{
printf("%d ", i);
}
printf("\n");
printf("___________________\n");
for (int i = 1; i <= row; i++)
{
printf("%d|", i);
for (int j = 1; j <= col; j++)
{
printf("%c ", arr1[i][j]);
}
printf("\n");
}
}
void SetMine(char arr1[ROWS][COLS], int row, int col)//布雷
{
int count = EASY_COUNT;
while(count)
{
int x = rand() % row + 1;
int y = rand() % col + 1;
if (arr1[x][y] == '0')
{
arr1[x][y] = '1';
count--;
}
}
}
int MineNum(char arr1[ROWS][COLS], int x, int y)//统计周围雷数
{
int count = 0;
for (int i = x - 1; i <= x + 1; i++)
{
for (int j = y - 1; j <= y + 1; j++)
{
if (arr1[i][j] == '1')
count++;
}
}
return count;
}
void RecUnfold(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int x, int y, int* win)//递归炸开
{
if (x >= 1 && x <= ROWS && y >= 1 && y <= COLS)
{
int count = MineNum(arr1, x, y);//获取雷数
if (count == 0)//四周没有雷时向四周展开
{
arr2[x][y] = ' ';//四周都没雷时改为空格
for (int i = x - 1; i <= x + 1; i++)
{
for (int j = y - 1; j <= y + 1; j++)
{
if (arr2[i][j] == '*')//只对'*'展开，防止死递归
{
RecUnfold(arr1, arr2, i, j, win);
}
}
}
}
//四周有雷时显示雷数
else
{
arr2[x][y] = count + '0';
}
(*win)++;
}
}
void FindMine(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int row, int col)//排查雷
{
int x = 0;
int y = 0;
int win = 0;
while (1)
{
printf("请输入要排查的坐标：");
scanf("%d %d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if (arr1[x][y] == '1')
{
printf("很遗憾，踩雷了，游戏结束。\n");
ShowBoard(arr1, ROW, COL);//展示棋盘
break;
}
else
{
system("cls");
RecUnfold(arr1, arr2, x, y, &win);
ShowBoard(arr2, ROW, COL);//展示棋盘
}
}
else
{
printf("输入错误，请重新输入：");
}
if (win == row * col - EASY_COUNT)
{
printf("恭喜你，游戏胜利！\n");
ShowBoard(arr1, ROW, COL);
break;
}
}
}3.test.c
#include"game.h"
void menu()
{
printf("**************************************\n");
printf("************ 1.play ************\n");
printf("************ 0.exit ************\n");
printf("**************************************\n");
}
void game()
{
char arr1[ROWS][COLS];//定义初始化数组
char arr2[ROWS][COLS];//定义展示数组
SetBoard(arr1, ROWS, COLS, '0');//创建棋盘
SetBoard(arr2, ROWS, COLS, '*');//创建棋盘
SetMine(arr1, ROW, COL);//布雷
ShowBoard(arr2, ROW, COL);//展示棋盘
FindMine(arr1, arr2, ROW, COL);//排查雷
}
int main()
{
srand((unsigned int)time(NULL));
int input = 0;
do
{
menu();
printf("请选择->:");
scanf("%d", &input);
switch (input)
{
case 1:
printf("开始游戏\n");
game();
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("选择错误，请重新选择\n");
break;
}
} while (input == 1);
return 0;
}五.总结
对于我这个初出茅庐的小博主来说，这个游戏写的我可谓是焦头烂额，但好在最后还是努力坚持下来啦。成功没有捷径，更不可能一帆风顺，只有不断克服困难，才能不断突破自己，在编程的道路上越走越远。
好啦，本期内容就到这里啦，欢迎各位小伙伴们评论私信，喜欢博主文章的话记得一键三连哦，我们下期再见！