扫雷是什么游戏,怎么玩我就不重点介绍了,大家基本玩过。
1.扫雷的框架:
1.进入游戏需要一个菜单,至少有开始游戏和退出游戏俩个选项,选择开始游戏进入游戏,选择退出游戏则程序关闭,完成游戏后返回菜单,流程图如下:
2.游戏部分:玩家输入棋盘坐标,程序根据坐标和棋盘信息给出反馈,具体流程图如下;
由于扫雷游戏机制简单,便不再细解释流程图内容,我们接下来只讲一个核心部分实现:玩家输入坐标后的结算,也就是流程图中的判断坐标
2.玩家输入坐标后的结算
首先我们有俩个二维数组,分别用来存棋盘和雷区信息,玩家能看的是棋盘;
简单的棋盘样子如下:
其中*表示未扫过的单元格 ,数字代表横坐标和纵坐标,玩家输入坐标(如2 5),则程序对输入坐标进行一次判断和结算;
结算有基本的三种:
1.输入不合法(如已输入坐标已经被扫过):
2.输入合法,但踩到雷,打印出雷区让玩家输的明白:
(图中X代表雷)
3.输入合法,且不是雷,展开单个格子或一片区域:
单个格子
展开一片无雷区域
单纯的展开一个格子,只需要先判断是否有雷,再根据周围的雷的数量标上数字即可:
只展开一个格子
每次只扫开一个坐标会让玩家的游玩效率大大降低,比如坐标周围8格都没有雷的时候,会出现如下情况:
既然坐标周围压根没雷,那不如让周围8格也一次性翻开,翻到同样的情况就再翻,直到不再出现新的0,接下来介绍一个实现方式抛转引玉。
3.扫雷的展开
简单来说,扫雷展开就是扫雷遇到0就把周围8格翻开。若周围8格中有一个格子又出现了0,则再进行一次相同操作,把新出现的0周围8格翻开;
我们不难看出这是一个递归问题,流程图如下:
大体思路完成,现在需要处理俩个小问题:
①.该流程会出现死循环,因为0周围的区域出现另一个0后,另一个0仍然回头判断开始的那个0,如下图所示:
②.当判断到边界时,不能再往外判断了。
3.1小问题处理
解决上面俩个问题也比较简单
问题1的死循环问题可以通过新加一个二维数组专门用来存哪些地方已经被扫过,哪些地方没扫过。
问题2的边界问题可以通过加一个边界判断来解决,判断新展开的坐标是否在棋盘范围,若不在边界内则不进行扫雷操作,如下图所示:
3.2小优化
其实,在展开操作中,不用每次都把判断周围8个格子都判断一遍,只需要把上下左右四个格子翻开就好了,效果是一样的,在边界判断的时候也能少写点代码:
4.代码部分 ( 仅供参考):
百度网盘链接:https://pan.baidu.com/s/1Ru8goRkGBIHXHatM7GTpcQ?pwd=n03z
提取码:n03z