C语言实战——扫雷游戏(扩展)

前言

在之前的文章中,我用c语言实现了扫雷游戏的基本功能,如果大家还不是特别清除如何实现扫雷的基本功能,可阅读文章:https://blog.csdn.net/qq_64443929/article/details/135935314?spm=1001.2014.3001.5502
本文章将不再对一些基本功能介绍,本文章将对之前完成的扫雷功能进行扩展(包括不同难度的选择、当要探测的坐标周围没有雷时如何进行展开等),需要用到的知识有:C语言动态规划、递归等。

实现思路

选择难度

在game.h文件中,宏定义不同难度下mine数组和show数组对应的行数列数,同时宏定义不同难度下要布置雷的数量。在game()函数中先让玩家选择游戏的难度,选择游戏难度后,将对应数组的行数和列数分别赋值给变量rows和cols,然后再C语言中动态分配内存(这里我用的是VS2022,由于VS2022编译器定义数组时行数和列数不能为空,所以只能进行动态内存分配),后续的操作与基本功能一样,这里不再重复说明。

展开功能

当玩家要探测的坐标周围没有雷时,要进行展开,展开的规则如下:
(1)遍历探测区域周围的相邻方块(通常是上、下、左、右、左上、右上、左下、右下八个方向)。
(2)对于每个相邻方块,检查它是否已经被展开或者标记为有雷。
(3)如果相邻方块未被展开并且周围没有雷,那么将它标记为已展开,并且递归地进行展开操作(即重复步骤1和步骤2)。
这样就可以确保在探测区域周围没有雷的情况下,可以进行展开操作直到边界或者遇到有雷的方块为止。
根据以上规则,我们可以先判断对应坐标周围有没有雷,若有雷,将该位置显示周围雷的个数;若没有雷,则对相邻方块进行递归展开,直到遇到雷为止。

代码实现

文件结构设计

main.c // 主程序文件
game.h // 文件中写需要声明的变量和函数等
game.c // 文件中写需要实现的函数等

game.h文件

#define _CRT_SECURE_NO_WARNINGS 1 

#define EASY_ROW 9	//简单扫雷游戏数组的行数
#define EASY_COL 9	//扫雷游戏数组的列数
#define EASY_ROWS EASY_ROW + 2	//扫雷游戏数组扩大一圈后的行数
#define EASY_COLS EASY_COL + 2	//扫雷游戏数组扩大一圈后的列数
#define EASY_MINE_COUNT 10	//需要布置的雷的个数

#define MED_ROW 16
#define MED_COL 16
#define MED_ROWS MED_ROW + 2
#define MED_COLS MED_COL + 2
#define MED_MINE_COUNT 40

#define DIF_ROW 16
#define DIF_COL 30
#define DIF_ROWS DIF_ROW + 2
#define DIF_COLS DIF_COL + 2
#define DIF_MINE_COUNT 99

#include <time.h>
#include <stdlib.h>
#include <stdio.h>
void InitBoard(char **board, int rows, int cols, char set);

void DisplayBoard(char **board, int row, int col);#

void SetMine(char **board, int row, int col, int mine_count);

void FindMine(char **mine, char **show, int row, int col,int mine_count);

game.c文件

#define _CRT_SECURE_NO_WARNINGS 1 
#include "game.h"

//初始化数组
void InitBoard(char **board, int rows, int cols, char set)
{
	for (int i = 0; i < rows; i++) {
		for (int j = 0; j < cols; j++) {
			board[i][j] = set;
		}
	}
}

//打印数组的部分内容
void DisplayBoard(char **board, int row, int col)
{
	printf("----- 扫雷游戏 -----\n");
	for (int i = 0; i <= row; i++) {
		printf("%-2d ", i);
	}

	printf("\n");

	for (int i = 1; i <= row; i++) {
		printf("%-2d ", i);
		for (int j = 1; j <= col; j++) {
			printf("%-2c ", board[i][j]);
		}
		printf("\n");
	}
}

//设置雷
void SetMine(char **board, int row, int col,int mine_count)
{
	int count = mine_count;
	while (count) {
		int mine_row = rand() % row + 1;
		int mine_col = rand() % col + 1;
		if (board[mine_row][mine_col] == '0') {
			board[mine_row][mine_col] = '1';
			count--;
		}
	}
}

//返回探索区域周围雷的个数
int GetCount(char **mine, 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 spread(char **mine, char **show,int x, int y,int row,int col)
{
	if (x >= 1 && x <= row && y >= 1 && y <= col)
	{
		int count = GetCount(mine, x, y);
		if (0 == count)
		{
			show[x][y] = ' ';
			for (int i = x - 1; i <= x + 1; i++)
			{
				for (int j = y - 1; j <= y + 1; j++)
				{
					if ('*' == show[i][j])
					{
						spread(mine, show, i, j,row,col);
					}
				}
			}
		}

		else
		{
			show[x][y] = GetCount(mine, x, y) + '0';
		}
	}
}

int Scan(char **show,int row,int col)
{
	int count = 0;
	for (int i = 1; i <= row; i++)
	{
		for (int j = 1; j <= col; j++)
		{
			if ('*' != show[i][j])
			{
				count++;
			}
		}
	}
	return count;
}

//排查雷
void FindMine(char **mine, char **show, int row, int col,int mine_count)
{
	int find_count = 0;
	while (find_count < row * col - mine_count) {
		int x;
		int y;
		DisplayBoard(show, row, col);
		//DisplayBoard(mine, row, col);
		printf("请输入要探测的位置坐标>");
		scanf("%d%d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col && show[x][y] == '*') {
			if (mine[x][y] == '1') {
				printf("很遗憾,踩到地雷,游戏结束\n");
				break;
			}
			else
			{
				spread(mine, show, x, y,row,col);
				find_count = Scan(show,row,col);
				system("cls");
			}
		}
		else if (x >= 1 && x <= row && y >= 1 && y <= col && show[x][y] != '*') {
			printf("该位置已被探索,请重新输入坐标\n");
			system("pause");
			system("cls");
		}
		else {
			printf("输入的坐标位置非法,请重新输入坐标位置\n");
			system("pause");
			system("cls");
		}

		if (find_count == row * col - mine_count) {
			printf("恭喜你,排除了所有的雷\n");
			DisplayBoard(mine, row, col);
		}
	}
	system("pause");
}


main.c文件

#define _CRT_SECURE_NO_WARNINGS 1 
#include "game.h"

void Menu() {
	printf("************************\n");
	printf("*******1、开始游戏******\n");
	printf("*******0、退出    ******\n");
	printf("************************\n");

}

void Select_Difficulty()
{
	printf("************************\n");
	printf("*******1、简单难度******\n");
	printf("*******2、中级难度******\n");
	printf("*******3、高级难度******\n");
	printf("*******0、返回菜单******\n");
	printf("************************\n");
}

void game() {
	int select = 0;
	int row, rows, col, cols,mine_count;
	while (1)
	{
		Select_Difficulty();
		printf("请输入要选择的游戏难度>");
		scanf("%d", &select);
		if (1 == select)
		{
			row = EASY_ROW;
			col = EASY_COL;
			rows = EASY_ROWS;
			cols = EASY_COLS;
			mine_count = EASY_MINE_COUNT;
			system("cls");

			break;
		}
		
		else if (2 == select)
		{
			row = MED_ROW;
			col = MED_COL;
			rows = MED_ROWS;
			cols = MED_COLS;
			mine_count = MED_MINE_COUNT;
			system("cls");

			break;
		}

		else if (3 == select)
		{
			row = DIF_ROW;
			col = DIF_COL;
			rows = DIF_ROWS;
			cols = DIF_COLS;
			mine_count = DIF_MINE_COUNT;
			system("cls");
			break;
		}

		else if (0 == select)
		{
			system("cls");
			return;
		}

		else
		{
			printf("输入信息有误,请重新输入\n");
			system("pause");
			system("cls");
		}
	}

	//char mine[EASY_ROWS][EASY_COLS];//存放布置好的雷,'1'表示对应位置有雷,'0'表示对应位置无雷
	//char show[EASY_ROWS][EASY_COLS];//显示怕查出雷的信息,'*'表示对应位置没有被探索,如果被探索,显示周围雷的个数

	char** mine = (char**)malloc(rows * sizeof(char*));
	for (int i = 0; i < rows; i++)
	{
		mine[i] = (char*)malloc(cols * sizeof(char));
	}

	char** show = (char**)malloc(rows * sizeof(char*));
	for (int i = 0; i < rows; i++)
	{
		show[i] = (char*)malloc(cols * sizeof(char));
	}

	//初始化数组
	InitBoard(show, rows, cols, '*');
	InitBoard(mine, rows, cols, '0');

	//DisplayBoard(mine, ROW, COL);
	//DisplayBoard(show, ROW, COL);

	//布置雷
	SetMine(mine, row,col,mine_count);
	//DisplayBoard(mine, ROW, COL);

	//排查雷
	FindMine(mine, show, row,col,mine_count);

	for (int i = 0; i < rows; i++)
	{
		free(mine[i]);
	}
	for (int i = 0; i < rows; i++)
	{
		free(show[i]);
	}
	free(mine);
	free(show);
}

int main() {

	srand((unsigned int)time(NULL));
	int input;
	do
	{
		Menu();
		printf("请输入选项>");
		scanf("%d", &input);
		switch (input) {
		case 1:
			system("cls");
			game();
			//system("pause");
			system("cls");
			break;
		case 0:
			break;
		default:
			printf("输入选项非法,请重新输入\n");
			system("pause");
			system("cls");
			break;
		}
	} while (input);
}

结果测试

这里以中等难度为例进行测试,同时,为了方便测试将雷的数量设置为5,并在输入坐标前打印show数组和mine数组。
在这里插入图片描述
输入坐标8 8前后:
在这里插入图片描述
在这里插入图片描述
扫雷完成时:
在这里插入图片描述
扫雷失败:
在这里插入图片描述

总结

至此,扫雷游戏的功能都实现了,完整代码可见链接:https://gitee.com/Flipped3421/find-mine/tree/master/FindMine

当然,如果各位大佬发现有不足的地方,或者还有简化和完善的地方,还请指出,谢谢!

  • 18
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值