您现在的位置是:首页 >技术杂谈 >扫雷,咱就是一扫一大片(C语言完美递归版)网站首页技术杂谈
扫雷,咱就是一扫一大片(C语言完美递归版)
?本文作者:大家好,我是paperjie,感谢你阅读本文,欢迎一建三连哦。
?内容专栏:这里是《C语言》专栏,笔者用重金(时间和精力)打造,基础知识一网打尽,希望可以帮到读者们哦。
?内容分享:本期会用C语言的知识实现一个扫雷游戏,各位看官姥爷端好小板凳坐好叭
?:不要998,只要一件三连,三连买不了吃亏,买不了上当(写作不易,求求了?)。
目录
?前言
上期,我们对三子棋游戏进行了详细的介绍和分析,具体的讲述了如何实现三子棋游戏。这期我们来讲解扫雷游戏,还是会用到我们的数组和函数的知识。
扫雷是一款益智小游戏,发行于1992年。
游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子,同时避免踩雷,踩到一个雷即全盘皆输。
扫雷游戏的规则就是,在一块16*30的网格中,点开所有没有雷的网格(雷数默认99颗)。. 所有操作依靠鼠标即可完成。. 左键点开网格,若该网格为雷则失败;若该网格周边八个网格中有雷,则显示雷数,若无雷则直接开启周边网格。
?游戏实现思想
?游戏构成
这次的扫雷游戏还是和之前的三子棋一样,我们为了代码不会太过冗余,就可以用三个文件test.c, game.c, game.h来封装我们的代码。test.c我们用来测试代码,game.c我们用来是实现游戏需要的函数,game.h我们用来放置头文件和游戏函数的声明。
?实现思路
1. 我们需要让游戏可以多次进行
2. 我们需要初始化雷盘,一个放置雷的mine棋盘,一个显示给玩家玩的show棋盘
3. 打印给玩家玩的棋盘
4.将10个雷随机放入mine棋盘中
5.在show棋盘中寻找雷,且需要提醒周边有几个雷,找出所有没有雷的格子则胜利
?代码的具体实现
?game.h
我们将代码中需要使用库函数的头文件,自定义函数的声明和define的定义放入game.h中
?game.c
game.cl里面主要就是用4个函数撑起了整个扫雷游戏。
初始化棋盘的函数通过双层for循环将mine棋盘初始化成了0,show函数初始化成了 * 号
打印函数则是每次玩家选择完后将show棋盘显示出来
设置雷的函数则是通过rand函数来生成随机值放入x,y中,再通过x,y作为下标放入mine棋盘中
寻找雷的函数则是通过判断玩家选的是不是1来确定是不是雷
?test.c
为了好看我们用一个menu函数打印了一个菜单,为了可以多次使用我们用do while 和siwtch来循环,1进入游戏,0退出游戏。
? 递归的实现
如果不用递归的话,游戏就不能出现一片一片的效果了,那排雷的效率太慢了。所以我们用上了递归函数。
?版本一
这里线用getmine函数判断附近有没有雷,无雷则将show棋盘里这个坐标变为空格。然后通过for循环来嵌套spread函数,为了不会死递归,这里设置了是'*'才能进行下去。
但是这个代码有一个很大的缺陷,就是不能结束游戏,因为不知道排除了几个没有雷的位子,它不会计数。
? 版本二
版本二就是为了完美版本一的缺陷,这里通过传址,将计数的地址传进去了,每一次递归计数都会加一次,这样子就可以知道排除了几个位子,可以结束游戏。
?总结
我们通过函数和数组的知识又一次实现了一个游戏,是不是感到很有成就感呢。这就是我们一路上成长的见证,我们学习后的收获。希望大家可以继续努力下去呀!最后如果你觉得对你有帮助的话,给个一键三连叭!