【C语言】关于扫雷游戏及递归拓展功能的实现

JhonKI

已于 2024-03-12 16:33:29 修改

阅读量389

点赞数 8

分类专栏： C语言文章标签：游戏 c语言算法

于 2024-02-01 14:59:13 首次发布

本文链接：https://blog.csdn.net/2301_77954967/article/details/135973562

版权

C语言专栏收录该内容

19 篇文章 0 订阅

订阅专栏

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

一、扫雷游戏规则介绍
二、游戏设计思路
三、代码的实现
四、游戏优化
- 4.1 看周围雷数
- 4.2 递归爆炸式查雷
五、具体代码

一、扫雷游戏规则介绍

• 使⽤控制台实现经典的扫雷游戏
• 游戏可以通过菜单实现继续玩或者退出游戏
• 扫雷的棋盘是9*9的格⼦
• 默认随机布置10个雷
• 可以排查雷
◦ 如果位置不是雷，就显⽰周围有⼏个雷
◦ 如果位置是雷，就炸死游戏结束
◦ 把除10个雷之外的所有⾮雷都找出来，排雷成功，游戏结束

二、游戏设计思路

扫雷的过程中，布置的雷和排查出的雷的信息都需要存储，所以我们需要⼀定的数据结构来存储这些信息。
因为我们需要在99的棋盘上布置雷的信息和排查雷，我们⾸先想到的就是创建⼀个99的数组来存放信息。

那如果这个位置布置雷，我们就存放1，没有布置雷就存放0.
在这里插入图片描述
假设我们排查(2,5)这个坐标时，我们访问周围的⼀圈8个⻩⾊位置，统计周围雷的个数是1
假设我们排查(8,6)这个坐标时，我们访问周围的⼀圈8个⻩⾊位置，统计周围雷的个数时，最下⾯的三个坐标就会越界，为了防⽌越界，我们在设计的时候，给数组扩⼤⼀圈，雷还是布置在中间的99的坐标上，周围⼀圈不去布置雷就⾏，这样就解决了越界的问题。所以我们将存放数据的数组创建成1111是⽐较合适

三、代码的实现

3.1 打印菜单

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;
		}
	} while (input);

	return 0;
}

3.2 初始化棋盘

//初始棋盘
void InitBoard(char arr[ROWS][COLS], int x, int y, char set)
{
	int i, j;
	for (i = 0; i < x; i++)
	{
		for (j = 0; j < y; j++)
		{
			arr[i][j] = set;
		}
	}
}

3.3 打印棋盘

void DisplayBoard(char arr[ROWS][COLS], int x, int y)
{
	int i, j;
	printf("------扫雷-------\n");
	for (i = 0; i <= y; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (i = 1; i <= x; i++)
	{
		printf("%d ", i);
		for (j = 1; j <= y; j++)
		{
			printf("%c ",arr[i][j]);
		}
		printf("\n");
	}
}

3.4 布置雷

void SetBoard(char arr[ROWS][COLS], int x, int y) 
{
	int count = easy_count;
	while (count)
	{
		int a = rand() % x + 1;
		int b = rand() % y + 1;
		
		if (arr[a][b] == '0')
		{
			arr[a][b] = '1';//地雷设置为1
			count--;
		}
	}
}

3.5 扫雷

void FindMine(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int x, int y)
{
	int a, b;
	int find = 0;
	int win = 0;
	do
	{
		printf("请输入你要排查的坐标:>");
		scanf("%d %d", &a, &b);
		if (a >= 1 && a <= x && b >= 1 && b <= y)
		{
			if (arr2[a][b] == '*')
			{
				if (arr1[a][b] == '1')
				{
					printf("你被炸死了\n");
					DisplayBoard(arr1, x, y);
					break;
				}
				else
				{
					Expand(arr1, arr2, a, b, &win);
					DisplayBoard(arr2, x, y);
				}
			}
			else
			{
				printf("排查坐标值重复，请重新输入\n");
			}
			
		}
		else
		{
			printf("坐标非法，请重新输入!\n");
		}

		


	} while (win < x * y - easy_count);

3.6 游戏实现过程

void game()
{
	char mine[ROWS][COLS] = { 0 };//存放布置好的雷
	char show[ROWS][COLS] = { 0 };//存放排查雷的信息


	//初始化棋盘
	//mine里全是"0"
	//show里全是"*"
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');


	//打印初始化棋盘
	DisplayBoard(show, ROW, COL);


	//布置雷
	SetBoard(mine, ROW, COL);
	DisplayBoard(mine, ROW, COL);


	//开始扫雷
	FindMine(mine, show, ROW, COL);

}

四、游戏优化

4.1 看周围雷数

int Get_Mine(char arr[ROWS][COLS], int x, int y)
{
	return arr[x - 1][y - 1] +
		arr[x - 1][y] +
		arr[x - 1][y + 1] +
		arr[x][y - 1] +
		arr[x][y + 1] +
		arr[x + 1][y - 1] +
		arr[x + 1][y] +
		arr[x + 1][y + 1] - 8 * '0';
}

4.2 递归爆炸式查雷

void Expand(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int x, int y, int* win)
{
	if (x >= 1 && x <= ROW && y >= 1 && y <= COL)
	{
		int count = Get_Mine(arr1, x, y);

		if (count == 0)
		{
			arr2[x][y] = ' ';
			int i;
			for (i = x - 1; i <= x + 1; i++)
			{
				int j;
				for (j = y - 1; j <= y + 1; j++)
				{
					if (arr2[i][j] == '*')
					{
						Expand(arr1, arr2, i, j, win);
					}
				}
			}
		}
		else
		{
			arr2[x][y] = count + '0';
		}
		(*win)++;
	}
}

五、具体代码

5.1 头文件"game.h"

#pragma once
#define _CRT_SECURE_NO_WARNINGS  1
#pragma warning(disable:6031)

#include<stdio.h>
#include<time.h>
#include<stdlib.h>

#define ROW 9
#define COL 9

#define ROWS ROW+2
#define COLS COL+2


#define easy_count 10

void menu();

void game();

//初始化棋盘信息
void InitBoard(char arr[ROWS][COLS], int x, int y, char set);

//打印棋盘
void DisplayBoard(char arr[ROWS][COLS], int x, int y);

//布置雷
void SetBoard(char arr[ROWS][COLS], int x, int y);

//找雷
void FindMine(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int x, int y);

//看雷的周围雷数
int Get_Mine(char arr[ROWS][COLS], int x, int y);

//递归
void Expand(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int x, int y, int* win);

5.2 游戏实现过程文件"game.c"

#include"game.h"

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

void game()
{
	char mine[ROWS][COLS] = { 0 };//存放布置好的雷
	char show[ROWS][COLS] = { 0 };//存放排查雷的信息


	//初始化棋盘
	//mine里全是"0"
	//show里全是"*"
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');


	//打印初始化棋盘
	DisplayBoard(show, ROW, COL);


	//布置雷
	SetBoard(mine, ROW, COL);
	DisplayBoard(mine, ROW, COL);


	//开始扫雷
	FindMine(mine, show, ROW, COL);

}


//初始化棋盘信息
void InitBoard(char arr[ROWS][COLS], int x, int y, char set)
{
	int i, j;
	for (i = 0; i < x; i++)
	{
		for (j = 0; j < y; j++)
		{
			arr[i][j] = set;
		}
	}
}

//打印棋盘
void DisplayBoard(char arr[ROWS][COLS], int x, int y)
{
	int i, j;
	printf("------扫雷-------\n");
	for (i = 0; i <= y; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (i = 1; i <= x; i++)
	{
		printf("%d ", i);
		for (j = 1; j <= y; j++)
		{
			printf("%c ",arr[i][j]);
		}
		printf("\n");
	}
}

//布置雷
void SetBoard(char arr[ROWS][COLS], int x, int y) 
{
	int count = easy_count;
	while (count)
	{
		int a = rand() % x + 1;
		int b = rand() % y + 1;
		
		if (arr[a][b] == '0')
		{
			arr[a][b] = '1';//地雷设置为1
			count--;
		}
	}
}

//开始扫雷
void FindMine(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int x, int y)
{
	int a, b;
	int find = 0;
	int win = 0;
	do
	{
		printf("请输入你要排查的坐标:>");
		scanf("%d %d", &a, &b);
		if (a >= 1 && a <= x && b >= 1 && b <= y)
		{
			if (arr2[a][b] == '*')
			{
				if (arr1[a][b] == '1')
				{
					printf("你被炸死了\n");
					DisplayBoard(arr1, x, y);
					break;
				}
				else
				{
					Expand(arr1, arr2, a, b, &win);
					DisplayBoard(arr2, x, y);
				}
			}
			else
			{
				printf("排查坐标值重复，请重新输入\n");
			}
			
		}
		else
		{
			printf("坐标非法，请重新输入!\n");
		}

		


	} while (win < x * y - easy_count);
	
	if (win == x * y - easy_count)
	{
		printf("游戏胜利\n");
	}
}

//看周围雷数
int Get_Mine(char arr[ROWS][COLS], int x, int y)
{
	return arr[x - 1][y - 1] +
		arr[x - 1][y] +
		arr[x - 1][y + 1] +
		arr[x][y - 1] +
		arr[x][y + 1] +
		arr[x + 1][y - 1] +
		arr[x + 1][y] +
		arr[x + 1][y + 1] - 8 * '0';
}

//递归看雷数
void Expand(char arr1[ROWS][COLS], char arr2[ROWS][COLS], int x, int y, int* win)
{
	if (x >= 1 && x <= ROW && y >= 1 && y <= COL)
	{
		int count = Get_Mine(arr1, x, y);

		if (count == 0)
		{
			arr2[x][y] = ' ';
			int i;
			for (i = x - 1; i <= x + 1; i++)
			{
				int j;
				for (j = y - 1; j <= y + 1; j++)
				{
					if (arr2[i][j] == '*')
					{
						Expand(arr1, arr2, i, j, win);
					}
				}
			}
		}
		else
		{
			arr2[x][y] = count + '0';
		}
		(*win)++;
	}
}

5.3 调试函数"test.c"

#define _CRT_SECURE_NO_WARNINGS  1
#pragma warning(disable:6031)
#include"game.h"


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;
		}
	} while (input);

	return 0;
}