扫雷群规则资讯
返回支付宝红包群I从零开始---用C#制作扫雷游戏
经评论区
提出随机获取BombCube算法的问题,特在最后做了更新,为了保持文章完整性,就不另开一篇了.有更好的方法希望能说说^_^.===========================以上是更新内容===========================
学C的原因其实挺简单的，因为一直对游戏挺感兴趣，查了下比较流行的游戏引擎Unity的主要开发语言是C，所以就决定从C入手，学学面向对象的编程方法。
以前基本都做的是嵌入式开发，做嵌入式久了，基本上只用C语言，C语言面向过程的特性在嵌入式编程这种资源极度受限的情况确实十分有利，但这种方式在面对大型软件的开发的时候就很难胜任了。编程的模式其实是一种思维习惯，习惯久了以后，想改变确实是一个艰难的过程···
说起C，其实在大学的时候学过一个学期，说来惭愧那时候倒也没把它当一门面向对象的语言（其实是当时根本不知道面向对象是啥），感觉跟C语言也就一点语法差异，把所有的用法全部归为语法不同，说来也神奇，这种方法倒也能编程。最终学期结束的时候交上去一份用Winform开发的扫雷游戏结束了我的C学习，在那之后就再也没碰过C。
现在重拾C，为了免除掉不必要的干扰，并没有直接在Unity上学习，而是仍然在VS中学习，但这次选择了比较新的WPF，而不是WInform，作为学习，第一个任务还是跟以前一样做一个扫雷游戏。
写在不怎么前面的前面：本文主要分享下程序分析过程，具体的实现方法不是本文重点，对实现有问题的朋友可以自行评论区留言索要源码或者提问^_^。
一、分析
1.游戏分析
那进入正题，应该如何完成这个游戏。忽略细枝末节的部分（如计时，显示剩余雷数，菜单栏等）不说，就单说这个游戏的主体：扫雷区。
在游戏没开始的时候，扫雷区放眼望去其实只有一个东西，那就是方块...
忽略光影效果不谈（是的，我又忽略了···），所有方块的颜色都一样，都响应相同的事件，那就是左键和右键。左键点开方块，右键给方块做个标记，认定为地雷。再继续分析，方块具有不同的种类。有的方块点开之后周围会有一大片方块一起打开。有的方块下面是地雷，点开就GameOver。还有方块下面是数字，代表着周围有多少个地雷。（果然，我又忽略了鼠标两个键同时按自动打开周围格子和第二次右键可以显示问号的功能···但其实之后会发现这个功能其实要增加也会很简单）。
所以，先来总结下扫雷游戏实现的核心：
方块会响应鼠标事件（左键按下，左键单击，右键按下，鼠标移入，鼠标移出）。方块被点开后的效果有三种（炸弹，数字，空），其中为空的时候会自动展开周围所有的方块。方块只能被打开一次，之后不再响应按键事件。当插旗的方块数和地雷数相等，并且每个包含地雷的方块都被插了旗，则游戏胜利。当包含地雷的方块被打开，则游戏失败。2.实现技术分析
经过分析，是不是发现扫雷的的玩法其实很简单，实现的技术也不难，全是静态的没有动画的存在。
方块的表现很像一个只能按一次的按钮（事实上，在大学的时候我就是直接继承的按钮控件）。
但这一次为了能使用到更多C相关的东西我使用了更加麻烦的自定义控件的方式。
方块有三种表现形式，为特殊性，但很显然也具有共性，所以在设计的时候，我把按钮共性抽离出来，设计成了一个抽象的基类Cube。方块有三种类型，但因为我懒，所以把其中的两种（空白和数字）合并为了NumCube类，包含地雷的为BombCube类，这两个类分别继承了Cube。
Cube的实现：
Cube类中拥有以下字段：
这5个字段是用来设置Cube在各个状态所显示的图片的（普通，鼠标进入，左键按下，失能，标记）
这两个字段就是标记Cube是否被使能和Flag
这2个是两个image控件，作用是用来显示图片，之所以要2个图片是因为旗子图片被设计为一个叠加在Cube上的图片。
下面再来重点讲下下面2个东西：
在设计中，这是两个接口，分别用来处理鼠标事件和方块的展开。不同于直接在内部直接实现接口，将两个接口设计为Cube属性是为了能动态的修改这两个接口的实现方式，不至于每次修改都需要对Cube内的代码进行修改，且可以实现每个不同的Cube都使用不同的代码而不需要使用重写，这种方式在设计模式中也叫策略模式。
Cube只拥有一个方法，那就是Open，但这个方法其实也是有display接口代理实现。
displayCube.Open(this)之所以要把自身传入，是因为Open方法要用到Cube自己的参数和方法。
BombCube继承自Cube
只添加了一个字段:
用来存储地雷图片.
NumCube 继承自Cube
用来记录方块周围有多少个BombCube，当其为0的时候，NumCube就是显示为空的方块。
添加了一个组件lable用来显示数字Text。
interface的实现
分别为每种Cube设计了一种接口的实现方式，使用这种方式，若后期需要改为动画显示，也只需要实现一个动画的接口，赋值给对应的Cube就可以了。
二、实现
控件继承：
Wpf进行控件继承的时候需要注意，被继承的控件不能有xaml。
在继承的时候，xaml中需要加入如下语句：
<myTypes:Cubex:Class="扫雷.UserControl.NumCube"
xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
xmlns:mc="http://schemas.openxmlformats.org/markup-compatibility/2006"
xmlns:d="http://schemas.microsoft.com/expression/blend/2008"
mc:Ignorable="d"
xmlns:myTypes="clr-namespace:扫雷.UserControl"
d:DesignHeight="18" d:DesignWidth="18">
Cube 鼠标事件的实现：
鼠标事件主要是在各个事件中实现对Cube图片的变换，例如鼠标移出事件
关于地雷位置的生成算法实现：
游戏很重要的一个方面是，每次地雷的位置应该不同。很容易想到应该用随机数来产生地雷的位置。这就需要随机生成N个不相同的坐标。本程序的实现方法是创建一个list，之后使用随机数在0-sizeX * sizeY - 1之间随机生成一个数，检查list中是否包含该数字，若不包含则添加进list，直到list拥有N个元素停止。
之后根据生成的list来确定坐标上应该是NumCube还是BombCube
如何让空白Cube打开以后会打开周围的Cube：
因为这种打开方式有点类似于递归，需要有传染性（即若打开的也是空白Cube，则其也应该打开周围的Cube），所以执行该事件的时候一定要具有周围Cube的信息（即能获取到周围的控件）。
获取周围的Cube的方法有两种：
1.保存Cube自身的位置，并获取所有Cube的位置
2.保存周围Cube的信息
我使用的是第二种方式，之前Cube类中的Cubelist就是用来保存周围Cube的信息的。通过CubeList找到周围Cube，并触发他们的左键单击事件。
一些小技巧：
1.可以把一些图片的修改放在属性的set内，例如disable的图片。
2.Wpf创建控件较慢，为了提升（修改宽度长度或地雷数量之后）游戏开始速度，应该预先创建控件，并把控件放入list或者arr保存，按照需求取出。
到这扫雷游戏的制作就没什么难度技术上的难度的，只需要通过百度了解一些WPF常用的事件，控件，xaml相关的知识就能做出一个扫雷游戏啦。相关源码就不发在这了，需要的朋友可以评论中找我，这次游戏制作让我对面向对象的基本编程方法的了解有了一个很大的提升，下次应该就可以在Unity中做游戏啦 哈哈。
===================关于地雷随机位置生成的改进算法 分割线=================
评论中有前辈看出之前我写的地雷随机生成算法的时间复杂度为o（N2），同时还提出了自己的算法，非常感谢~~，有兴趣的朋友可以去评论中查看。
经过前辈的提示，我详细的分析了下现有算法存在的问题：
算法代码：
l 在循环中使用BombIndexList.Contains()使得算法复杂度为o（N²）
l 当检测到相同值得时候会再取随机数，这在数少的时候没什么，毕竟第二次再取到相同的数的几率不大，但当要取的数特别接近总容量时，比如1000个数取999个数，那后面的数可以预见，非常难以取到。
下面是更新的算法，可以解决以上2个问题，现阶段也已经想不出更好的方案了
先判断Bomb的数量是否超过所有Cube 的一半，若超过，则我们就建立随机NumCube的位置，若不超过我们就建立BombCube的位置，这样把取随机数的次数降到最低。
举个栗子~：
假设sizeX=sizeY=10，有51个地雷。那么我们应该取NumCube的随机位置，且需要取10*10-51=49个随机数。
首先建立一个sizeX*sizeY的int数组indexArr，并把数组内容初始化为与下标相等，比如indexArr[99]=99;接下来在0~10*10-1（0~99）范围内取一个随机数，比如取到了5，通过5找到数组中的数，indexArr[5]=5，此时把这个数与数组的最后一个数字交换位置，indexArr[5]和indexArr[99]交换数值，此时indexArr[5]=99,indexArr[99]=5；之后再在0-98之间取一个随机数，重复以上步骤，直到取满49个随机数。
此时数组最后部的49个数就是我们NumCube的位置。
