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…

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…

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里面 没…

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

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

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

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

C++day3作业

完善对话框&#xff0c;点击登录对话框&#xff0c;如果账号和密码匹配&#xff0c;则弹出信息对话框&#xff0c;给出提示”登录成功“&#xff0c;提供一个Ok按钮&#xff0c;用户点击Ok后&#xff0c;关闭登录界面&#xff0c;跳转到其他界面 如果账号和密码不匹配&#xf…

数据分析讲课笔记01:数据分析概述

文章目录 零、学习目标一、本次课程概述二、数据分析的背景&#xff08;一&#xff09;进入大数据时代&#xff08;二&#xff09;数据分析的作用 三、什么是数据分析&#xff08;一&#xff09;数据分析的概念&#xff08;二&#xff09;数据分析的分类1、描述性数据分析2、探…

三菱PLC如何运用工业智能网关进行数据采集

在工业自动化领域&#xff0c;PLC&#xff08;可编程逻辑控制器&#xff09;作为一种关键的控制系统&#xff0c;发挥着越来越重要的作用。数据采集作为PLC应用的重要环节&#xff0c;关乎整个控制系统的稳定性和可靠性。而三菱PLC作为知名PLC的品牌&#xff0c;其数据采集技术…

《剑指 Offer》专项突破版 - 面试题 8 : 和大于或等于 k 的最短子数组(C++ 实现)- 详解同向双指针(滑动窗口算法)

目录 前言 一、暴力求解 二、同向双指针&#xff08;滑动窗口算法&#xff09; 前言 题目链接&#xff1a;. - 力扣&#xff08;LeetCode&#xff09; 题目&#xff1a; 输入一个正整数组成的数组和一个正整数 k&#xff0c;请问数组中和大于或等于 k 的连续子数组的最短…

C++多线程打工人

为啥写这个&#xff0c;今天面试问到了~当时基于信号量写了一个单线程无锁队列的实现&#xff0c;但是面试官实际想要的是多线程条件变量实现的方式。 基本概念 生产者消费者模型是一种常见的并发设计模式&#xff0c;用于处理生产者&#xff08;生成数据&#xff09;和消费者&…

Rough.js:创建手绘、草图外观的图形

Rough.js 是一个小型的(<9kB gzipped)图形库&#xff0c;它可以让你以草图、手绘风格进行绘制。 该库定义了绘制直线、曲线、圆弧、多边形、圆和椭圆的基元。它还支持绘制 SVG 路径。 Rough.js 可以同时处理 Canvas 和 SVG。 安装 从npm安装&#xff1a; npm install --s…

【PDF密码】PDF文件为什么无法修改?为什么PDF文档不支持编辑?

pdf文件大家应该都经常接触&#xff0c;但是不知道大家会遇到这种情况&#xff1a;有些PDF文件打开之后无法编辑&#xff1f;是什么原因呢&#xff1f;今天我们来分析一下都是那些原因导致的。 首先我们可以考虑一下&#xff0c;PDF文件中的内容是否是图片&#xff0c;如果确认…