扫雷小游戏的优化！（不仅仅是展开功能哦）

日刷百题

已于 2023-11-23 18:22:07 修改

阅读量387

点赞数 14

分类专栏：代码迷宫：C/C++游戏编程之旅文章标签：算法 c语言单片机 c++ c# 51单片机

于 2023-09-04 01:14:35 首次发布

本文链接：https://blog.csdn.net/zhoubancheng/article/details/132642532

版权

代码迷宫：C/C++游戏编程之旅专栏收录该内容

7 篇文章 20 订阅

订阅专栏

日刷百题，题刷百日！
归纳编程学习的感悟，
记录奋斗路上的点滴，
希望能帮到一样刻苦的你！
如有不足欢迎指正！
共同学习交流！
🌎欢迎各位→点赞 👍+ 收藏⭐️ + 留言📝
冰冻三尺非一日之寒，水滴石穿非一日之功。

一起加油！

前言：

在上篇文章中，已经讲解了一个基础版的扫雷游戏，但作为基础版的它存在着一些缺陷，所以这篇文章对上文的扫雷游戏进行各个功能优化。

一、展开一片功能实现（俩种写法）

思路：对于之前的代码，对于某个坐标进行排雷时，我们只能对于该坐标进行判断，不能像真正扫雷一样，在选中一个坐标后就展开一片位置，那我们该如何实现这个功能呢？首先，我们执行该功能的前提是该位置不是雷，所以我们将该功能写成一个函数，插入之前找雷的函数中：

void FingMine(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-Mine_Count)
	{
		printf("请输入坐标：");
 	scanf("%d %d", &x, &y);
		if (x > 0 && x <= row && y > 0 && y <= col)
		{
			if(show[x][y] != '*')//保证该坐标没有被排查过
            {
             printf("该坐标被排查过，请重新输入！\n");
            continue;
              }
			else if (mine[x][y] == '1')
			{
				printf("你被炸死了！\n");
				DisplayBoard(mine, row,col);
				break;
			}
			else
			{
				int ret = MineCount(mine, x, y);
				show[x][y] =ret +'0';
				Cls(mine, show, x, y);//实现展开一片功能函数
				DisplayBoard(show, row, col);
				win++;
			}
		}
		else
		{
			printf("输入坐标非法，请从新输入！\n");
		}
	}
	if (win == COL * ROW - Mine_Count)
	{
		printf("恭喜你，排雷成功！\n");
		DisplayBoard(mine, row, col);
	}

}

如何实现该函数功能呢？

想法一：当坐标在show数组中存放的是’0‘时，说明以该坐标为中心的九宫格均无雷，我们才进入函数，我们不妨将该坐标的show数组赋值为’ ‘，方便展示给大家；然后我们通过遍历以该位置为中心的九宫格坐标进行相同操作，但值得注意的是在进行遍历时，1、中心坐标不要操作。2、该坐标的show数组为数字字符时，不用操作。3、越界不要操作。

换成代码意思就是：show[][]!='*',x<1||x>9||y<1||y>9,跳过该坐标
void Cls(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
	if (show[x][y] == '0')
	{
		show[x][y] = ' ';
		int i = x - 1;
		int j = y - 1;
		for (i = x - 1; i <= x + 1; i++)
		{
			for (j = y - 1; j <= y + 1; j++)
			{
				if (i<1 || i>ROW || j<1 || j>COL)//越界跳过
					continue;
				if (show[i][j] != '*')//被检查过跳过
					continue;
					int ret = MineCount(mine, i, j);
					show[i][j] = ret + '0';
					Cls(mine, show, i, j);//迭代
			}
		}
	}
}

思路二：直接进入该函数，1、若越界出函数；2、中心坐标的show函数不为‘0’，将该坐标赋值周边雷个数后出函数；剩下的就是show[][]为‘0’，以该坐标为中心，遍历九宫格位置进行上面相同操作，其中排除掉已经排查过的位置。（这个思路中show[][]不为‘0’，重新赋值周边雷个数这个操作重复，显得有些冗余）

void Cls(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
	int r = MineCount(mine, x, y);

	if (x<1 || x>ROW || y<1 || y>COL)//越界不排查
		return;
	if (r != 0)
	{
		show[x][y] = r + '0';
		return;
	}
	else
	{
		show[x][y] = ' ';
		int i = x- 1;
		int j =y - 1;
		for (i=x-1; i <= x + 1; i++)
		{
			for (j = y - 1; j <= y + 1; j++)
			{

				if (show[i][j] == '*')//被检查过不排查

					Cls(mine, show, i, j);//迭代
			}
		}
	}
}

二、标记功能的实现

思路：实现标记功能的位置，应该在每次输入排雷坐标后进行，那么不妨做一个菜单，在输入扫雷坐标后寻问是否需要标记，程序如下：

void WantMark(char show[ROWS][COLS], int row, int col)
{
	int input = 0;

	do
	{
		printf("是否需要标记！\n");
		printf("是：1， 否：0\n");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			Mark(show, row, col);
			break;
		case 0:
			break;
		default:
			printf("选择错误！重新选择！\n");

		}
	} while (input);
}

那么标记函数该怎么写呢？

思路：我们不妨分为俩步。

1、先输入合法坐标（<1>坐标范围不越界。<2>坐标为未排查坐标）。

2、输入完坐标后，选择对该坐标的操作：<1>不确定是雷。

<2>确定是雷。

<3>取消标记。

<4>取消操作

对于当前坐标是未标记或者是标记，各种操作的结果不同，不妨分开讨论。

void Mark(char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	while (1)
	{
		printf("请输入横坐标x=");
		scanf("%d", &x);
		printf("请输入纵坐标y=");
		scanf("%d", &y);
		if (x > 0 && x <= row && y>0 && y <= col)
		{
			if (show[x][y] == '?' || show[x][y] == '#' || show[x][y] == '*')
			{
				break;
			}
			else
			{
				printf("输入坐标非法，重新输入！\n");
			}
		}
		else
		{
			printf("输入坐标非法，重新输入！\n");
		}
	}
	while (1)
	{
		printf("1----不确定是否是雷\n");
		printf("2----确定是雷\n");
		printf("3----取消标记\n");
		printf("4----取消操作\n");
		printf("对该坐标的操作是：");
		int a = 0;
		scanf("%d", &a);
		if (show[x][y] == '*')
		{
			if (a == 1)
			{
				show[x][y] = '?';
				printf("标记成功！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else if (a == 2)
			{
				show[x][y] = '#';
				printf("标记成功！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else if (a == 3)
			{
				printf("操作错误！重新操作！\n");
			}
			else if (a == 4)
			{
				printf("操作已取消！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else
			{
				printf("输入错误！重新操作！\n");
			}
		}
		else
		{
			if (a == 1)
			{
				show[x][y] = '?';
				printf("标记成功！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else if (a == 2)
			{
				show[x][y] = '#';
				printf("标记成功！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else if (a == 3)
			{
				show[x][y] = '*';
				printf("标记成功！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else if (a == 4)
			{
				printf("操作已取消！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else
			{
				printf("输入错误！重新操作！\n");
			}
		}
	}
}

三、显示剩余雷个数功能的实现

显示剩余雷的个数这个功能比较简单，我们不是计算真实剩余雷数，而是计算数组show中被标记的‘#’的个数，那我们采用遍历思路，用俩个嵌套循环即可。

代码如下（示例）：

int ResidueMine(char show[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	int count = 0;
	for (i = 1; i <= row; i++)
	{
		for (j = 1; j <= col; j++)
		{
			if (show[x][y] == '#')
			{
				count++;
			}
		}
	}
	return count;
}

四、如何判断胜利

我们在上篇用到的判断胜利是通过win来计数，若排查的坐标不越界且不是雷，那么就计数一次，当win与棋盘格数减去雷数相等时，则判断胜利，但是由于添加了展开功能，导致胜利时win的数字必定小于棋盘格数减去雷数。

那我们该如何判定胜利呢？

思路：不妨想象一下最后胜利时，棋盘是什么样子

从上图我们可以看出：胜利时，有10个标记‘#’且没有‘*’。那么不妨写一个函数，采用遍历思想，遍历所有格子，统计‘#’和‘*’个数，如果满足‘#’个数等于10且‘*’个数等于0，则判断胜利。
int Win(char show[ROWS][COLS], int row, int col,int win)
{
	int i = 0;
	int j = 0;
	int count1 = 0;
	int count2 = 0;

	for (i = 1; i <= row; i++)
	{
		for (j = 1; j <= col; j++)
		{
			if (show[i][j] == '#')
			{
				count1++;
			}if (show[i][j] == '*')
			{
				count2++;
			}
		}
	}
	if (count1 == Mine_Count && count2 == 0)
	{
		win = 0;
	}
	return win;
}

排查雷函数如下：

void FingMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)//排查雷
{
	int x = 0;
	int y = 0;
	int win = 1;
	while (win)
	{
		printf("请输入坐标：");
 	scanf("%d %d", &x, &y);
		if (x > 0 && x <= row && y > 0 && y <= col)
		{
			if(show[x][y] != '*')//保证该坐标没有被排查过
            {
             printf("该坐标被排查过，请重新输入！\n");
            continue;
              }
			else if (mine[x][y] == '1')
			{
				printf("你被炸死了！\n");
				DisplayBoard(mine, row,col);
				break;
			}
			else
			{
				int ret = MineCount(mine, x, y);
				show[x][y] =ret +'0';
				Cls(mine, show, x, y);//实现展开一片功能函数
				DisplayBoard(show, row, col);
				WantMark(show, row, col);
				int r = ResidueMine(show, row, col);
				printf("剩余雷个数：%d\n", r);
				win=Win(show, row, col,win);
	
			}
		}
		else
		{
			printf("输入坐标非法，请从新输入！\n");
		}
	}
	if (win ==0)
	{
		printf("恭喜你，排雷成功！\n");
		DisplayBoard(mine, row, col);
	}

}

五、总代码实现

game.h

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
# define  COL 9
#define   ROW 9
#define   ROWS ROW+2
#define   COLS COL+2
#define  Mine_Count 10
void InitBoard(char arr[ROWS][COLS], int rows, int cols, char set);
void DisplayBoard(char arr[ROWS][COLS], int row,int col);
void SetMine(char arr[ROWS][COLS], int row, int col);//布置雷
void FingMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);//排查雷
void Cls(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y);
void WantMark(char show[ROWS][COLS], int row, int col);
void Mark(char show[ROWS][COLS], int row, int col);
int ResidueMine(char show[ROWS][COLS], int row, int col);
int Win(char show[ROWS][COLS], int row, int col);

game.c

#define _CRT_SECURE_NO_WARNINGS
#include "game.h"
void InitBoard(char arr[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++)
		{
			arr[i][j] =set;
		}
	}
}

void DisplayBoard(char arr[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");
	for (i = 1; i <= row; i++)
	{
		printf("%d ", i);
		for (j = 1; j <= col; j++)
		{
			printf("%c ", arr[i][j]);
		}
		printf("\n");
	}
	printf("------扫雷-------\n");

}
void SetMine(char arr[ROWS][COLS], int row, int col)//布置雷
{
	
	int ret = Mine_Count;
	int i = 0;
	while(ret)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (arr[x][y] == '0')
		{
			arr[x][y] = '1';
			ret--;
		}



	}

}
//void Cls(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
//{
//	int r = MineCount(mine, x, y);
//
//	if (x<1 || x>ROW || y<1 || y>COL)//越界不排查
//		return;
//	if (r != 0)
//	{
//		show[x][y] = r + '0';
//		return;
//	}
//	else
//	{
//		show[x][y] = ' ';
//		int i = x- 1;
//		int j =y - 1;
//		for (i=x-1; i <= x + 1; i++)
//		{
//			for (j = y - 1; j <= y + 1; j++)
//			{
//
//				if (show[i][j] == '*')//被检查过不排查
//
//					Cls(mine, show, i, j);//迭代
//			}
//		}
//	}
//}
void Cls(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
	if (show[x][y] == '0')
	{
		show[x][y] = ' ';
		int i = x - 1;
		int j = y - 1;
		for (i = x - 1; i <= x + 1; i++)
		{
			for (j = y - 1; j <= y + 1; j++)
			{
				if (i<1 || i>ROW || j<1 || j>COL)//越界跳过
					continue;
				if (show[i][j] != '*')//被检查过跳过
					continue;
					int ret = MineCount(mine, i, j);
					show[i][j] = ret + '0';
					Cls(mine, show, i, j);//迭代
			}
		}
	}
}
void Mark(char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	while (1)
	{
		printf("请输入横坐标x=");
		scanf("%d", &x);
		printf("请输入纵坐标y=");
		scanf("%d", &y);
		if (x > 0 && x <= row && y>0 && y <=col)
		{
			if (show[x][y] == '?' || show[x][y] == '#' || show[x][y] == '*')
			{
				break;
			}
			else
			{
				printf("输入坐标非法，重新输入！\n");
			}
		}
		else
		{
			printf("输入坐标非法，重新输入！\n");
		}
	}
	while (1)
	{
		printf("1----不确定是否是雷\n");
		printf("2----确定是雷\n");
		printf("3----取消标记\n");
		printf("4----取消操作\n");
		printf("对该坐标的操作是：");
		int a = 0;
		scanf("%d", &a);
		if (show[x][y] == '*')
		{
			if (a == 1)
			{
				show[x][y] = '?';
				printf("标记成功！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else if (a == 2)
			{
				show[x][y] = '#';
				printf("标记成功！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else if (a == 3)
			{
				printf("操作错误！重新操作！\n");
			}
			else if (a == 4)
			{
				printf("操作已取消！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else
			{
				printf("输入错误！重新操作！\n");
			}
		}
		else
		{
			if (a == 1)
			{
				show[x][y] = '?';
				printf("标记成功！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else if (a == 2)
			{
				show[x][y] = '#';
				printf("标记成功！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else if (a == 3)
			{
				show[x][y] = '*';
				printf("标记成功！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else if (a == 4)
			{
				printf("操作已取消！\n");
				DisplayBoard(show, row, col);
				break;
			}
			else
			{
				printf("输入错误！重新操作！\n");
			}
		}
	}
}
void WantMark(char show[ROWS][COLS], int row, int col)
{
	int input = 0;

	do
	{
		printf("是否需要标记！\n");
		printf("是：1， 否：0\n");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			Mark(show, row, col);
			break;
		case 0:
			break;
		default:
			printf("选择错误！重新选择！\n");

		}
	} while (input);
}
int ResidueMine(char show[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	int count = 0;
	for (i = 1; i <= row; i++)
	{
		for (j = 1; j <= col; j++)
		{
			if (show[i][j] == '#')
			{
				count++;
			}
		}
	}
	return Mine_Count-count;
}
int Win(char show[ROWS][COLS], int row, int col,int win)
{
	int i = 0;
	int j = 0;
	int count1 = 0;
	int count2 = 0;

	for (i = 1; i <= row; i++)
	{
		for (j = 1; j <= col; j++)
		{
			if (show[i][j] == '#')
			{
				count1++;
			}if (show[i][j] == '*')
			{
				count2++;
			}
		}
	}
	if (count1 == Mine_Count && count2 == 0)
	{
		win = 0;
	}
	return win;
}
int MineCount(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 FingMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)//排查雷
{
	int x = 0;
	int y = 0;
	int win = 1;
	while (win)
	{
		printf("请输入坐标：");
 	scanf("%d %d", &x, &y);
		if (x > 0 && x <= row && y > 0 && y <= col)
		{
			if(show[x][y] != '*')//保证该坐标没有被排查过
            {
             printf("该坐标被排查过，请重新输入！\n");
            continue;
              }
			else if (mine[x][y] == '1')
			{
				printf("你被炸死了！\n");
				DisplayBoard(mine, row,col);
				break;
			}
			else
			{
				int ret = MineCount(mine, x, y);
				show[x][y] =ret +'0';
				Cls(mine, show, x, y);//实现展开一片功能函数
				DisplayBoard(show, row, col);
				WantMark(show, row, col);
				int r = ResidueMine(show, row, col);
				printf("剩余雷个数：%d\n", r);
				win=Win(show, row, col,win);
	
			}
		}
		else
		{
			printf("输入坐标非法，请从新输入！\n");
		}
	}
	if (win ==0)
	{
		printf("恭喜你，排雷成功！\n");
		DisplayBoard(mine, row, col);
	}

}

text.c

#define _CRT_SECURE_NO_WARNINGS
#include "game.h"
void meun()
{
	printf("****** 1. play ******\n");
	printf("****** 0. exit ******\n");

}
void game()
{
	char mine[ROWS][COLS];
	char show[ROWS][COLS];
	InitBoard(mine, ROWS, COLS,'0');//初始化棋盘
	InitBoard(show, ROWS, COLS, '*');
	DisplayBoard(show, ROW, COL);//打印棋盘

	SetMine(mine, ROW, COL);//布置雷
	//DisplayBoard(mine, ROW, COL);
	FingMine(mine, show, ROW, COL);//排查雷

}
int main()
{
	srand((unsigned int)time(NULL));
	int input = 0;
	do
	{
		meun();
		printf("请选择：");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏！\n");
			break;
		default:
			printf("输入错误，请重新输入！\n");
			break;
		}
	} while (input);


	return 0;
}

运行结果：

1、测试胜利条件

2、测试展开功能，标记功能

总结

扫雷游戏的优化，远不止这些，还有其他功能我们没有优化，比如：

• 是否可以选择游戏难度

◦ 简单 9*9 棋盘，10个雷

◦ 中等 16*16棋盘，40个雷

◦ 困难 30*16棋盘，99个雷

• 是否可以加上排雷的时间显⽰

• 是否可以优化数据存储方式，减小存储占用空间，提高存取效率，从而提高游戏运行的速度。

本期的扫雷游戏优化到此结束了，文章还有许多不足之处，望各位看官在评论区批评指正！

如果会其他功能实现的小伙伴可以在评论区艾特我，教学相长，让我们共同进步！

日刷百题

关注

14
点赞
踩
5

收藏

觉得还不错? 一键收藏
打赏
5
评论
扫雷小游戏的优化！（不仅仅是展开功能哦）

在上篇文章中，已经讲解了一个基础版的扫雷游戏，但作为基础版的它存在着一些缺陷，所以这篇文章对上文的扫雷游戏进行各个功能优化。扫雷游戏的优化，远不止这些，还有其他功能我们没有优化，比如：•是否可以选择游戏难度◦简单 9*9 棋盘，10个雷◦中等 16*16棋盘，40个雷◦困难 30*16棋盘，99个雷•是否可以加上排雷的时间显⽰•是否可以优化数据存储方式，减小存储占用空间，提高存取效率，从而提高游戏运行的速度。
复制链接

扫一扫