用c语言写一个简单的扫雷
用c语言写一个简单的扫雷
目录
1.所需要的知识
c语言的基本语法,简单的二维数组,一点简单的递归知识。
2.总体思路
扫雷游戏主要由3个部分组成,埋雷子,扫雷,判断输赢。
扫雷游戏的主体是两个个字符类型的二维数组。一个是mine[][]它的构成是’0’和‘1’,其中’0’表示无雷,’1’表示有雷。一个是show[][]它的构成是’*’和’数字’。星号表示未开启的地方,数字表示周围的雷数。这里要注意的是:mine和show的实际大小是11x11,但是展示的效果是 9x9。这样做的优点将在Find()中体现。蓝色部分是可见的9x9,实际的类似红色 11x11。
下面是我用到的一些函数。
//game.h
#pragma once
#ifndef __GAME_H__
#define __GAME_H__
#include<stdio.h>
#include<stdlib.h>
#include<process.h>
#include<string.h>
#include<time.h>
#define ROW 9 // 9行
#define COL 9 // 9列
#define ROWS ROW+2 //实际行
#define COLS COL+2 //实际列
#define MineNum 10 //雷子数量
//菜单信息
void menu();
//执行菜单
void test(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2);
//游戏主体
void game(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2);
//打印雷阵
void InitBoard(char arr[ROWS][COLS], int row, int col);
//埋雷子
void SetMine(char mine[ROWS][COLS], int row, int col);
//找雷子
int FindMine(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2);
//空白算法
void Find(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2,int x, int y,int exam[ROWS][COLS]);
#endif//__GAME_H__
下面是主函数内容
#include"game.h"
int main()
{
char mine[ROWS][COLS];
char show[ROWS][COLS];
srand ((unsigned int)time(NULL)); //生成随机数,用于随机埋雷
int i = 0, j = 0;
test(mine, ROWS, COLS, show, ROWS, COLS); //测试函数
system("pause");
return 0;
}
3.详细实现
菜单函数
void menu()
{
printf("******************\n");
printf("******1.play *****\n");
printf("******0.exit *****\n");
printf("******************\n");
}
这个函数是用来打印信息的,打印一个简单的菜单。
执行菜单
void test(char mine[ROWS][COLS], int row1, int col1,char show[ROWS][COLS],int row2,int col2)
{
int m = 0;
do
{
menu();
scanf_s("%d", &m);
switch (m)
{
case 1:
game(mine, row1, col1, show, row2, col2);
break;
case 0:
exit(0);
default:
printf("输入错误!\n");
}
} while (m);
}
这个函数是用来执行用户选项的。1.进行游戏 0.退出游戏。
游戏主体函数
void game(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2)
{
int i = 0, j = 0;
int flag = 0;
int count = 0;
for (i = 0; i < row1; i++)
{
for (j = 0; j < col1; j++)
{
mine[i][j] = '0';
}
}
for (i = 0; i < row2; i++)
{
for (j = 0; j < col2; j++)
{
show[i][j] = '*';
}
}
SetMine(mine, row1, col1);
while (1)
{
InitBoard(mine, row1 - 1, col1 - 1);
printf("------------------------\n");
InitBoard(show, row2 - 1, col2 - 1);
flag = FindMine(mine, row1, col1, show, row2, col2);
if (flag == 0)
{
printf("恭喜你,你被炸死了!\n");
InitBoard(mine, row1 - 1, col1 - 1);
break;
}
else if (flag == 1 )
{
for (i = 1; i < row2 - 1; i++)
{
for (j = 1; j < col2 - 1; j++)
{
if (show[i][j] == '*')
{
count++;
}
}
}
printf("count == %d\n", count);
if (count == MineNum)
{
printf("很遗憾,游戏结束\n");
break;
}
else
{
count = 0;
}
}
}
}
这个函数是游戏的主体部分。在一开始定义了一个标志变量flag和一个计数变量count。之后,使用了两个两个for循环对二维数组进行了初始化,mine被初始化为全’0’,show被初始化了全’*’。然后,使用了SetMine()函数对mine进行了埋雷活动。最后使用个一个while死循环,开始进行扫雷游戏。
在while循环里首先是两个InitBoard()函数对mine和show进行打印。
FindMine函数是扫雷函数。它会返回一个值,如果被雷炸死了,他会返回0,如果点开区域没有触发雷的话,它会返回1。
接下来如果flag==1时,开始进行扫描,看看show中还剩下几个星号,如果剩下10个星号,那么就证明扫完了,此时打印获胜信息,并break跳出循环。如果没有剩下10个星号,那么将已有的count信息清除,继续进行以上步骤。
打印面板函数
void InitBoard(char arr[ROWS][COLS], int row, int col)
{
int i = 0;
int j = 0;
for (i = 0; i < row; i++)
{
printf("%d ", i);
}
printf("\n");
for (i = 1; i < row; i++)
{
printf("%d ", i);
for (j = 1; j < col; j++)
{
printf("%c ", arr[i][j]);
}
printf("\n");
}
}
这是一个简单的打印函数,show和mine都可以公共使用。第一个for循环打印的是列坐标。第二个for循环中,第一个printf函数打印的是行坐标。
埋雷函数
void SetMine(char mine[ROWS][COLS], int row, int col)
{
int m = 0, n = 0;
int count = 0;
while (count < MineNum)
{
m = rand() % 9 + 1;
n = rand() % 9 + 1;
if (mine[m][n] == '0')
{
mine[m][n] = '1';
count++;
}
}
}
这是一个埋雷函数。埋雷需要用到随机数,我使用m和n来存放随机数。while循环的终止条件是埋雷数 count 达到预设雷数 MineNum 。rand()%9+1是为了产生1~9的随机数。if语句保证设雷地区不重复。
扫雷函数
int FindMine(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2)
{
int m = 0, n = 0;
int flag = 0;
static int fflag = 0;
int a1 = 0, a2 = 0;
int exam[ROWS][COLS] = { 0 };
while (1)
{
scanf_s("%d %d", &m, &n);
if ((m >= 1 && m <= 9) && (n >= 1 && n <= 9))
{
break;
}
else
{
printf("输错了吧?\n");
}
}
if (mine[m][n] == '0')
{
Find(mine, row1, col1, show, row2, col2, m, n, exam);
flag = 1;
}
if (mine[m][n] == '1' && fflag > 0)
{
flag = 0;
}
if (mine[m][n] == '1' && fflag == 0)
{
mine[m][n] = '0';
a1 = m;
a2 = n;
while (1)
{
m = rand() % 9 + 1;
n = rand() % 9 + 1;
if (mine[m][n] == '0'&& m != a1 && n != a2)
{
mine[m][n] = '1';
flag = 1;
break;
}
}
fflag = 1;
}
return flag;
}
这是一个扫雷函数。m和n是用来保存位置,flag 是标志变量,fflag也是踩雷标志变量。a1和a2是暂存m和n的位置的。exam是一个标志数组,它将在Find函数发挥作用。
第一个while死循环它的作用是确保输入正确的坐标信息。在确保输入的m和n的数据是正确的后。开始处理数据,第一个if语句,如果第一下没有踩雷,那么将执行Find空白的算法,结果是产生周围雷数。第二个if语句中,如果不是第一下踩雷,那么将会反馈爆炸信息flag == 0。第三个if语句中,如果第一下踩雷了,那么将这颗雷移动到别的地方去。
移动的方法是将踩雷地点先用a1和a2记录下来,然后生成随机数,该随机数必须在 无雷 并且 不同于 m和n的坐标的地方。
空白算法函数
void Find(char mine[ROWS][COLS], int row1, int col1, char show[ROWS][COLS], int row2, int col2, int x, int y,int exam[ROWS][COLS])
{
int count = 0;
if (x <= 0 || y <= 0 || x >= row1-1||y >= col1-1)
{
return;
}
count = 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';
show[x][y] = '0' + count;
if (show[x][y] == '0' && exam[x][y] == 0)
{
if (show[x][y] == '0')
{
exam[x][y] = 1;
}
Find(mine, row1, col1, show, row2, col2, x - 1, y - 1,exam);
Find(mine, row1, col1, show, row2, col2, x - 1, y, exam);
Find(mine, row1, col1, show, row2, col2, x - 1, y + 1, exam);
Find(mine, row1, col1, show, row2, col2, x , y - 1, exam);
Find(mine, row1, col1, show, row2, col2, x , y + 1, exam);
Find(mine, row1, col1, show, row2, col2, x + 1, y - 1, exam);
Find(mine, row1, col1, show, row2, col2, x + 1, y, exam);
Find(mine, row1, col1, show, row2, col2, x + 1, y + 1, exam);
}
else
{
return;
}
}
这个函数是用来实现空白算法的。具体效果类似下图。
从图中可以发现,点开一个空白产生了连锁效果。
在Find函数中第一个if判断条件,是看看有没有触底或者触顶,如果有,那么将返回到上个函数中去。
接下来count是为了计算该点周围的雷数量。如下图:
当计算好后,将计算的数据填入到show中。由于’0’+数字 = ‘数字’,相当于把整形的count转成了char填入到 show。
然后使用递归算法。
假设我们首先点开了棕色区域中心点,那么接下来 从x-1,y-1以顺时针方向开始探索。此时我们进入到第一个if中,检查条件,exam该点默认为0,表示我们没有操作过它。
接下来将该点exam相对应的地方改成1。然后进入第一个Find()探索,也就是x - 1, y - 1。由于该点是‘ 1 ’,所以return,返回到上层。此时按次序执行第二个Find(),也就是 x - 1, y。由于该点是‘ 0 ’,所以以这个点为中心,进行探索(以红色为标记的九宫格)。探索前将这个点的标记位改为‘ 1 ’,表示我们已经进行了该点的探索。以该点 为 x,y,它的x-1, y-1是’ 0 ‘,所以以黄色九宫格探索。以此类推直到触顶、触底停止,或者是周围有不为 ‘ 0 ’的数字停止。
这里为了防止两个九宫格相互循环,所以添加了exam标志位。当子九宫格再次探索到上个函数‘ 0 ’时,发现其对应的exam标志为1,不跳越至上个函数‘ 0 ’继续进行探索或返回。
4.程序运行效果
开局踩一颗雷,没事;再踩一颗雷死了。
点开一大片空白。
游戏初始化面
游戏胜利!
PS:这辈子是不可能玩扫雷了。。。
上一篇: 全球首款5G及Wi-Fi 6+ 新款荣耀平板V6正式预售
下一篇: 新站如何推广?站长推广思路介绍