1. 我们可以根据上面的地图模板生成对应的精灵并且显示出来。其实这个方法应该是最有效的生成地图的方法，能适应各种需求。

上面描述的方法中，我们都没有确定地图是否有解。对于模板法其实我们在生成地图的时候就可以生成一个有解的地图；对于随机生成法来说就比较麻烦了，我们必须要去解地图。而解地图就要用到我们下面要讲述的匹配消除算法了。

匹配和消除算法

玩过连连看游戏的同学都知道，连连看游戏的基本规则有两条：

• 两个图片相同
• 两个图片之间的连接拐角不能超过两次

满足这两个条件才能够消除。我们就以这两个条件作为入口来进行判断。两个图片相同这个条件其实很好判断，这里就不多说了，我们主要还是来看怎么判断两个图片的连接是否超过两次拐角。

既然不能超过两次拐角，那么很自然的就会有三种情况

• 一条直线直接连通
• 一个拐角，两条直线连通
• 两个拐角，三条直线连通

我们一条一条来分析：

1. 一条直线直接连通

   一条连通有下面的几种情况，分别是纵向相邻(1,2)，横向相邻(3,4)，横向中间为空(5,6)，纵向中间为空(7,8)。

   如果是相邻的话我们只要判断两个元素在行或者列上是否只差1就可以了。同样的，对于中间为空的两个元素，我们只需要判断两个之间是否有元素存在就可以了。

2. 一个拐角，两条直线连通

   两个图片通过一个拐角连接的例子可以看下面的图片中的1,2。

   对于这种情况，我们可以这样做：

   • 检查图片1的左边挨着的元素是否为空，如果为空(为空的项表示中间没有图片了)，检查该元素是否和2能直接连通，如果能够直接连通，那么两个元素能够经过一个拐角连通，如果不能连通，继续往左执行本操作；
   • 检查图片1的右边挨着的元素是否为空，如果为空(为空的项表示中间没有图片了)，检查该元素是否和2能直接连通，如果能够直接连通，那么两个元素能够经过一个拐角连通，如果不能连通，继续往右执行本操作；
   • 检查图片1的上面挨着的元素是否为空，如果为空(为空的项表示中间没有图片了)，检查该元素是否和2能直接连通，如果能够直接连通，那么两个元素能够经过一个拐角连通，如果不能连通，继续往上执行本操作；
   • 检查图片1的下面挨着的元素是否为空，如果为空(为空的项表示中间没有图片了)，检查该元素是否和2能直接连通，如果能够直接连通，那么两个元素能够经过一个拐角连通，如果不能连通，继续往下执行本操作。

   上面的描述可能有点抽象，我们以一个图片作为例子来讲述：

   上面的图中，背景为白色的方框表示没有元素，背景为黄色的方框表示起点和重点，绿色的方框表示有图片。图中，我们从左边开始找，找到的第一个图片为空，再检测它是否能和图片2连通，如果能连通，说明图片1和图片2可以通过一个拐角连通。其他的情况都可以按照我们上面的步骤向四面去扩展来检查。

3. 两个拐角，三条直线连通

   对于两个拐角的情况，我们可以通过上面的介绍的步骤来做扩展。比如我们现在图片摆在图片1的正下方第二个图片位置。这时我们可以分别从图片1和图片2出发，往四个方向来执行上面的2的步骤。

   • 从图片1往左判断是否为空，为空的话，就根据上面2中的方法来判断这个位置和图片2是否能经过一个拐角连通。如果不能连通的话，就继续往左遍历；
   • 从图片1往右判断是否为空，为空的话，就根据上面2中的方法来判断这个位置和图片2是否能经过一个拐角连通。如果不能连通的话，就继续往右遍历；
   • 从图片1往上判断是否为空，为空的话，就根据上面2中的方法来判断这个位置和图片2是否能经过一个拐角连通。如果不能连通的话，就继续往上遍历；
   • 从图片1往下判断是否为空，为空的话，就根据上面2中的方法来判断这个位置和图片2是否能经过一个拐角连通。如果不能连通的话，就继续往下遍历。

上面的这些内容基本上就把基本的连连看的算法提出来了，如果还有更高阶的算法也欢迎大家提出来。在下一篇文章中，会给大家讲下怎么基于以上的算法来实现一个连连看游戏。