探秘C语言扫雷游戏实现技巧

本篇博客会讲解,如何使用C语言实现扫雷小游戏。
扫雷

0.思路及准备工作

  1. 使用2个二维数组mine和show,分别来存储雷的位置信息和排查出来的雷的信息,前者隐藏,后者展示给玩家。假设盘面大小是9×9,这2个二维数组都要开大一圈,也就是大小是11×11,这是为了更加方便的数边角上雷的个数,防止越界。
  2. mine数组中用字符1表示雷,字符0表示非雷。show数组中用*表示该位置没有被排查过,数字字符表示周围一圈(8个位置)有几个雷,空格表示周围一圈没有雷,!表示该位置被标记了。
  3. 如果玩家排查的位置是雷,那么,游戏失败。当玩家把所有非雷的位置找出来后,扫雷成功。

先定义一些符号,后面会用。

// 扫雷盘面的有效区域大小
// 雷会在该区域中生成,玩家只能在该区域内排查或者标记雷
// 同时是实际展示的区域大小
#define ROW 9
#define COL 9// 实际的盘面大小
// 防止扫描周围8个坐标时出现越界访问
// 此时哪怕扫描有效区域的周围哪怕不进行判断也不会越界
// 因为最外面有一圈保护措施
#define ROWS   (ROW + 2)
#define COLS   (COL + 2)// 雷的个数
#define EASY_COUNT 10 // 简单难度

2个数组分别是:

// 存储雷的位置信息
// '1' - 雷
// '0' - 非雷
char mine[ROWS][COLS] = { 0 };// 展示给玩家的信息
// '*' - 未排查
// '1'~'9' - 该位置已被排查,且该位置周围有雷
// 数字字符表示周围雷的个数
// 空格 - 该位置已被排查,且该位置周围没有雷
// '!' - 该位置被玩家标记,可能是雷,也可能不是雷
// '!'所在位置并没有被排查,不算作已排查位置
char show[ROWS][COLS] = { 0 };

1.初始化

我们分别把mine和show数组初始化成全字符0和全*。可以利用二维数组在内存中连续存放的特点,使用memset函数来设置内存中的值。

void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{// board为二维数组,在内存中连续存放// 使用memset把rows*cols的空间初始化为setmemset(board, set, rows * cols * sizeof(char));
}

2.打印盘面

打印时使用2层循环来遍历二维数组,同时把行标和列标都打印出来。注意打印时,只需打印中间的9×9的位置,为了区分,我用rows和cols来表示多了一圈后的行和列,用row和col表示有效的盘面大小。

void PrintBoard(char board[ROWS][COLS], int row, int col)
{// 打印分割行printf("********* 扫雷 *********\n");// 打印列标,0是占位的for (int i = 0; i <= row; ++i){printf("%d ", i);}printf("\n");// 打印数据,每行前面打印行标for (int i = 1; i <= row; ++i){// 打印行标printf("%d ", i);// 打印数据for (int j = 1; j <= col; ++j){printf("%c ", board[i][j]);}printf("\n");}// 打印分割行printf("********* 扫雷 *********\n");
}

打印效果:
打印效果

3.设置雷

可以使用rand函数随机生成10个雷,注意如果该位置已经生成雷,就重新再生成坐标,不能重复。

void SetMine(char mine[ROWS][COLS], int row, int col)
{// 待放置的雷的个数int count = EASY_COUNT;// 布置雷while (count){// 产生随机坐标int x = rand() % row + 1; // 1~rowint y = rand() % col + 1; // 1~col// 该位置如果没有布置雷,则放雷if (mine[x][y] == '0'){mine[x][y] = '1';--count;}}
}

4.排查雷

排查雷的逻辑就相对复杂点了,这里我分以下几点来叙述。

  1. 使用GetMineCount函数来获取周围8个位置雷的个数。只需要把周围8个坐标的值加起来,由于都是字符’1’或字符’0’,还需要减去8个字符’0’,得到的就是字符’1’的个数。
  2. 使用如果满足递归条件,就递归展开。展开的思路是,如果该位置没有越界、自己不是雷、周围没有雷、且没有被排查过,则递归展开上下左右。
  3. 使用count变量来保存待排查的位置的个数,当count减到0,则排雷成功。
  4. 玩家输入排查的坐标后,需要分别检查是否合法、该位置是否被排查过、该位置是不是雷,如果检查过后不是雷,再进行正常的递归展开等。
  5. 如果玩家选择标记,若该位置未被排查过,可以切换标记状态。
// 获取x,y坐标周围8个位置的雷的个数
static int GetMineCount(char mine[ROWS][COLS], int x, int y)
{// 既然只有8个坐标,直接加起来就行了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';
}// 我也不想设计这么多参数,但是似乎只能这样了,没想到更好的办法
// x,y为排查的坐标
// pcount指向count,count为玩家需要排查非雷位置的个数
// 当count减到0时,玩家扫雷成功
static void ShowMessage(char mine[ROWS][COLS], char show[ROWS][COLS],int row, int col, int x, int y, int* pcount)
{// 是否展开的判断if (x >= 1 && x <= row && y >= 1 && y <= col     // 坐标合法性判断&& mine[x][y] == '0'                         // 该坐标不是雷&& (show[x][y] == '*' || show[x][y] == '!')) // 该位置没有被排查过{// 获取周围8个坐标雷的个数int mineCount = GetMineCount(mine, x, y);// 判断周围有没有雷if (mineCount == 0) // 周围没有雷{show[x][y] = ' ';*pcount = *pcount - 1;// 递归展开ShowMessage(mine, show, row, col, x - 1, y, pcount); // 上ShowMessage(mine, show, row, col, x + 1, y, pcount); // 下ShowMessage(mine, show, row, col, x, y - 1, pcount); // 左ShowMessage(mine, show, row, col, x, y + 1, pcount); // 右}else // 周围有雷{show[x][y] = mineCount + '0';*pcount = *pcount - 1;}}
}// 若该位置未被排查,切换标记状态
// 若标记,则取消标记
// 若未标记,则标记
static void SignMine(char show[ROWS][COLS], int x, int y)
{if (show[x][y] == '!'){// 取消标记show[x][y] = '*';}else if (show[x][y] == '*'){// 标记show[x][y] = '!';}
}void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{// 坐标int x = 0;int y = 0;// 存储玩家输入的数据int input = 0;// 玩家需要排查的位置总数,即非雷的位置总数// 当count减到0时,玩家扫雷成功int count = row * col - EASY_COUNT;while (count){// 玩家输入坐标printf("请输入坐标:>");scanf("%d %d", &x, &y);// 判断坐标有效性if (x < 0 || x > row || y < 0 || y > col){printf("坐标非法,请重新输入\n");continue;}// 选择排查/标记while (1){printf("你想要排查(1)还是标记(0):>");scanf("%d", &input);// 判断输入有效性if (input == 0 || input == 1){break;}else{printf("选择错误,请重新选择\n");}}if (input == 1){// 排查// 检查该坐标是否已被排查过if (show[x][y] != '*' && show[x][y] != '!'){printf("该坐标已被排查过\n");}else if (mine[x][y] == '0') // 判断是否踩到雷{// 根据玩家排查的位置,显示雷的信息ShowMessage(mine, show, row, col, x, y, &count);PrintBoard(show, row, col);}else // 踩到雷了{printf("你踩到雷了,扫雷失败\n");break;}}else if (input == 0){// 标记SignMine(show, x, y);}}if (count == 0){printf("恭喜你,扫雷成功!\n");}
}

5.测试

// 打印菜单
void menu()
{printf("************************\n");printf("****** 1. play    ******\n");printf("****** 0. exit    ******\n");printf("************************\n");
}void game()
{// 存储雷的位置信息// '1' - 雷// '0' - 非雷char mine[ROWS][COLS] = { 0 };// 展示给玩家的信息// '*' - 未排查// '1'~'9' - 该位置已被排查,且该位置周围有雷// 数字字符表示周围雷的个数// 空格 - 该位置已被排查,且该位置周围没有雷// '!' - 该位置被玩家标记,可能是雷,也可能不是雷// '!'所在位置并没有被排查,不算作已排查位置char show[ROWS][COLS] = { 0 };// 初始化盘面InitBoard(mine, ROWS, COLS, '0'); // 初始化为全'0'InitBoard(show, ROWS, COLS, '*'); // 初始化为全'*'// 随机布置雷,只在有效区域内SetMine(mine, ROW, COL);// 打印盘面,只打印有效区域//PrintBoard(mine, ROW, COL);PrintBoard(show, ROW, COL);// 玩家排查雷FindMine(mine, show, ROW, COL);
}// 测试游戏的逻辑
void test()
{// 生成随机数生成器起点srand((unsigned int)time(NULL));int input = 0; // 存储玩家输入的数据do{menu();printf("请选择:>");scanf("%d", &input);switch (input){case 1:// 游戏的逻辑game();break;case 0:printf("退出游戏\n");break;default:printf("选择错误,重新选择\n");break;}} while (input);
}int main()
{test();return 0;
}

总结

  1. 扫雷小游戏的实现,需要2个二维数组,需要了解二维数组的相关知识,比如在内存中的存储方式。
  2. 初始化盘面,利用二维数组在内存中连续存放的特点,使用memset一步到位。
  3. 打印盘面以及后面的一部分逻辑,遍历二维数组时使用2层for循环,是一个常见的思路。
  4. 设置雷的位置采用随机生成的方式,需要了解C语言如何生成随机数的知识点,我之前写过一篇博客讲解过。
  5. 排查雷时,需要通过反复的判断语句,防止玩家输入的坐标不满足需求。
  6. 尤其需要重点理解递归的思路,递归有限制条件,如该位置不是雷、周围没有雷、该位置没有越界、该位置没有被排查过等,同时不断趋近于限制条件,递归上下左右时一定会接近边界。
  7. 动手写!

感谢大家的阅读!

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

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

相关文章

Java“牵手”1688淘口令转换API接口数据,1688API接口申请指南

1688平台商品淘口令接口是开放平台提供的一种API接口&#xff0c;通过调用API接口&#xff0c;开发者可以获取1688商品的标题、价格、库存、商品快递费用&#xff0c;宝贝ID&#xff0c;发货地&#xff0c;区域ID&#xff0c;快递费用&#xff0c;月销量、总销量、库存、详情描…

HarmonyOS/OpenHarmony(Stage模型)应用开发单一手势(一)

一、点击手势&#xff08;TapGesture&#xff09; TapGesture(value?:{count?:number; fingers?:number}) 点击手势支持单次点击和多次点击&#xff0c;拥有两个可选参数&#xff1a; count&#xff1a;非必填参数&#xff0c;声明该点击手势识别的连续点击次数。默认值为…

git submodule 子模块的基本使用

常用命令 命令说明git submodule add <url> <本地路径>添加子模块git submodule update --init --recursive添加子模块后&#xff0c;同步子模块内容git clone <url> --recurse-submodules克隆带有子模块的项目git submodule init初始化子模块git submodule…

图神经网络教程之HAN-异构图模型

异构图 包含不同类型节点和链接的异构图 异构图的定义&#xff1a;节点类别数量和边的类别数量加起来大于2就叫异构图。 meta-path元路径的定义&#xff1a;连接两个对象的复合关系&#xff0c;比如&#xff0c;节点类型A和节点类型B&#xff0c;A-B-A和B-A-B都是一种元路径。 …

Linux上git的简单使用

git的作用&#xff1a;版本控制多人协作 客户端 磁盘上的文件-->本地仓库-->远端仓库 服务端 gitee和GitHub是基于git的商业化网站 git的命令行如何使用&#xff1f; 1、新建一个仓库 .git ignore 是忽略带有某些后缀的文件的上传。 例如&#xff1a;里面有 .sln …

实战:基于卷积的MNIST手写体分类

前面实现了基于多层感知机的MNIST手写体识别&#xff0c;本章将实现以卷积神经网络完成的MNIST手写体识别。 1. 数据的准备 在本例中&#xff0c;依旧使用MNIST数据集&#xff0c;对这个数据集的数据和标签介绍&#xff0c;前面的章节已详细说明过了&#xff0c;相对于前面章…

vmware 16增加硬盘容量并在Ubuntu 18.04上边格式化并挂载

参考了《增加 VM虚拟机硬盘容量》 《Linux学习之分区挂载》中有给VMWare 16虚拟机添加一块硬盘的内容&#xff0c;需要先参考添加硬盘。 sudo mkfs.ext4 /dev/sda4给/dev/sda4进行ext4格式化。 sudo mkdir /mountsda4新建一个挂载目录。 sudo mount -t ext4 /dev/sda4 /mo…

AMBEO 双声道空间音频现已迈进直播制作领域

图片来源&#xff1a;Unsplash&#xff0c;作者&#xff1a;Bence Balla-Schottner AMBEO 双声道空间音频现已迈进直播制作领域 为所有观众解锁更加身临其境的听觉体验 森海塞尔将功能强大的 AMBEO 双声道空间音频技术引入了广播电视直播应用领域&#xff0c;对所有体育赛事广…

AD16 基础应用技巧(一些 “偏好“ 设置)

1. 修改铺铜后自动更新铺铜 AD16 铺铜 复制 自动变形 偏好设置 将【DXP】中的【参数选择】。 将【PCB Editor】中的【General】&#xff0c;然后勾选上【Repour Polygons After Modification】。 2. PCB直角走线处理与T型滴泪 一些没用的AD技巧——AD PCB直角走线处理与…

seq2seq与引入注意力机制的seq2seq

1、什么是 seq2seq&#xff1f; 就是字面意思&#xff0c;“句子 到 句子”。比如翻译。 2、seq2seq 有一些特点 seq2seq 的整体架构是 “编码器-解码器”。 其中&#xff0c;编码器是 RNN&#xff0c;并将 最后一个hidden state&#xff08;隐藏状态&#xff09;【即&…

【自用】西门子s7-200连接显示屏和物联网盒子完整配置过程

总览 1.PLC配置 2.显示屏配置 3.物联网盒子配置 一、PLC配置 1.连接PLC软件 STEP-7MicroWIN V4.0 SP9完整版 链接&#xff1a;https://pan.baidu.com/s/17LMEXnbkQZMPI8Bte24Eug?pwdjsi3 提取码&#xff1a;jsi3 2.PLC配置 打开 PLC 上面的小盖子&#xff0c;把红色按钮…

前端:html实现页面切换、顶部标签栏,类似于浏览器的顶部标签栏(完整版)

效果 代码 <!DOCTYPE html> <html><head><style>/* 左侧超链接列表 */.link {display: block;padding: 8px;background-color: #f2f2f2;cursor: pointer;}/* 顶部标签栏 */#tabsContainer {width:98%;display: flex;align-items: center;overflow-x: …

简易虚拟培训系统-UI控件的应用4

目录 Slider组件的常用参数 示例-使用Slider控制主轴 示例-Slider控制溜板箱的移动 本文以操作面板为例&#xff0c;介绍使用Slider控件控制开关和速度。 Slider组件的常用参数 Slider组件下面包含了3个子节点&#xff0c;都是Image组件&#xff0c;负责Slider的背景、填充区…

Ubuntu下的QT开发

ubuntu安装QT的组件如下&#xff1a; 若要在ubuntu下启动QT有两种方案&#xff0c;一种是在菜单栏搜索qt双QT Create&#xff1b;另一种则是使用命令&#xff1a;/opt/Qt5.12.9/Tools/QtCreator/bin/qtcreator.sh

pytest自动化测试两种执行环境切换的解决方案

目录 一、痛点分析 方法一&#xff1a;Hook方法pytest_addoption注册命令行参数 1、Hook方法注解 2、使用方法 方法二&#xff1a;使用插件pytest-base-url进行命令行传参 一、痛点分析 在实际企业的项目中&#xff0c;自动化测试的代码往往需要在不同的环境中进行切换&am…

C语言每日一练--------Day(11)

本专栏为c语言练习专栏&#xff0c;适合刚刚学完c语言的初学者。本专栏每天会不定时更新&#xff0c;通过每天练习&#xff0c;进一步对c语言的重难点知识进行更深入的学习。 今日练习题关键字&#xff1a;找到数组中消失的数字 哈希表 &#x1f493;博主csdn个人主页&#xff…

Kao框架学习

中间件&#xff1a;洋葱模型 这是官网上给出的示例&#xff0c;从logger依次往下执行&#xff0c;执行到最底层的response往回退&#xff0c;结构很像同心圆的洋葱从外层向内层再由内层向外层。 next表示暂停当前层的代码进入下一层&#xff0c; 当最后一层执行完毕开始回溯&a…

Jenkins清理构建(自动)

需求背景实现方法 Dashboard-->Project-->配置-->General-->Discard old builds # 注意&#xff1a;自动清理构建历史将在下次构建时进行

【Java 动态数据统计图】动态X轴二级数据统计图思路Demo(动态,排序,动态数组(重点推荐:难)九(131)

需求&#xff1a; 1.有一组数据集合&#xff0c;数据集合中的数据为动态&#xff1b; 举例如下&#xff1a; [{province陕西省, city西安市}, {province陕西省, city咸阳市}, {province陕西省, city宝鸡市}, {province陕西省, city延安市}, {province陕西省, city汉中市}, {pr…

【网络安全带你练爬虫-100练】第19练:使用python打开exe文件

目录 一、目标1&#xff1a;调用exe文件 二、目标2&#xff1a;调用exe打开文件 一、目标1&#xff1a;调用exe文件 1、subprocess 模块允许在 Python 中启动一个新的进程&#xff0c;并与其进行交互 2、subprocess.run() 函数来启动exe文件 3、subprocess.run(["文件路…