小游戏实现----扫雷 (优化 递归展开、标记雷点的坐标)

        今天给大家介绍并用C语言实现一款小游戏——扫雷,相信不少人小时候都玩过,是电脑上一个非常经典的游戏。话不多说,先跟我重温一遍游戏的大致规则吧!


目录

一.游戏规则

二.游戏设计思路

三.main()函数的设计

1.menu函数的实现

2.game()函数的设计

四.游戏核心函数的具体实现

1.初始化雷盘

2.打印雷盘

3.布置雷

4.排查雷

(1)获取某一点周围雷的数量

(2)安全的展开一片

(3)标记雷点

 五.游戏完整代码

test.c

game.h

game.c


一.游戏规则

如图所示:该雷盘为9行9列,埋有10个雷。

小游戏实现----扫雷 (优化 递归展开、标记雷点的坐标)_第1张图片

游戏规则:
1.以画方框的9宫格为例,该九宫格中心为数字1,表示其周围8个方格有1个雷,而且其周围只有一个方格
还没点开,所以很容易判断它左边那个方格就是雷,我们把它标记成小旗子表示已查明此处是雷。
2.我们每标记一出雷的位置,上图中显示的雷的剩余的数量就会减一,虽然减一,但雷盘中剩余的真正的雷
数不一定是多少,因为我们判断的不一定正确。
3.当我们点开所有非雷的空格时,游戏结束。

二.游戏设计思路

采用多文件的形式:

1.test.c          //测试游戏,只包含main(),menu(),game()

2.game.h       //包含头文件及游戏所需函数的声明

3.game.c       //游戏所需函数的实现

三.main()函数的设计

1.menu函数的实现

无论我们玩什么游戏,最先出现的都应是选择菜单界面,该游戏也不例外。

我们设计“menu()”函数来模拟实现玩家最初的选择------play或exit。

menu()具有以下功能:
1.play

2,exit

3.非法输入,重新输入。

并且为了不让游戏只进行一次就结束,应将menu()函数放到循环里,当玩家输入0.exit时游戏才结束游戏。

具体代码如下:

void menu()
{
	printf("************************************\n");
	printf("********      1. play      *********\n");
	printf("********      0. exit      *********\n");
	printf("************************************\n");
}

int main()
{

	srand((unsigned int)time(NULL));
	int input = 0;
	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.game()函数的设计

在设计游戏时会使用初始化雷盘,打印雷盘,布置雷,排查雷多个细分的函数,而这些函数组成了一个大的game()函数

在game()函数里,我们需要存放布置好的雷的信息,存放排查出的雷的信息,因此我们需要2个二维数组,并且只用给玩家展示排查出雷的信息的数组。

char mine[ROWS][COLS] = { 0 };//布置好的雷的信息
char show[ROWS][COLS] = { 0 };//排查出的雷的信息

由于在后续的设计里,会多次用到行和列,因此只需在game.h中宏定义ROWSCOLS。

排查坐标的时候,当坐标处在边界位置,为了防止坐标越界,我们给数组的行增加2行,列增加了2列,使得每一个坐标都有属于自己的九宫格,这样排查起来更方便。如下图所示:

小游戏实现----扫雷 (优化 递归展开、标记雷点的坐标)_第2张图片

四.游戏核心函数的具体实现

1.初始化雷盘

在初始化雷盘的时候,我们将存有雷的信息的数组初始化为字符‘0’(下文会讲到初始化为字符‘0’的好处),将玩家用来操作排雷的数组初始化 为‘ * ’。

//初始化雷盘
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i = 0;
	for (i = 0; i < rows; i++)
	{
		int j = 0;
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}

2.打印雷盘

没啥好说的,直接上代码:

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");
	}
	printf("---------扫雷----------\n");
}

 3.布置雷

在布置雷的时候有以下两点需要注意:

1.srand()在main()中调用一次即可

2.判断该位置是否放过雷。

//布置雷
void SetMine(char mine[ROWS][COLS], int row, int col)
{
	int count = EASY_COUNT;
	while (count)
	{
		//1. 生成随机下标
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		//2. 布置雷
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}

4.排查雷

基本思想是玩家先输入一个坐标,然后判断该点是否有雷。

但是有以下几点需要思考:

1.该点是否被排查过

2.该点是否有雷

3.该点的周围有几个雷?

4.如何以该点为中心,进行区域式的判断并展开?

5.玩家如何标记已经确定的雷点

经过上述分析:单单进行判断有没有雷是不对的,我们玩扫雷的时候会出现一点展开一片的现象,游戏中也能用小旗子对雷进行标记,因此在这一步我们再次进行细分:

(1)获取某一点周围雷的数量

在计算周围雷的数量时,我们可以把它周围的字符全部相加,再减去8个字符‘0’,这样得到的就是周围雷的数量,这就体现了将布置雷数组全部初始化为‘0’的好处。

//计算周围雷的数量
int get_mine_count(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');
}

(2)安全的展开一片

当玩家点下某一点时,如果该点周围都为有雷,那么将会一次性展开一片,这是非常合理的,如果一个一个的点下去,这将非常影响游戏体验。

以某一点画9宫格,该点周围8个点若都没有雷,则再对这8个点进行同样的排查,因此我们采用递归实现该函数:

//安全的爆炸式展开

void boom_broad(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
	//判断坐标是否越界
	if (x == 0 || y == 0 || x == ROWS - 1 || y == COLS - 1)
		return;
	//判断是否已经被排除
	if (show[x][y] != '*')
	{
		return;
	}
	int count = get_mine_count(mine, x, y);
	if (count > 0)
	{
		show[x][y] = count + '0';
		return;
	}
	//递归拓展地图
	else if (count == 0)
	{
		show[x][y] = '0';
		boom_broad(mine, show, x - 1, y);
		boom_broad(mine, show, x - 1, y - 1);
		boom_broad(mine, show, x, y - 1);
		boom_broad(mine, show, x + 1, y - 1);
		boom_broad(mine, show, x + 1, y);
		boom_broad(mine, show, x + 1, y + 1);
		boom_broad(mine, show, x, y + 1);
		boom_broad(mine, show, x - 1, y + 1);
	}
}

(3)标记雷点

如果玩家判断出某一点是雷的话,可以选择标记,标记一次,会提示还剩下几个雷,前面也说过,提示的数量不一定是雷盘上剩余雷的真正数量,因为玩家的判断不一定正确。

//标记雷的位置
void MarkMine(char board[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	while (1)
	{
		printf("请输入你想要标记位置的坐标->");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)    //判断该坐标是否合法
		{
			if (board[x][y] == '*')        //判断该坐标是否被排查
			{
				board[x][y] = '!';
				break;
			}
			else
			{
				printf("该位置不能被标记,请重新输入!\n");
			}
		}
		else
		{
			printf("输入错误,请重新输入!\n");
		}
	}
}

//排查雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;
	char ch;
	int sum = 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] != '*')
			{
				printf("该坐标被排查过了\n");
				continue;
			}
			if (mine[x][y] == '1')
			{
				printf("很遗憾,你被炸死了\n");
				DisplayBoard(mine, ROW, COL);
				break;
			}
			else
			{
				boom_broad(mine, show, x, y);
				int n = get_mine_count(mine, x, y);
				show[x][y] = n + '0';
				DisplayBoard(show, ROW, COL);
				win++;
				while (1) {
					printf("需要标记雷的位置请输入y/Y,否则请按任意键->");
					while ((ch = getchar()) != '\n');  //清理缓冲区
					scanf("%c", &ch);
					if (ch == 'Y' || ch == 'y')
					{
						MarkMine(show, row, col);   //标记雷
						sum++;
						DisplayBoard(show, ROW, COL);
						printf("还剩%d个雷!\n", EASY_COUNT - sum);
					}
					else
					{
						break;
					}
				}
			}
		}
		else
		{
			printf("坐标非法,重新输入\n");
		}
	
	}
	if (win == (row * col - EASY_COUNT))
	{
		printf("恭喜你,排雷成功\n");
		DisplayBoard(mine, ROW, COL);
	}
}

 五.游戏完整代码

test.c

//test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"

void menu()
{
	printf("************************************\n");
	printf("********      1. play      *********\n");
	printf("********      0. exit      *********\n");
	printf("************************************\n");
}

void game()
{
	//1. 需要存放布置好的雷的信息,存放排查出的雷的信息,我们需要2个二维数组
	//2. 排查坐标的时候,为了防止坐标越界,我们给数组的行增加2行,列增加了2列
	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);
}

int main()
{

	srand((unsigned int)time(NULL));
	int input = 0;
	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;
}


 

game.h

//game.h
#pragma once
#include 
#include 
#include 

#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 mine[ROWS][COLS], int row, int col);

//排查雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

game.c

#define _CRT_SECURE_NO_WARNINGS 1


#include "game.h"
//初始化雷盘
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i = 0;
	for (i = 0; i < rows; i++)
	{
		int j = 0;
		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 (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");
	}
	printf("---------扫雷----------\n");
}
//布置雷
void SetMine(char mine[ROWS][COLS], int row, int col)
{
	int count = EASY_COUNT;
	while (count)
	{
		//1. 生成随机下标
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		//2. 布置雷
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}
//标记雷的位置
void MarkMine(char board[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	while (1)
	{
		printf("请输入你想要标记位置的坐标->");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)    //判断该坐标是否合法
		{
			if (board[x][y] == '*')        //判断该坐标是否被排查
			{
				board[x][y] = '!';
				break;
			}
			else
			{
				printf("该位置不能被标记,请重新输入!\n");
			}
		}
		else
		{
			printf("输入错误,请重新输入!\n");
		}
	}
}
//计算周围雷的数量
int get_mine_count(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');
}

//安全的爆炸式展开

void boom_broad(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
	//判断坐标是否越界
	if (x == 0 || y == 0 || x == ROWS - 1 || y == COLS - 1)
		return;
	//判断是否已经被排除
	if (show[x][y] != '*')
	{
		return;
	}
	int count = get_mine_count(mine, x, y);
	if (count > 0)
	{
		show[x][y] = count + '0';
		return;
	}
	//递归拓展地图
	else if (count == 0)
	{
		show[x][y] = '0';
		boom_broad(mine, show, x - 1, y);
		boom_broad(mine, show, x - 1, y - 1);
		boom_broad(mine, show, x, y - 1);
		boom_broad(mine, show, x + 1, y - 1);
		boom_broad(mine, show, x + 1, y);
		boom_broad(mine, show, x + 1, y + 1);
		boom_broad(mine, show, x, y + 1);
		boom_broad(mine, show, x - 1, y + 1);
	}
}

//排查雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int win = 0;
	char ch;
	int sum = 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] != '*')
			{
				printf("该坐标被排查过了\n");
				continue;
			}
			if (mine[x][y] == '1')
			{
				printf("很遗憾,你被炸死了\n");
				DisplayBoard(mine, ROW, COL);
				break;
			}
			else
			{
				boom_broad(mine, show, x, y);
				int n = get_mine_count(mine, x, y);
				show[x][y] = n + '0';
				DisplayBoard(show, ROW, COL);
				win++;
				while (1) {
					printf("需要标记雷的位置请输入y/Y,否则请按任意键->");
					while ((ch = getchar()) != '\n');  //清理缓冲区
					scanf("%c", &ch);
					if (ch == 'Y' || ch == 'y')
					{
						MarkMine(show, row, col);   //标记雷
						sum++;
						DisplayBoard(show, ROW, COL);
						printf("还剩%d个雷!\n", EASY_COUNT - sum);
					}
					else
					{
						break;
					}
				}
			}
		}
		else
		{
			printf("坐标非法,重新输入\n");
		}
	
	}
	if (win == (row * col - EASY_COUNT))
	{
		printf("恭喜你,排雷成功\n");
		DisplayBoard(mine, ROW, COL);
	}
}

以上就是实现扫雷的全部内容了,谢谢您的观看!


码文不易,还请多多支持哦~

你可能感兴趣的:(一些简易小项目,开发语言,c语言)