目录
扫雷游戏分析和设计(含递归展开)
1.1 扫雷游戏的功能说明
1.2 游戏的分析和设计
1.2.1 数据结构的分析
![](https://i-blog.csdnimg.cn/direct/2eb61de75304480fb5e03486bf20e712.png)
![](https://i-blog.csdnimg.cn/direct/960a358944c24820ab292d7c26d5792e.png)
![](https://i-blog.csdnimg.cn/direct/e48f70ed1c674369a187baf072a2c77f.png)
![](https://i-blog.csdnimg.cn/direct/37ee68c5379143bdbe3a25ad54f6dc0f.png)
1. char mine[11][11] = {0};//用来存放布置好雷的信息
2. char show[11][11] = {0};//用来存放排查出雷的信息
1.2.2 文件结构设计
1. test.c//游戏的测试逻辑
2. game.c//游戏函数的实现
3. game.h//游戏需要的声明
扫雷游戏的代码实现
2.1 代码分析
2.1.1 main()
我们希望这个游戏可以一直玩下去,这需要通过循环来实现,通过分析我们知道,这个循环至少需要执行一次,所以用do while循环来实现;要选择玩与不玩,可以通过switch来实现--输入1开始游戏,输入0退出游戏,输入其他值的时候提示错误。函数menu() 用来打印菜单。
void menu()
{
printf("******************\n");
printf("******1.play******\n");
printf("******0.exit******\n");
printf("******************\n");
}
main()
{
int input = 0;
srand((unsigned int)time(NULL));
do
{
menu();
printf("请输入:");
scanf("%d", &input);
switch (input)
{
case 1:
game();
//printf("扫雷\n");
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("输入错误 重新输入\n");
break;
}
} while (input);
return 0;
}
2.1.2 game()
我们通过game()函数来实现游戏的具体逻辑。先创建上文提到的两个数组通过上文分析数组应该是11*11的二维数组,为了方便后期修改代码,这里可以用 #define 来定义常量。
#define ROW 9 //棋盘实际大小
#define COL 9
#define ROWS ROW+2 //数组实际大小
#define COLS COL+2
void game()
{
char mine[ROWS][COLS] = { 0 };//存放布置好的雷
char show[ROWS][COLS] = { 0 };//存放排查出雷的信息
//初始化
InitBoard(mine, ROWS, COLS, '0');
InitBoard(show, ROWS, COLS, '*');
//打印
DisplayBoard(show, ROW, COL);
//布置雷
SetMine(mine, ROW, COL);
//DisplayBoard(mine, ROW, COL);
//排雷
FindMine(mine, show, ROW , COL);
}
InitBoard函数--初始化
我们可以通过for循环的嵌套给数组进行初始化,按照每一行每一列依次进行赋值。
// 初始化
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
int i = 0, j = 0;
for (i = 0; i < ROWS; i++)
{
for (j = 0; j < COLS; j++)
{
board[i][j] = set;
}
}
}
DisplayBoard函数--打印
打印棋盘上的数跟数组初始化类似。当然我们也可以在增加一些信息上去,可以通过for循环将坐标行跟列对应的数字也打印出来。如图:
//打印
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
int i = 1, j = 1;
printf("--------扫雷--------\n");
for (i = 0; i <= col; 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");
}
}
SetMine函数--布置雷
我们需要将雷随机的分布在棋盘上,这就需要通过 rand() srand() time() 函数来实现随机数的生成。只要包含调用这些函数的头文件就可以使用了。调用这些函数需要的头文件全都放在文件 game.h 中,所以只要包含了 #include"game.h" 就可以生成随机数了。
//布置雷
void SetMine(char board[ROWS][COLS], int row, int col)
{
//初始化10个雷
int count = EASY_COUNT;
while (count)
{
int x = rand() % row + 1;
int y = rand() % col + 1;
if (board[x][y] == '0')
{
board[x][y] = '1';
count--;
}
}
}
FindMine函数--排雷
使用if语句判断所输入的坐标是否雷,如果是雷就跳出循环,如果不是就判断周围有几个雷(用GetMineCount函数判断)。当然,为了程序的安全在这之前需要对坐标进行判断,只有坐标合法才能使用。
//排雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
int x = 0, y = 0;
int win = 0;
while (win < (row * col) - EASY_COUNT)
{
printf("请输入坐标:");
scanf("%d %d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if ('1' == mine[x][y])
{
printf("很遗憾 失败了\n");
DisplayBoard(mine, ROW, COL);
break;
}
else
{
int count = GetMineCount(mine, x, y);
show[x][y] = count + '0';
DisplayBoard(show, ROW, COL);
win++;
}
}
else
{
printf("非法坐标 重新输入\n");
}
}
if (win == row * col - EASY_COUNT)
{
printf("恭喜你! 排雷成功\n");
DisplayBoard(mine, ROW, COL);
}
}
GetMineCount函数--数雷
数雷的两种写法,一种是通过循环嵌套的方式算出雷的个数,另一种是直接将有几个雷的坐标返回。
//数雷
int GetMineCount(char mine[ROWS][COLS], int x, int y)
{
//直接返回周围8个坐标有几个雷
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');
}
//数雷
int GetMineCount(char mine[ROWS][COLS], int x, int y)
{
int i = 0, j = 0;
int count = 0;
for (i = -1; i <= 1; i++)
{
for (j = -1; j <= 1; j++)
{
count += (mine[x + i][y + j] - '0');
}
}
return count;
}
2.2 代码实现
2.2.1 teat.c
#include"game.h"
void menu()
{
printf("******************\n");
printf("******1.play******\n");
printf("******0.exit******\n");
printf("******************\n");
}
void game()
{
char mine[ROWS][COLS] = { 0 };//存放布置好的雷
char show[ROWS][COLS] = { 0 };//存放排查出雷的信息
//初始化
InitBoard(mine, ROWS, COLS, '0');
InitBoard(show, ROWS, COLS, '*');
//打印
DisplayBoard(show, ROW, COL);
//布置雷
SetMine(mine, ROW, COL);
//DisplayBoard(mine, ROW, COL);
//排雷
FindMine(mine, show, ROW , COL);
}
main()
{
int input = 0;
srand((unsigned int)time(NULL));
do
{
menu();
printf("请输入:");
scanf("%d", &input);
switch (input)
{
case 1:
game();
//printf("扫雷\n");
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("输入错误 重新输入\n");
break;
}
} while (input);
return 0;
}
2.2.2 game.c
#include"game.h"
// 初始化
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
int i = 0, 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 = 1, j = 1;
printf("--------扫雷--------\n");
for (i = 0; i <= col; 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");
}
}
//布置雷
void SetMine(char board[ROWS][COLS], int row, int col)
{
//初始化10个雷
int count = EASY_COUNT;
while (count)
{
int x = rand() % row + 1;
int y = rand() % col + 1;
if (board[x][y] == '0')
{
board[x][y] = '1';
count--;
}
}
}
//数雷
//int GetMineCount(char mine[ROWS][COLS], int x, int y)
//{
// //直接返回周围8个坐标有几个雷
// 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');
//}
int GetMineCount(char mine[ROWS][COLS], int x, int y)
{
int i = 0, j = 0;
int count = 0;
for (i = -1; i <= 1; i++)
{
for (j = -1; j <= 1; j++)
{
count += (mine[x + i][y + j] - '0');
}
}
return count;
}
//排雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
int x = 0, y = 0;
int win = 0;
while (win < (row * col) - EASY_COUNT)
{
printf("请输入坐标:");
scanf("%d %d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if ('1' == mine[x][y])
{
printf("很遗憾 失败了\n");
DisplayBoard(mine, ROW, COL);
break;
}
else
{
int count = GetMineCount(mine, x, y);
show[x][y] = count + '0';
DisplayBoard(show, ROW, COL);
win++;
}
}
else
{
printf("非法坐标 重新输入\n");
}
}
if (win == row * col - EASY_COUNT)
{
printf("恭喜你! 排雷成功\n");
DisplayBoard(mine, ROW, COL);
}
}
2.2.3 game.h
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define EASY_COUNT 10
//初始化
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 board[ROWS][COLS], int row, int col);
//排雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);
//数雷
int GetMineCount(char mine[ROWS][COLS], int x, int y);
扫雷游戏的扩展
3.1 递归展开
如果排查位置不是雷,周围也没有雷,可以展开周围的⼀⽚。这里我们用递归的方式进行实现。判断是否进行展开的条件是这个坐标不是雷,且周围也没有雷的时候才会展开,如果周围有雷的话就计算周围雷的个数。
void ChainBoard(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y)
{
int i = 0, j = 0;
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if (show[x][y] == '*')
{
if (GetMineCount(mine, x, y) == 0)
{
show[x][y] = ' ';
for (i = x - 1; i <= x + 1; i++)
{
for (j = y - 1; j <= y + 1; j++)
{
ChainBoard(mine, show, row, col, i, j);
}
}
}
else
{
show[x][y] = GetMineCount(mine, x, y) + '0';
}
}
}
}
新的 game.c
#include"game.h"
// 初始化
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
int i = 0, 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 = 1, j = 1;
printf("--------扫雷--------\n");
for (i = 0; i <= col; 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");
}
}
//布置雷
void SetMine(char board[ROWS][COLS], int row, int col)
{
//初始化10个雷
int count = EASY_COUNT;
while (count)
{
int x = rand() % row + 1;
int y = rand() % col + 1;
if (board[x][y] == '0')
{
board[x][y] = '1';
count--;
}
}
}
//数雷
int GetMineCount(char mine[ROWS][COLS], int x, int y)
{
//直接返回周围8个坐标有几个雷
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');
}
//int GetMineCount(char mine[ROWS][COLS], int x, int y)
//{
// int i = 0, j = 0;
// int count = 0;
// for (i = -1; i <= 1; i++)
// {
// for (j = -1; j <= 1; j++)
// {
// count += (mine[x + i][y + j] - '0');
// }
// }
// return count;
//}
//递归排雷
void ChainBoard(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y)
{
int i = 0, j = 0;
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if (show[x][y] == '*')
{
if (GetMineCount(mine, x, y) == 0)
{
show[x][y] = ' ';
for (i = x - 1; i <= x + 1; i++)
{
for (j = y - 1; j <= y + 1; j++)
{
ChainBoard(mine, show, row, col, i, j);
}
}
}
else
{
show[x][y] = GetMineCount(mine, x, y) + '0';
}
}
}
}
//排雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
int x = 0, y = 0;
int win = 0;
while (win < (row * col) - EASY_COUNT)
{
printf("请输入坐标:");
scanf("%d %d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if ('1' == mine[x][y])
{
printf("很遗憾 失败了\n");
DisplayBoard(mine, ROW, COL);
break;
}
else
{
ChainBoard(mine, show, ROW, COL, x, y);
int count = GetMineCount(mine, x, y);
show[x][y] = count + '0';
DisplayBoard(show, ROW, COL);
win++;
}
}
else
{
printf("非法坐标 重新输入\n");
}
}
if (win == row * col - EASY_COUNT)
{
printf("恭喜你! 排雷成功\n");
DisplayBoard(mine, ROW, COL);
}
}