C语言之扫雷小游戏的实现【含递归展开】

文章目录

    • 前言
    • 一、扫雷游戏代码设计思路
    • 二、设计扫雷代码
      • 1.创建菜单函数
      • 2.实现9x9扫雷
      • 3.初始化棋盘
      • 4.打印棋盘
      • 5.随机布置雷的位置
      • 6.排查雷的信息
      • 7.递归展开
    • 三、源码
      • 1.新建一个test.c源文件
      • 2.新建一个game.c源文件
      • 3.创建一个game.h头文件

前言

扫雷游戏是1992年发行的一款大众类益智游戏,对于许多80后、90后来说都是童年的回忆。如今三十年过去了,这款游戏依旧受到很多网友的喜爱,今天我们一起来模拟实现一下扫雷游戏。
在这里插入图片描述

本文所用的编译器是VS2022

一、扫雷游戏代码设计思路

这里我们使用模块化设计,模块化设计就是把各个模块的代码分别放在各个新建的.c文件里,在.h文件里提供外部可调用函数的声明,其它.c文件想使用其中的代码时,只需要#include "XXX.h"文件即可。使用模块化编程可极大的提高代码的可阅读性、可维护性、可移植性等。

  1. 创建菜单函数【选择进入游戏(1)或者退出游戏(0)】
  2. 实现9x9扫雷
  3. 初始化棋盘
  4. 打印棋盘
  5. 随机布置雷的位置
  6. 排查雷的信息

检查输入坐标是不是雷
如果这个位置不是雷,就计算这个位置的周围8个坐标有几个雷,并显示雷的个数
如果这个位置是雷,就炸死了,游戏结束
如果把不是雷的位置都找出来了,那游戏也结束了

二、设计扫雷代码

1.创建菜单函数

菜单界面函数实际上就像是我们的一个界面,就好比是游戏的界面目录,餐馆当中的菜单。一样的道理。这个是库函数就有的我们只需要直接引用下即可。

game函数的实现

主要功能如下:

1.创建并初始化棋盘

2.设置雷的位置(使用rand函数)

3.打印棋盘信息

4.排查雷:a.展开一片非雷区域

b.显示周围雷的个数

c.判断游戏输赢

代码示例:

#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"

void enmu() {
	printf("\n");
	printf("***********************\n");
	printf("*******  1.play  ******\n");
	printf("*******  0.exit  ******\n");
	printf("***********************\n");
	printf("\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);
	//排查雷
	FindMine(mine,show, ROW, COL);

} 

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

效果图:

在这里插入图片描述

2.实现9x9扫雷

#define ROW 9
#define COL 9

使用 #define 宏定义在这里的好处:

  • 方便程序的修改,不用对整个程序进行修改,只需对宏定义上进行修改。
  • 提高程序的运行效率,更加方便模块化。
  • 在9x9扫雷基础上,只需改变宏定义的值,就可以实现NxN扫雷的效果。

3.初始化棋盘

数组最开始存放的是空格,达到为打印棋盘做准备的一个初始化棋盘的实现。

初始化棋盘首先要创建两个数组,一个是mine数组存放雷的信息,一个数组是show显示排查雷的位置;我们封装一个InitBoard的函数来实现对以上两个数组的初始化。
:这里传参时的set是决定数组初始化的内容,所以多传了一个参数。只要调用两次这个InitBoard函数就可以实现两个数组的初始化。
这里是函数的传参,封装在game函数里面**

在game.h文件中#define定义了以下符号ROWS,COLS,ROW,COL

这定义11*11的数组是为了防止数组越界访问

game.h


#define ROWS ROW+2
#define COLS COL+2
void InitBoard(char board[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++) {
			board[i][j] = set;
		}
	}
}

4.打印棋盘

打印棋盘,本质上是打印数组的内容。

代码示例:

void DisplayBoard(char board[ROWS][COLS], int row, int col) {
	int i = 0;
	int j = 0;
	printf("---------扫雷--------\n");
	for (i = 0; i <= col; i++) {
		printf("%d ", i);//打印行
	}
	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");
}

效果图:

在这里插入图片描述

5.随机布置雷的位置

  • 字符‘1’表示雷
  • 字符‘0’表示不是雷
  • 字符星号表示还没有被排查过的位置
  • 在布置雷这里,我们又需要用到rand这个随机函数了,需要用到<stdlib.h>头文件,这个函数在使用前,需要使用srand这个函数,srand这个函数的使用只需要调用一次,srand函数在使用时需要一个随机种子,这个随机种子可以用时间戳,所以需要用到<time.h>的头文件
  • 这里的EASY_COUNT在game.h文件中#define声明了这个符号为10,这是布置雷的个数

game.h

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
//要布置的雷个数
#define EASY_COUNT 10
//布置雷
void SetMine(char mine[ROWS][COLS], int row, int col);

game.c

void SetMine(char mine[ROWS][COLS], int row, int col) {
	int count = EASY_COUNT;
	while (count) {
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if ('0' == mine[x][y])
		{
			mine[x][y] = '1';
			count--;
		}
	}
}

6.排查雷的信息

排查雷的信息,我们需要考虑到排查雷的信息是一个循环,所以需要用到while语句;什么时候结束呢?

row*col个字符中有10个雷,只有当我们把所有不是雷的位置排查完,游戏才算赢,我们在while条件判断里面写win < (row * col - EASY_COUNT)作为输赢的条件;

输入的坐标值必须在9x9的范围内

  1. 如果坐标不在9x9的范围内,则这个坐标是非法的
  2. 如果输入的坐标位置的内容不是星号则表示该坐标位置已经被排查过,
  3. 如果输入的坐标位置上的字符等于‘1’,则表示这个坐标是雷,游戏结束
  4. 如果以上都不是,则显示目标位置周围的8的坐标的雷的数量,排查一个win++;
  5. 只有当win等于总字符数减去雷的个数时,才表示排雷成功;

game.h

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);
int GetMineCount(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 FindMine(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 + EASY_COUNT) {
		printf("请输入坐标,进行排查雷:>");
		scanf("%d%d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col) {
			if (show[x][y] != '*'){
				printf("该坐标被排查了,请重新输入坐标\n");
			}
			else if ('1' == mine[x][y]) {
				printf("很遗憾,被炸死了!\n");
				DisplayBoard(mine, ROW, COL);
				break;
			}
			else {
				int c = GetMineCount(mine, x, y);
				show[x][y] = c + '0';
				DisplayBoard(show, ROW, COL);
				win++;
			}
		}
		else {
			printf("坐标输入非法,请重新输入!\n");
		}
		if (win == row * col - EASY_COUNT) {
			printf("恭喜你,排雷成功\n");
			DisplayBoard(mine, ROW, COL);
		}
	}
}

7.递归展开

  • 函数接受三个参数:mineshow,以及要展开的单元格的坐标 xy
  • 检查坐标(x,y)是否在地雷场边界内(ROWS和COLS)。
  • 如果坐标(x,y)处的单元格为空(周围的地雷数为0),则递归探索并展开相邻单元格,直到到达具有非零地雷数的单元格。
  • 如果单元格周围有地雷,它显示地雷的数量。
  • 每次成功展开单元格时,变量 win 都会递增。
void expand(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int* win)
{

	if (x >= 1 && x <= ROW && y >= 1 && y <= COL) //限制在棋盘内展开,防止越界
	{
		int count = GetMineCount(mine, x, y);//获取雷数

		if (count == 0) //四周没雷,进入递归展开
		{
			show[x][y] = ' ';//四周没雷的改为 空格  ' '

			int i = 0;
			//向四周共8个位置递归
			for (i = x - 1; i <= x + 1; i++)
			{
				int j = 0;
				for (j = y - 1; j <= y + 1; j++)
				{

					//只对 '*' 进行展开,防止死循环
					if (show[i][j] == '*')
					{
						expand(mine, show, i, j, win);
					}
				}
			}
		}
		else   //四周有雷显示雷数
		{
			show[x][y] = count + '0';
		}
		//记录展开的数量
		(*win)++;
	}
}

三、源码

1.新建一个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()
{
	//数组
	char mine[ROWS][COLS];//'0'
	char show[ROWS][COLS];//'*'
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');
	//棋盘打印
	//DisplayBoard(mine, ROW, COL);
	DisplayBoard(show, ROW, COL);

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

	//排查雷
	FindMine(mine, show, ROW, COL);
}

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;
		default:
			printf("选择错误,重新选择\n");
			break;
		}
		//...
	} while (input);
	return 0;
}

2.新建一个game.c源文件

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;
	printf("--------扫雷游戏-------\n");
	for (i = 0; i <= row; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (i = 1; i <= row; i++)
	{
		printf("%d ", i);
		int j = 0;
		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)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}

static int GetMineCount(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 FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0, y = 0, z = 0;
	int win = 0;;// 用于判断是否所有的雷已经排尽
	int s = EASY_COUNT;//雷数
	while (win < (row * col) - s)
	{
		system("cls");
		if (z == 0)
		{
			printf("游戏开始\n");
		}
		if (z > 0)
		{
			printf("\n");
		}
		DisplayBoard(show, ROW, COL);
		printf("请输入要排查的坐标:>");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (mine[x][y] == '1')
			{

				system("cls");
				printf("很遗憾,被炸死了!!1\n");
				DisplayBoard(mine, ROW, COL);
				break;
			}
			else
			{
				expand(mine, show, x, y, &win);

				//统计周围雷数
				int c = GetMineCount(mine, x, y);
				show[x][y] = c + '0';// 字符0ascll为48 1为49 加字符即可打印出周围集合的相关的字符
				//每排查一次打印一次棋盘
				DisplayBoard(mine, ROW, COL);
				win++;
			}
		}
		else
		{
			printf("坐标非法请重新输入\n");
		}
		z++;
	}
	if (win == (row * col) - s)
	{
		printf("恭喜你,排雷成功\n");
		DisplayBoard(mine, ROW, COL);

	}
}


void expand(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int* win)
{

	if (x >= 1 && x <= ROW && y >= 1 && y <= COL) //限制在棋盘内展开,防止越界
	{
		int count = GetMineCount(mine, x, y);//获取雷数

		if (count == 0) //四周没雷,进入递归展开
		{
			show[x][y] = ' ';//四周没雷的改为 空格  ' '

			int i = 0;
			//向四周共8个位置递归
			for (i = x - 1; i <= x + 1; i++)
			{
				int j = 0;
				for (j = y - 1; j <= y + 1; j++)
				{

					//只对 '*' 进行展开,防止死循环
					if (show[i][j] == '*')
					{
						expand(mine, show, i, j, win);
					}
				}
			}
		}
		else   //四周有雷显示雷数
		{
			show[x][y] = count + '0';
		}
		//记录展开的数量
		(*win)++;
	}
}

3.创建一个game.h头文件

game.h文件用来存放函数声明,符号声明头文件的包含以及宏定义。

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

#define ROW 9
#define COL 9

//要布置的雷个数
#define EASY_COUNT 10


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

//初始化数组
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);

//递归展开
void expand(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int* win);

感谢阅读,如有问题可以到评论区或者私信我,希望对大家有帮助~~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/310598.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

Wordpress网站开发问题解决——除了主页之外的所有页面都是“找不到页面内容”(修复记录)

一条纯经验操作 引言慌火上浇油后台查看 解决之路结尾 引言 最近 阿里云老是提醒我边缘计算机控制升级 我自己建立了一个网站&#xff0c;用的就是阿里云的万网服务器 所以 我去看看 结果跟我没什么关系 本以为就这么愉快地结束了 没想到 我建立的网站就只能打开主页 其他页…

vue3 +TS axiox接口模块添加,fast mock接口访问测试

目录 一.接口地址 二.apipost 接口测试&#xff0c;能否接通 三.安装axiox 1.下载安装依赖 2.新建src/utils/request.ts文件 2.1解释&#xff1a;后续后端真实接口需要替换baseURL&#xff0c;目前没有使用配置文件&#xff0c;后续更换 3.新建src/utils/storage.ts文件 …

九州金榜如何高质量培养孩子成长

在这个时代&#xff0c;孩子们就像温室里的花朵&#xff0c;被父母和家人宠爱着&#xff0c;享受着最优越的物质条件。 然而&#xff0c;在这样的环境中成长起来的孩子&#xff0c;却往往被很多父母称为"白眼狼"&#xff0c;对孩子的自私行为感到痛苦和失落。 1 随…

将 OpenCV 与 Eclipse 一起使用(插件 CDT)

先决条件 两种方式&#xff0c;一种是直接形成项目&#xff0c;另一种是 CMake 先决条件 在您的工作站中安装了 Eclipse&#xff08;只需要 C/C 的 CDT 插件&#xff09;。您可以按照以下步骤操作&#xff1a; 转到 Eclipse 站点下载面向 C/C 开发人员的 Eclipse IDE。根据您…

LT8911EX LVDS 转 eDP

概述 Lontium LT8911EX 是 LVDS 至 eDP 转换器&#xff0c;具有单端口或双端口可配置 LVDS 接收器&#xff0c;具有 1 个时钟通道和多达 8 个数据通道&#xff0c;每个数据通道的最大工作速率为 1.2Gbps&#xff0c;最大输入带宽为 9.6Gbps。该转换器对输入LVDS数据进行反串行…

TikTok云手机:突破传统社媒营销方式的黑科技

随着TikTok成为全球短视频领域的佼佼者&#xff0c;更多的企业和个人希望借助这个平台获得曝光和用户黏性。在这个背景下&#xff0c;TikTok云手机应运而生&#xff0c;为用户提供了更为便捷、高效的社交媒体运营方式。接下来&#xff0c;我们将深入剖析TikTok云手机的神奇之处…

深度学习技巧应用32-在YOLOv5模型上使用TensorRT进行加速的应用技巧

大家好,我是微学AI,今天给大家介绍一下深度学习技巧应用32-在YOLOv5模型上使用TensorRT进行加速的应用技巧,TensorRT是NVIDIA公司提供的一个深度学习推理(inference)优化器和运行时库。它专门为生产环境下的高性能深度学习推理提供优化支持。TensorRT可以加速深度学习模型…

安全漏洞周报(2024.01.01-2023.01.08)

漏洞速览 ■ 用友CRM系统存在逻辑漏洞 漏洞详情 1. 用友CRM系统存在逻辑漏洞 漏洞介绍&#xff1a; 某友CRM系统是一款综合性的客户关系管理软件&#xff0c;旨在帮助企业建立和维护与客户之间的良好关系。它提供了全面的功能&#xff0c;包括销售管理、市场营销、客户服…

AWS简介(Amazon Web Services )想使用怎么办?

Amazon Web Services&#xff08;AWS&#xff09;是由亚马逊公司提供的云计算平台和服务。AWS提供了一系列基础设施服务&#xff0c;包括计算能力、存储选项、数据库、机器学习、分析、物联网、安全性等&#xff0c;帮助组织和开发者建立和管理他们的应用。 以下是AWS的一些关…

如何用GPT写代码?

详情点击链接&#xff1a;如何用GPT写代码&#xff1f; 一OpenAI 1.最新大模型GPT-4 Turbo 2.最新发布的高级数据分析&#xff0c;AI画图&#xff0c;图像识别&#xff0c;文档API 3.GPT Store 4.从0到1创建自己的GPT应用 5. 模型Gemini以及大模型Claude2二定制自己的GPTs…

芯课堂 | SWM341系列屏驱应用之素材篇

今天小编给大家带来的是SWM341系列芯片在屏驱应用下对于素材预处理环节的详细介绍&#xff1a; 其中图片与字体是依托 LVGL 生态构建&#xff0c;而音视频是与 SWM341 的外设密切相关。 01.图片预处理 输出数据格式&#xff1a;Binary RGB565&#xff08;Swap&#xff09;or …

springboot私人健身与教练预约管理系统源码和论文

随着信息技术和网络技术的飞速发展&#xff0c;人类已进入全新信息化时代&#xff0c;传统管理技术已无法高效&#xff0c;便捷地管理信息。为了迎合时代需求&#xff0c;优化管理效率&#xff0c;各种各样的管理系统应运而生&#xff0c;各行各业相继进入信息管理时代&#xf…

汽车产线设备CAN总线一键刷写方案

汽车产线设备CAN总线一键刷写方案 一、概述 随着汽车工业的不断发展&#xff0c;CAN总线技术在汽车产线设备中得到了广泛应用。然而&#xff0c;在实际生产过程中&#xff0c;设备的软件升级和配置更改是不可避免的。为了提高生产效率&#xff0c;我们推出了一键刷写CAN总线解…

HarmonyOS 开发基础(八)Row和Column

HarmonyOS 开发基础&#xff08;八&#xff09;Row和Column 一、Column 容器 1、容器说明&#xff1a; 纵向容器主轴方向&#xff1a;从上到下纵向交叉轴方向&#xff1a;从左到右横向 2、容器属性&#xff1a; justifyContent&#xff1a;设置子元素在主轴方向的对齐格式…

应用GIS进行生态敏感性评价

生态环境敏感性是指生态系统对区域内自然和人类活动干扰的敏感程度&#xff0c;它反映区域生态系统在遇到干扰时&#xff0c;发生生态环境问题的难易程度和可能性的大小&#xff0c;并用来表征外界干扰可能造成的后果。即在同样干扰强度或外力作用下&#xff0c;各类生态系统出…

Qt中QGraphicsView总体架构学习

前沿 前段时间学习了下如何在QGraphicsView架构中绘制刻度尺&#xff0c;主要是与OnPainter中进行比较的&#xff0c;那么今天就来详细讲解下我对QGraphicsView框架的认知吧~ 最近一段时间想学习下&#xff0c;如果我有不正确的&#xff0c;欢迎留言探讨哟~ QGraphicsView架…

页面无缘无故出现数字(Smarty的模板使用)

出现的数字是定义的用户的每条数据的排序&#xff0c;就像这个页面的第一个用户有10条数据01234569 目的是为了合并用户的单元格 解决&#xff1a;

多机TCP通讯之hello world(C++)

文章目录 TCP是什么准备工作CMakeLists.txt服务端代码客户端代码参考 TCP是什么 TCP&#xff08;传输控制协议&#xff09;是一种在计算机网络中广泛使用的协议&#xff0c;它提供了可靠的、面向连接的数据传输服务。TCP 是 OSI 模型中的传输层协议&#xff0c;它确保了数据的…

ChatGPT本地部署,学习记录

一、GPT4ALL模型 官网地址&#xff1a; Github&#xff1a;https://github.com/nomic-ai/gpt4all GPT4ALL项目部署简易&#xff0c;但是在运行体验上一般&#xff0c;并且是只调用CPU来进行运算。 看官方文档介绍在嵌入式上有比较大的优势&#xff0c;但是目前个人对嵌入式…

解锁Python库中操作系统级别模块psutil

目录 一、psutil库简介 二、安装psutil库 三、获取系统信息 1、获取CPU信息&#xff1a; 2、获取内存信息&#xff1a; 3、获取磁盘信息&#xff1a; 4、获取网络信息&#xff1a; 四、进程管理 五、系统信息和监控 六、总结 随着Python的普及&#xff0c;越来越多的…