【C语言】扫雷(递归展开一片)小游戏
前言
相信大家都玩过扫雷游戏,今天我们就用C语言实现这个小游戏。如果没玩过,可以先去体验体验,掌握游戏规则也会对我们的思路有所帮助。
扫雷游戏网页版 - Minesweeper
模块化编程
扫雷虽然是个小游戏,可代码不算少,为使代码更加易于阅读和编写,我们将不同功能的代码放到不同的模块中。
test.c
测试游戏实现逻辑,简而言之就是测试游戏能不能跑的
game.h
宏定义
包含代码实现需要的头文件
函数声明
game.c
游戏主体代码
游戏逻辑
1.给出菜单,供玩家选择游玩或者退出
2.创建棋盘,存放埋雷信息和排雷信息
3.初始化棋盘
4.打印棋盘
5.埋雷
6.玩家输入坐标
7.判断
(1)玩家排到雷,游戏结束
(2)没排到雷,但是要排查的坐标已经排查过
(3)没排到雷,要排查的坐标也没被排查过
(4)除了雷,所有坐标都排查过了,玩家胜利
详细步骤
菜单menu()
与三子棋游戏一样,扫雷游戏支持重复玩。
这里我们采用 do while 和 switch 语句来实现
玩家选择
1 进入游戏
0 退出游戏
非1非0 选择错误
#include "game.h"
void menu()
{
printf("------------扫雷------------\n");
printf("----1.play 0.exit----\n");
printf("----------------------------\n");
}
int main()
{
int input = 0;
do
{
menu();
scanf("%d", &input);
switch (input)
{
case 1:
printf("扫雷游戏\n");
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("选择错误,请重新选择\n");
break;
}
} while (input);
return 0;
}
测试:
游戏主体game()
1.创建棋盘
想要实现扫雷,首先得有一个棋盘供我们操作吧,那么这个棋盘需要多大呢?
这得看个人需求了,我们以基础版(9*9)大小为例,进行创建
在game.h中,对行和列进行定义
#define ROW 9
#define COL 9
棋盘大小
但是当我们以9*9大小创建了一个二维数组时,后续可能会出现一些问题:
在扫雷中,当我们排查一个坐标时,系统会帮我们检测这个坐标周围八个坐标是否有雷
假设我们要排查的坐标为(1,1),那么检查周围八个坐标时就会发生数组越界访问
为了避免这种情况,我们可以对坐标进行检测,如果越界,就不进行访问
更简单暴力的方法,就是行和列都 +2 ,即创建11*11的二维数组,我们采用这种方法
这样就不会发生越界啦~
此时定义 ROWS 与 COLS
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
棋盘mine和棋盘show
上面提到,当我们排查一个坐标时,系统会帮我们检测这个坐标周围八个坐标是否有雷
所以我们用 1 表示雷,0 表示非雷,这样只需要将一个坐标周围八个坐标表示的数加起来,就能表示周围有几颗雷了
那么问题来了,当 一个坐标是 1 时,它的含义到底是 “周围有一个雷”还是“这是个雷”呢?
为了避免混淆,我们创建两个棋盘
棋盘mine
用来存放埋雷的信息,1表示雷,0表示非雷,这个棋盘不会展示给玩家看
棋盘show
用来存放排雷信息,用 ‘*’ 表示未排查区域,空格和数字表示排查过的区域,这个棋盘展示给玩家
为了使两个棋盘互相之间容易操作,我们统一两个棋盘的类型为字符数组。
char mine[ROWS][COLS] = { 0 };
char show[ROWS][COLS] = { 0 };
2.初始化棋盘
将棋盘mine初始化为0,棋盘show初始化为 ‘*’
test.c
void game() { //创建棋盘 char mine[ROWS][COLS] = { 0 }; char show[ROWS][COLS] = { 0 }; //初始化棋盘 InitBoard(mine, ROWS, COLS, '0'); InitBoard(show, ROWS, COLS, '*'); }
game.c
//初始化棋盘 void InitBoard(char board[ROWS][COLS], int rows, int cols, int set) { int i = 0; int j = 0; for (i = 0; i < rows; i++) { for (j = 0; j < cols; j++) { board[i][j] = set; } } }
3.打印棋盘
棋盘mine在自己调试时可以打印,最终版本只打印棋盘show,不然成外挂了哈哈哈
//打印
void DisplayBoard(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");
//打印9*9棋盘,所以 i 和 j 都是从1开始
for (i = 1; i <= row; i++)
{
//行号
printf("%d ", i);
for (j = 1; j <= col; j++)
{
printf("%c ", board[i][j]);//这里是打印字符,别搞错了
}
printf("\n");
}
}
效果展示
4.布置雷
我们可以通过宏来定义雷的个数,我们这里是简单难度,就设置10个雷。
#define MINE_COUNT 10
这里使用 rand 函数和循环来产生随机坐标(x,y)布置雷
同时设置一个计数器,每成功布置一个雷,就减一,计数器为0,循环停止
布雷条件
1<=x<=row ,1<=y<=col
如果(x,y)为空就布置雷
注:棋盘上的 1 和 0 都是字符形式
//布置雷
void SetMine(char mine[ROWS][COLS], int row, int col)
{
int count = MINE_COUNT;
int x = 0;
int y = 0;
while (count)
{
x = rand() % row + 1;
y = rand() % col + 1;
if (mine[x][y] == '0')
{
mine[x][y] = '1';
count--;
}
}
}
测试
5.排雷
玩家输入坐标后,先检测坐标合法性
如果坐标合法,会有以下情况:
1.排到雷,被炸死
2.没排到雷,但坐标已经排查过
3.没排到雷,坐标没排查过,周围没雷就将这个坐标在棋盘show上改为空格,有雷就改为雷的个数
胜利条件
整个棋盘的空位都排完了,如果此时玩家还没被炸死,就判定为获胜
空位 = 行 * 列 - 雷个数
情况3详解:
获取雷的个数
假设坐标(x,y)周围有雷,就需要将周围坐标加起来,就是雷的个数
需要注意的是,棋盘上的 ‘1’ 和 ‘0’ 都是字符
字符 ‘1’ 的ASCII码值为49,字符 ‘0’的ASCII码值为48,‘1’-‘0’=1
所以将周围8个坐标相加后,还需减去 8*‘0’,才能得到我们需要的数字类型
//获取雷的个数
int get_mine_count(char mine[ROWS][COLS], int x, int y)
{
return mine[x - 1][y - 1] + mine[x - 1][y] + mine[x - 1][y + 1] +
mine[x][y - 1] + mine[x][y + 1] +
mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1] - 8 * '0';
}
展开一片
假设坐标(x,y)周围没雷
周围没雷,就将(x,y)置为空格
而周围8个坐标就作为新的坐标进入展开检测环节,有雷就置为数字,不展开,没雷就继续展开
这8个坐标想进入展开环节是有条件的:
1.坐标在棋盘show上表示的是‘*’,前面将(x,y)置为空格,是为了避免重复检测
2.坐标在棋盘范围内
不满足条件就跳过
//展开
void expand(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y, int* win)
{
//如果周围有雷
if (get_mine_count(mine, x, y))
{
show[x][y] = get_mine_count(mine, x, y) + '0';//雷的个数
(*win)--;//排除一个空位,win-1
}
//如果没雷
else
{
show[x][y] = ' ';//置为空格
(*win)--;//排除一个空位,win-1
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] == '*' && i >= 1 && i <= row && j >= 1 && j <= col)
{
expand(mine, show, row, col, i, j, win);
}
}
}
}
}
排雷环节总代码
//获取雷的个数
int get_mine_count(char mine[ROWS][COLS], int x, int y)
{
return mine[x - 1][y - 1] + mine[x - 1][y] + mine[x - 1][y + 1] +
mine[x][y - 1] + mine[x][y + 1] +
mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1] - 8 * '0';
}
//展开检测
void expand(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y, int* win)
{
//如果周围有雷,不展开
if (get_mine_count(mine, x, y))
{
show[x][y] = get_mine_count(mine, x, y) + '0';
(*win)--;
}
//如果没雷,展开
else
{
show[x][y] = ' ';
(*win)--;
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] == '*' && i >= 1 && i <= row && j >= 1 && j <= col)
{
expand(mine, show, row, col, i, j, win);
}
}
}
}
}
//排雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
int x = 0;
int y = 0;
int win = ROW * COL - MINE_COUNT;
while (win)
{
printf("请输入要排查的坐标\n");
scanf("%d %d", &x, &y);
//合法性判断
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
//排到雷,被炸死
if (mine[x][y] == '1')
{
printf("很不幸,你被炸死了,游戏结束\n");
DisplayBoard(show, ROW, COL);
break;
}
//没排到雷,坐标已排查过
else if (show[x][y] != '*')
{
printf("请勿重复排查\n");
}
//既没排到雷,也没排到重复坐标
else
{
//判断是否展开
expand(mine, show, row, col, x, y, &win);
DisplayBoard(show, ROW, COL);
}
}
else
{
printf("坐标不合法,请重新输入\n");
}
}
if (win == 0)
printf("恭喜,你赢了!\n");
}
这里将难度降低,把雷的数量设置为5,测试游戏是否可以运行
#define MINE_COUNT 5
总代码
game.h
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define MINE_COUNT 5
#include <stdio.h>
#include <string.h>
#include <time.h>
//初始化棋盘
void InitBoard(char board[ROWS][COLS], int rows, int cols, int set);
//打印棋盘
void DisplayBoard(char board[ROWS][COLS], int row, int col);
//布置雷
void SetMine(char mine[ROWS][COLS], int row, int col);
//排雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);
game.c
#include "game.h"
//初始化棋盘
void InitBoard(char board[ROWS][COLS], int rows, int cols, int set)
{
int i = 0;
int 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 = 0;
int j = 0;
printf("-------扫雷--------\n");
//列号
for (i = 0; i <= row; i++)
{
printf("%d ", i);
}
printf("\n");
//打印9*9棋盘,所以 i 和 j 都是从1开始
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 mine[ROWS][COLS], int row, int col)
{
int count = MINE_COUNT;
int x = 0;
int y = 0;
while (count)
{
x = rand() % row + 1;
y = rand() % col + 1;
if (mine[x][y] == '0')
{
mine[x][y] = '1';
count--;
}
}
}
//获取雷的个数
int get_mine_count(char mine[ROWS][COLS], int x, int y)
{
return mine[x - 1][y - 1] + mine[x - 1][y] + mine[x - 1][y + 1] +
mine[x][y - 1] + mine[x][y + 1] +
mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1] - 8 * '0';
}
//展开
void expand(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y, int* win)
{
//如果周围有雷
if (get_mine_count(mine, x, y))
{
show[x][y] = get_mine_count(mine, x, y) + '0';
(*win)--;
}
//如果没雷
else
{
show[x][y] = ' ';
(*win)--;
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] == '*' && i >= 1 && i <= row && j >= 1 && j <= col)
{
expand(mine, show, row, col, i, j, win);
}
}
}
}
}
//排雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
int x = 0;
int y = 0;
int win = ROW * COL - MINE_COUNT;
while (win)
{
printf("请输入要排查的坐标\n");
scanf("%d %d", &x, &y);
//合法性判断
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
//排到雷,被炸死
if (mine[x][y] == '1')
{
printf("很不幸,你被炸死了,游戏结束\n");
DisplayBoard(show, ROW, COL);
break;
}
//没排到雷,坐标已排查过
else if (show[x][y] != '*')
{
printf("请勿重复排查\n");
}
//既没排到雷,也没排到重复坐标
else
{
//判断是否展开
expand(mine, show, row, col, x, y, &win);
DisplayBoard(show, ROW, COL);
}
}
else
{
printf("坐标不合法,请重新输入\n");
}
}
if (win == 0)
printf("恭喜,你赢了!\n");
}
test.c
#include "game.h"
void menu()
{
printf("------------扫雷------------\n");
printf("----1.play 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(mine, ROW, COL);
DisplayBoard(show, ROW, COL);
//布置雷
SetMine(mine, ROW, COL);
//DisplayBoard(mine, ROW, COL);
//排雷
FindMine(mine, show, ROW, COL);
}
int main()
{
int input = 0;
srand((unsigned int)time(NULL));
do
{
menu();
scanf("%d", &input);
switch (input)
{
case 1:
printf("扫雷游戏\n");
game();
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("选择错误,请重新选择\n");
break;
}
} while (input);
return 0;
}
] = { 0 };
char show[ROWS][COLS] = { 0 };
//初始化棋盘
InitBoard(mine, ROWS, COLS, ‘0’);
InitBoard(show, ROWS, COLS, ‘*’);
//打印棋盘
//DisplayBoard(mine, ROW, COL);
DisplayBoard(show, ROW, COL);
//布置雷
SetMine(mine, ROW, COL);
//DisplayBoard(mine, ROW, COL);
//排雷
FindMine(mine, show, ROW, COL);
}
int main()
{
int input = 0;
srand((unsigned int)time(NULL));
do
{
menu();
scanf(“%d”, &input);
switch (input)
{
case 1:
printf(“扫雷游戏\n”);
game();
break;
case 0:
printf(“退出游戏\n”);
break;
default:
printf(“选择错误,请重新选择\n”);
break;
}
} while (input);
return 0;
}