💓博主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文件
要想你的工程变得规范,容易理解
应该将各个部分分开来实现
把所有代码的链接分享给大家:
