连连看原理

用 JAVA 开发游戏连连看

其实不管是做软件也好，做游戏也好，只要是写程序，在动手之前是一定会存在需求和分析的，如果不经过一定的分析就开始动手写程序，那么，这个程序一定会很难写下去的，最后的结果可能会导致放弃。

那么，在我们动手之前，让我们先简单的分析一下吧。由于“连连看”并不是一个我们凭空开发的游戏，并且网上也已经有很多别人已经开发好的版本，因此，对于我们来说，我们已经拥有了一个很好的原型（比如说 QQ 游戏中的“连连看”），分析起来也应该是轻松得多。由于 QQ 中的“连连看”是网络版，为了开发上的简便，我们先放弃网络功能，做一个简单的单机版就行了。现在，让我们现在来看一看 QQ 中的连连看吧。

“连连看”的游戏规则其实并不复杂，首先，游戏开始的时候，地图上会有由数张不同的图片随机分散在地图上（并且每张图片会出现偶数次，通常是 4 次），只需要在地图上找出两张相同的图片（点），并且这两个点之前可以用不超过 3 条的直线连接起来就可以消除这两点，如此下去，直到地图上的点全部消除完就算游戏结束，怎么样，规则很简单吧？：）我们的开发就完全按照些规则来吧。

分析游戏规则找出算法

通过上面的分析，我们已经知道了游戏规则，可是，我们怎么样去实现呢？

其实所谓的实现也就是算法，那我们怎么样找出算法呢？别急，让我们来看一看上图，或者自己动手玩一玩别人做好的。

通过对上图的观察，我们发现，可以将游戏中的地图看作是一个二维数组，其中的所有图片（以下称“点”）可以看作是数组中的一个具体的元素。那么，游戏中相同的图片可以看作是数组中不同位置两个值相同的元素。至于直线，让我们给组数中的每一个元素赋一个特殊的值如 0 ，以表示地图上空白的位置。并且

同时规定：当连续的具有该特殊值的点的横向索引或纵向索引相同时，可以认为这是一条直线，比如下图：

当数组中两点的值相同并且两点间只需要不超过 3 根直线能连接起来的时候，就让这两点的值变为 0 ，如果数组中全是 0 值的点，就认为游戏已经结束：）

怎么样，算法够简单了吧：）

用伪代码来描述程序的结构

现在，我们用伪代码来描述一下游戏，假设用户开始了游戏：

消除两点；

上次选择的点 = null ；

if ( 地图上已没有可消除的点 ) { 游戏结束；

}

}

else {

上次选择的点 = 当前点；

}

}

else {

上次选择的点 = 当前点；

}

}

游戏结束；

看看有没有什么问题？如果没有问题，我们进入下一步吧：）

确定程序需要的模块

当伪代码完成后，并且在我们的大脑里转了几圈发现没有问题后，现在就可以开始进行模块的划分工作了。

我们还是再看一看 QQ 中的“连连看”，整个程序只需要通过鼠标操作就可以了，按照 MVC 的结构来进行程序设计，那么我们需要一个 Model ，用来完成整个程序的核心算法；一个 View ，用来显示用户界面，当然还需要一个 Control ，用来处理用户鼠标的操作，这样一来，只需要三个模块就可以完成了。

1.算法模块

2.控制模块

3.显示模块

现在我们再细想一下，这样真的就可以了吗？ Model 是一定需要的，这是整个程序的灵魂。然而对于Control （控制）来说，控制会分为用户游戏中的操作和游戏提供的功能性操作，如果所有的操作包括游戏中的游戏控制、游戏界面上的帮助、设置等都要通过一个 Control 来完成，那么这个 Control 一

定会比较大，并且会比较复杂，而过于复杂的模块通常都是比较容易引起错误，或者导致编码困难的，因此，我们就有必要将具有类似功能的操作分开，以减少各个模块的复杂程度，同时，也可以使模块的功能更单纯（这也是 OO 中所倡导的）。

现在我们将菜单操作和游戏操作分开，分开后的模块如下：

∙菜单显示

∙菜单控制

∙游戏显示

∙游戏控制

∙游戏核心算法

以上是程序的最主要的模块，除此之外，由于开发过程中的需要，对于每个模块，我们可能还需要一些辅助的模块来使程序更加完善，由于这些模块并不会对程序有太大的影响，因此，我们可以在需要的时候再来添加。

（之二）实现游戏的算法

将游戏地图转换为数组来描述

算法总是很枯燥的，没有直接设计界面来得舒服，然而，算法却是整个程序的核心，所以，仅管枯燥，我们还是得耐心地完成这一步。

在进行程序算法的设计时，我们首先要尽可能抛开一些无关紧要的部分，这样可以使算法看起来直接明了，但同时也要考虑弹性，以便将来扩充。

在前面已经说过了，整个游戏的核心算法也就是以二维数组为主体的算法，那么，定义一个二维数组是必不可少的了。

二维数组究竟应该有多大呢？ 10X10 是不是小了，20*20 呢，大了？究竟多大比较合适？为了考虑到程序以后改动的需要，我们还是定义成变量吧，这样以后要改动的时候，只需要改动一下变量的值就行了，因此，我们现在为程序增加一个类，使之专门用来保存与程序有关的一些数据。

至于为什么要定义成 public static final ，这个，自己想想就知道了：）还不知道？晕，看看书吧：（

现在，我们将这个类起名为 Map ，同时，我们规定，为了描述地图中空白的区域，我们使用 0 来表示。

初始化游戏地图

在地图初始化的时候，我们需要用一些“随机”的数字来填充这张地图，之所有将“随机”用引号括起来，是因为这些数字并不是真正意义上的随机：首先，数组中具有相同值的元素只能出现 4 次（具有 0 值的元素除外），其次，这些数字是被散乱的分布在数组中的。

要使元素出现 4 次，那么数组中所有不重复的元素个数最大为数组的大小 /4 ，为了简单起先，我们使这些元素的值用 1 、 2 、 3 ……进行编号。

要想将这些分配好的元素再分配到二维数组中，我们需要一个一维数组来辅助完成这项工作。

首先，我们按照二维数组的大小来建立一个大小相同的一维数组，并且，我们规定数组中出现的不重复的元素的个数（元素个数的多少代表了地图的填充率，填充率越高，表示游戏难度越高），同时，我们也要保证数组的长度能被 4 整除（目前是这样，其实不是必需的），因为相同的元素会出现 4 次。因此，我们定义一个变量，用来表示地图上可能出现元素种类的最大个数，同时也定义一个变量，表示目前地图上出现的元素的个数。