文章目录
前言
扫雷在我们日常闲暇时进行玩的游戏,太代表着智慧和思路,也经常出现小学竞赛中。今天我将用最简单的方法讲解如何用c语言写出扫雷
一,设计思路
我们电脑中就是这样的一个游戏,我们通过输入坐标找到雷的位置。
我们先准备3个文件
- test.c-———在这里负责放置游戏整体实现函数的内部细节函数
- game.c———负责放置主程序的实现,包括进入、退出游戏的程序。
- game.h———负责放置函数的声明,头文件引用和标识符常量的定义。
2.我们需要建立一个扫雷9* 9的模型图。
但这个地方要注意的是虽然是9* 9,但我们要思考的是如果游戏中要判断周围8格子是否有雷,而如果只设置为9* 9的数组,那么就会有数组越界的问题。所以为了考虑到这点,我们应该设置11* 11,使得扫雷中每个坐标都不会因为越界问题,导致报错。
二,功能讲解
- 使得玩家加入游戏(也就是开始界面)
- 是玩家用坐标的形式玩扫雷游戏
- 在下的位置显示该点周围雷的个数(在没爆炸的情况下)
三,代码及其游戏步骤及其思路讲解
1.实现游戏的进入和退出
整体逻辑
(1)首先我们需要打印选择界面,让玩家可以直到如何选择,此时就需要一个menu()函数。
(2)定义一个变量,允许玩家输入值,用switch语句输入1开始游戏,0退出游戏,输入其他数值就重新输入
(3)这个程序需要一个循环,不管玩家想玩还是不想玩,我们都应该先让他可以选择,此时我们使用do while循环
(4)判断条件为a,a输入值为0时,判断为假,跳出循环
(5)我们可以把需要使用的头文件的引用放在game.h这个文件中,在每个源文件中再引用这个头文件即可.
代码如下:test.c
void menu()
{
printf("*******************************\n");
printf("******* 1. play *******\n");
printf("******* 0. exit *******\n");
printf("*******************************\n");
}
int main()
{
int input = 0;
srand((unsigned int)time(NULL));
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
game();
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
}
2.建立数组来保存棋子
- 1.使用定义的标识符,建立元素
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
使用ROWS 和ROW区分开,更能很好的使用元素,不容易弄错。
#define EASY_COUNT 10
使用宏定义,定义雷的数量采用宏定义来给定雷的数量
后期我们也可以,设置初级/中级/高级模式来给定雷的数量,十分方便!!
3.初始化棋盘
InitBoard(mine, ROWS, COLS, '0');//'0'
InitBoard(show, ROWS, COLS, '*');//'*'
在mine数组中,用字符‘0’表示无雷区域,用字符‘1’表示有雷区域。
在show数组中,’✳‘来覆盖然后来排雷,排后 用数字来取代,数字代表其周围的雷的个数。
//初始化棋盘
void InitBoard(char board[ROWS][COLS], int rows, int cols,char set)
{
int i = 0;
int j = 0;
for (i = 0; i < rows; i++)
{
for (j = 0; j < cols; j++)
{
board[i][j] = set;
}
}
}
4.打印棋盘
(1)整体逻辑
我们只需要打印棋盘的内部n-1×n-1的部分即可,所以根据数组的表表位置来打印即可(例如:需要打印9行9列,只需要内部变量从1到9即可)。
为了便于辨认行数与列数,我们可以先在前面从0到列数(比如0-9)打印,然后再在每一行的开头打印行数。
还可以加入----扫雷游戏----进行装饰和区分。
代码如下:
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
int i = 0;
int j = 0;
printf("******** 扫雷********\n");
for (j = 0; j <= col; j++)
{
printf("%d ", j);
}
printf("\n");
for (i = 1; i <= row; i++)
{
printf("%d ", i);
for (j = 1; j <= col; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
}
注意的是
这里的打印数字是让了玩家更好的知道坐标,以及棋盘的排版问题。
5.随机放置雷
随机放雷就是经典问题使用rand() 和srand()
void SetMine(char mine[ROWS][COLS], int rows, int cols)
{
int count = EASY_COUNT;
while (count)
{
int x = rand() % rows + 1;
int y = rand() % cols + 1;
if (mine[x][y] == '0')
{
mine[x][y] = '1';
count--;
}
}
}
srand((unsigned int)time(NULL));
在这里强调的是要调用
#include<time.h>
#include<stdlib.h>
6.玩家排雷
先建立一个函数
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
使玩家输入一个坐标,在确定坐标周围的雷。
代码如下:
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
int x = 0;
int 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 (show[x][y] == '*')
{
if (mine[x][y] == '1')
{
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");
}
}
else
{
printf("排查的坐标非法,请重新输入\n");
}
}
if (win == row * col - EASY_COUNT)
{
printf("恭喜你,排雷成功\n");
DisplayBoard(mine, ROW, COL);
}
}
这之中的int count = GetMineCount(mine, x, y);应该特别注意在计算周围雷的个数时作用显著。
if (win == row * col - EASY_COUNT)
{
printf("恭喜你,排雷成功\n");
DisplayBoard(mine, ROW, COL);
}
}
我们总共循环71=81-10次,当我们已经循环了71次后,就代表我们已经将所有非雷区域全部排除了,我们在前面定义了一个count如果我们排对了就++,当达到了71次就代表我们已经将所有非雷区域全部排除了。通过用这个算法实现游戏胜利
7.计算该位置周围雷的个数
int count = GetMineCount(mine, x, y);
show[x][y] = count + '0';
‘0’+一个数还是会得到一个数而不是字符。所以用这个方法来获得周围8格的雷数量。
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');
}
1.如果周围八格的字符为’0‘时,加起来的和为中间的值(也就是0,也就是没用雷)
2.如果周围八格的字符不为‘0’时,加起来的和为中间的值(也就是周围几个雷,中间显示多少)
8.递归拓展已选位置周围的区域
如图所示:
选择一个坐标,会直接把周围为0的个数全部展开,也就是更快速的游戏进程,使得更快玩家结束游戏。
方法:
使用大量递归,在这样的条件下,我们就需要对周围3×3的数组元素中没有被递归的元素继续进行递归,排除的递归就可以向下进行,否则直接跳出递归,将该地址赋值为这个地址周围的类的个数即可。
在递的过程中,程序可以找到所有符合我们要求的方格;在归的过程中,程序找到的的元素会被赋值为周围的地雷总数。
void expansion_mine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y, int* win)
{
//统计这个坐标周围有几个雷
int count = Getminecount(mine, x, y);
if (x >= 1 && x <= row && y >= 1 && y <= col)//判断该坐标是否合法
{
if (count == 0)
{
(*win)++;
show[x][y] = '-';
//递归周围的八个格子
if (show[x - 1][y] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
expansion_mine(mine, show, row, col, x - 1, y, win);
if (show[x - 1][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
expansion_mine(mine, show, row, col, x - 1, y - 1, win);
if (show[x][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
expansion_mine(mine, show, row, col, x, y - 1, win);
if (show[x + 1][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
expansion_mine(mine, show, row, col, x + 1, y - 1, win);
if (show[x + 1][y] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
expansion_mine(mine, show, row, col, x + 1, y, win);
if (show[x + 1][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
expansion_mine(mine, show, row, col, x + 1, y + 1, win);
if (show[x][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
expansion_mine(mine, show, row, col, x, y + 1, win);
if (show[x - 1][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
expansion_mine(mine, show, row, col, x - 1, y + 1, win);
}
else
{
(*win)++;
show[x][y] = count + '0';
}
}
}
8.标记与取消标记
1.整体逻辑
(1)标记就是把你还没有展示但是你已经知道有雷的位置进行标记,这里标记为#,相当于把转为#;取消标记同理,把#转为
(2)标记与取消标记需要条件,取消标记的条件是棋盘上必须有标记,标记的条件是标记数小于地雷数。
void Finemine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
int x = 0;
int y = 0;
int win = 0;//用来标记是否取得胜利
char ch[4] = {
0 };//用来接受是否需要标记
while (win < row * col - Max_mine)
{
printf("请选择坐标扫雷->");
//玩家输入从1开始到col行
scanf("%d %d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)//判断该坐标是否合法
{
if (show[x][y] == '*' || '!')//判断该坐标是否被排查过
{
if (mine[x][y] == '1')//踩到雷
{
finish = clock();//取结束时间
printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
printf("很遗憾,你已经被炸死了!\n");
DisplayBoard(mine, ROW, COL);//被炸死了就打印雷阵,让用户知道雷在哪
break;
}
else
{
//递归展开一遍
expansion_mine(mine, show, row, col, x, y, &win);
//展示给用户看
DisplayBoard(show, ROW, COL);
printf("需要标记雷的位置请输入yes/YES,否则请按任意键->");
scanf("%s", ch);
if (strcmp(ch, "yes") == 0 || strcmp(ch, "YES") == 0)
{
MarkMine(show, row, col); //标记雷
DisplayBoard(show, ROW, COL);
}
}
}
else
{
printf("该坐标已给占用,请重新选择\n");
}
}
else
{
printf("坐标输入非法,请你重新输入");
}
}
这个代码我研究一个星期,呜呜呜
总结
写文章就是提供一个思路,给读者一个新的算法,创作不易,请求一键三连加关注,天天快乐没烦恼。
感谢大家的关注。爱你们