💓博主CSDN主页:杭电码农-NEO💓
⏩专栏分类:C语言学习分享⏪
🚚代码仓库:NEO的学习日记🚚
🌹关注我🫵
带你学习更多C语言知识
🔝🔝
1. 前期准备
扫雷游戏其实就是一个N×N的棋盘
可以用二维数组来模仿这个环境
值得注意的是:
当当前位置不是雷时
我们需要计算以当前位置为中心
的九宫格中有多少个雷
然后将这个数字填入当前位置中当这个位置为棋盘边缘时,数组会越界
结论:
- N×N的棋盘应该定义为
(N+2)×(N+2)
- 打印棋盘时应该打印N×N的数组
画图理解:
再将所有步骤细化成:
- 初始化棋盘- InitBoard
- 打印棋盘- PrintBoard
- 布置地雷- SetMine
-
排查地雷
- FindMine -
求坐标周围有几个雷
- GetMineCount -
周围都没有雷时的展开
- unfold
2. 初始化棋盘
假设我们用9×9的棋盘玩游戏
地雷的数量一共是10个:
#define ROW 9 //打印9×9
#define COL 9
#define ROWS ROW+2 //内部实现用11×11
#define COLS COL+2
#define MCount 10 //定义一共有10个地雷
要打印的棋盘应该和
内部实现功能的棋盘分开
所以我们定义两个数组
将打印数组初始化为’*’
埋地雷的棋盘初始化为’0’
为什么要将埋地雷棋盘初始化为0?
因为在埋地雷的时候将’0’改为’1’
没有地雷的位置就是’0’
有地雷的位置就是’1’
当我们计算一个位置的九宫格
范围内有多少个雷时就可以
直接将九宫格里所有位置加起来得出的值就是当前位置周围雷的个数
void InitBoard(char mine[ROWS][COLS], char show[ROW][COLS], int rows, int cols)
{
for (int i = 0; i < rows; i++)
{
for (int j = 0; j < cols; j++)
{
mine[i][j] = '0';
show[i][j] = '*';
}
}
}
3. 打印棋盘
打印出来的是9×9的棋盘
并且在左边和上面给对应的坐标1~9
void PrintBoard(char a[ROWS][COLS], int rows, int cols)
{
printf("最边上为行数与列数\n");
int i = 0;
for (i = 0; i <= cols; i++)
{
printf("%d-", i);
}
printf("\n");
for (i = 1; i <= rows; i++)
{
printf("%d ", i);
int j = 0;
for (j = 1; j <= cols; j++)
{
printf("%c ", a[i][j]);
}
printf("\n");
}
}
4. 布置地雷
需要随机生成一个坐标
然后将此坐标从’0’变成’1’
(注:随机选取的位置不能已经有雷了)
void SetMine(char mine[ROWS][COLS], int rows, int cols)
{
int count = MCount;//define宏定义的雷的个数
while (count > 0)
{
int x = rand() % rows + 1;//生成1~9的随机横坐标
int y = rand() % cols + 1;
if (mine[x][y] == '0')//若当前位置已经有雷了,就不执行if语句,再重新生成一个随机位置
{
mine[x][y] = '1';
count--;//当前位置不是雷才进入if语句,count才减少
}
}
}
解释在代码块中
5. 当前位置周围的雷数
正如上面解释的一样
将以当前位置为中心的九宫格
中其他八个位置的值相加就是
当前位置雷的个数!
int GetMineCount(char mine[ROWS][COLS], int x, int y)
{
return (mine[x - 1][y] + mine[x - 1][y - 1] + mine[x][y - 1] + mine[x + 1][y - 1] + mine[x + 1][y] +
mine[x + 1][y + 1] + mine[x][y + 1] + mine[x - 1][y + 1] - 8 * '0');
}
因为初始化时给的是字符’0’
所以将全部值加起来后减去八个’0’
得到的才是整数
6. 排查地雷(非展开)
排查地雷需玩家输入需要排查的坐标
然后判断这个位置是不是字符’1’
如果是就被地雷炸死了
如果不是,就将周围雷的个数打印出来
(注:当棋盘上只剩下Mcout个位置时
也就是除了地雷外所有位置都被排查了
代表玩家胜利了!)
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int rows, int cols)
{
int x, y;
int winC = 0;//当winC等于棋盘数减去雷数时,游戏胜利!
while (winC < ROW * COL - MCount)
{
printf("请输入要排查的坐标:");
scanf("%d %d", &x, &y);
if (x >= 1 && x <= cols && y >= 1 && y <= rows)
{
if (mine[x][y] == '1')
{
printf("很遗憾,你被炸死了!");
PrintBoard(mine, rows, cols);
break;
}
else if (mine[x][y] == '0')
{
winC++;
mine[x][y] = GetMineCount(mine,x,y);
PrintBoard(show, rows, cols);
}
}
else
{
printf("坐标输入错误");
}
if (winC == rows * cols - MCount)
{
printf("恭喜你,排雷成功\n");
PrintBoard(mine, ROW, COL);
}
}
}
7. 利用递归使棋盘展开
电脑上的扫雷游戏有这样的功能:
当前位置不是地雷并且周围也没有雷时
它会将这一区域展开:
只有当打印棋盘的当前位置
是字符’*',并且横纵坐标没有越界时递归
void unfold(char mine[ROWS][COLS], char show[ROWS][COLS],int x, int y,int rows,int cols)
{
if (GetMineCount(mine,x,y) == 0)//如果当前位置周围雷数为0
{
show[x][y]=' ';//像上面的图片一样将这个位置变成空格
for (int i = x - 1; i < x + 1; i++)//递归左上,正上,右上,正左,正右...八个位置
{
for (int j = y - 1; j < y + 1; j++)
{
if (show[i][j] == '*' && i > 0 && i <= rows && j > 0 && j <= cols)
{
unfold(mine, show, i, j, rows, cols);//递归
}
}
}
}
else
{
show[x][y] = GetMineCount(mine, x, y) + '0';
}
}
8. 总结以及代码分享
完成一个规范的项目
少不了定义多个头文件和.c文件
要想你的工程变得规范,容易理解
应该将各个部分分开来实现
把所有代码的链接分享给大家:文章来源:https://www.toymoban.com/news/detail-513757.html
gitee代码仓库文章来源地址https://www.toymoban.com/news/detail-513757.html
到了这里,关于C语言小项目之扫雷(进阶版)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!