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);

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

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

第十一章 后端编译与优化

文章目录 11.1 概述11.2 即时编译器11.2.1 解释器与编译器11.2.2 编译对象与触发条件11.2.3 编译过程 11.3 提前编译器11.4 编译器优化技术11.4.1 方法内联11.4.2 逃逸分析11.4.3 公共子表达式11.4.4 数组边界检查消除 11.1 概述 如果我们把字节码看作是程序语言的一种中间表示…

SpringBoot+SSM项目实战 苍穹外卖(10) Spring Task WebSocket

继续上一节的内容&#xff0c;本节学习Spring Task和WebSocket&#xff0c;并完成订单状态定时处理、来单提醒和客户催单功能。 目录 Spring Task&#xff08;cron表达式&#xff09;入门案例 订单状态定时处理WebSocket入门案例 来单提醒客户催单 Spring Task&#xff08;cron…

227.【2023年华为OD机试真题(C卷)】小明找位置(二分查找-JavaPythonC++JS实现)

🚀点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~ 本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握! 文章目录 一. 题目-小明找位置二.解题思路三.题解代码Python题解代…

Github全球第一的免费waf防火墙雷池社区版的语义分析检测算法

传统规则防护&#xff0c;在当下为什么失灵&#xff1f; 当下&#xff0c;Web 应用防火墙大多采用规则匹配方式来识别和阻断攻击流量&#xff0c;但由于 Web 攻击成本低、方式复杂多样、高危漏洞不定期爆发等原因&#xff0c;管理者们在安全运维工作中不得不持续调整防护规则&a…

奇异值分解在图形压缩中的应用

奇异值分解在图形压缩中的应用 在研究奇异值分解的工程应用之前&#xff0c;我们得明白什么是奇异值&#xff1f;什么是奇异向量&#xff1f; 奇异值与奇异向量 概念&#xff1a;奇异值描述了矩阵在一组特定向量上的行为&#xff0c;奇异向量描述了其最大的作用方向。 奇异值…

cpp_10_多重继承_钻石继承_虚继承

1 多重继承 一个类可以同时从多个基类继承实现代码。 1.1 多重继承的内存布局 子类对象内部包含多个基类子对象。 按照继承表的顺序依次被构造&#xff0c;析构的顺序与构造严格相反。 各个基类子对象按照从低地址到高地址排列。 // miorder.cpp 多重继承&#xff1a;一个子…

Java高级工程师20道面试题、答案及案例

文章目录 Java高级工程师面试题、答案及案例&#xff1a; 问题&#xff1a; 在Java中&#xff0c;如何实现线程安全的单例模式&#xff1f;请写出双重检查锁定&#xff08;Double-Checked Locking&#xff09;的实现方式。 答案与案例&#xff1a; public class Singleton {pri…

js中强制类型转换有哪些,隐式类型转换有哪些

在 JavaScript 中&#xff0c;类型转换可以分为强制类型转换和隐式类型转换。 强制类型转换是通过代码显式地将一个数据类型转换为另一个数据类型。JavaScript 提供了以下几种强制类型转换方法&#xff1a; Number()&#xff1a;将一个值转换为数字类型。例如&#xff1a;Num…

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

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

查看navicat链接密码

导出链接,带密码导出 ![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/239bcf0ad22d4de98524fa4d7db4a30d.png 查看密码 这个是navicat加密后的密码&#xff0c;需要解密 使用一段代码解密 这个是php代码&#xff0c;没有本地php环境&#xff0c;可以看在线…

解析工会排队:动静奖励结合的魅力

每天五分钟讲解一个商业模式知识&#xff0c;大家好我是模式策划啊浩Zeropan_HH。 数字时代数字思想&#xff0c;当你还在苦恼如何让自己的商业城堡扩大时&#xff0c;不如放空思想来看看啊浩的文章&#xff0c;或许可以给你一些启发。今天的给大家分享的模式来源于《微三云赢…

如何在群辉NAS使用Docker搭建容器魔方并实现无公网ip远程访问

文章目录 1. 拉取容器魔方镜像2. 运行容器魔方3. 本地访问容器魔方4. 群辉安装Cpolar5. 配置容器魔方远程地址6. 远程访问测试7. 固定公网地址 本文主要介绍如何在群辉7.2版本中使用Docker安装容器魔方&#xff0c;并结合Cpolar内网穿透工具实现远程访问本地网心云容器魔方界面…

mysql8.0 1055报错问题 [安装包]安装修改

mysql1055报错问题 this is incompatible with sql_modeonly_full_group_by 刚从5.7 升级到8.0 再运行之前的代码就给我搞事情 例如 select a , b from table group by b 之前没问题 8.0默认有个only_full_group_by 这个是强效验证的 网上看了看资料 发现我的sql_Mode里面 没…

10.【TypeScript 教程】类(Class)

自 ES6 起&#xff0c;终于迎来了 class&#xff0c;对于开发者来说&#xff0c;终于可以使用基于类的面向对象式编程。TypeScript 在原 ES6 中类的基础上&#xff0c;还添加了一些新的功能&#xff0c;比如几种访问修饰符&#xff0c;这是在其他面向对象语言中早就实现了的。 …

智慧校园实验室安全综合管理平台如何保障实验室安全?

一、建设思路 实验室安全综合管理平台是基于以实验室安全&#xff0c;用现代化管理思想与人工智能、大数据、互联网技术、物联网技术、云计算技术、人体感应技术、语音技术、生物识别技术、手机APP、自动化仪器分析技术有机结合&#xff0c;通过建立以实验室为中心的管理体系&…

2019年认证杯SPSSPRO杯数学建模D题(第一阶段)5G时代引发的道路规划革命全过程文档及程序

2019年认证杯SPSSPRO杯数学建模 5G下十字路口车辆通行效率的讨论和建模 D题 5G时代引发的道路规划革命 原题再现&#xff1a; 忙着回家或上班的司机们都知道交通堵塞既浪费时间又浪费燃料&#xff0c;甚至有的时候会带来情绪上的巨大影响&#xff0c;引发一系列的交通问题。…

python使用单例模式加载config.ini配置文件

在Python中&#xff0c;可以使用单例模式来加载和管理配置文件。下面是一个示例代码&#xff1a; import configparserclass ConfigLoader:__instance Nonedef __init__(self):if ConfigLoader.__instance is not None:raise Exception("ConfigLoader is a singleton cl…

使用Docker运行SRS Stack

SRS Stack | SRS (ossrs.net) Docker​ 推荐使用Docker运行SRS Stack&#xff1a; docker run --restart always -d -it --name srs-stack -v $HOME/data:/data \-p 2022:2022 -p 2443:2443 -p 1935:1935 -p 8000:8000/udp -p 10080:10080/udp \registry.cn-hangzhou.aliyun…

springcloud gateway动态路由

动态每秒调用数据库&#xff0c;加载路由信息到路由定义&#xff08;RouteDefinition&#xff09;中 主要是继承 RouteDefinitionRepository接口&#xff1a; Component Slf4j public class DbRouteDefinitionRepository implements RouteDefinitionRepository {Resourcepri…

Gradle的安装及换源

Gradle的安装步骤如下&#xff1a; 下载Gradle。可以从官网下载&#xff0c;或者使用腾讯的镜像下载地址进行下载。选择对应的版本进行下载。解压下载的压缩包&#xff0c;解压到指定的目录&#xff0c;例如解压到C盘根目录。配置环境变量。配置环境变量GRADLE_HOME&#xff0…