helloPe的android项目实战之连连看

此篇为第一篇，本系列文章只为记下android小项目的是设计，实现过程。本文将首先介绍连连看项目的设计，以及涉及到的相关的内容与项目中所需算法研究算法。

本系列文章记录只是为了增加android项目实战经验，将所学的知识用于相应的项目开发当中。首先介绍一下android中连连看项目的架构及所用到的技术进行简要分析，框架基本如下图所示：

本程序主要包含两大模块：即（1）表示层模块；（2）后台逻辑模块；

其中表示层模块可以理解为游戏的UI及一些游戏辅助效果，表示层模块中，重要的是实现游戏的布局地图，项目中实现中，游戏的布局将使用自定义View的方式，在屏幕上贴图实现。而菜单模块及选关的dialog，只是为用户提供一些常见的选择，如重玩，过关继续，音效开关等等，为了有一个更好的用户交互环境，dialog的实现将通过自定义dialog的方式。而游戏音效是MediaPlayer在不同的状态场景下播放不同的游戏音效。

而后台逻辑模块中，即时对于程序计算的实现与程序各种状态的监听，将是整个程序运行的基础。此模块中将实现对于游戏剩余时间限制和游戏状态的监听与处理。对于游戏剩余时间的监听，将开启单独的线程进行处理，从而不至于影响主程序逻辑的运行；游戏的状态的监控处理中，将会实现对于连通的两个图标的消除（即游戏界面的更新），游戏输赢的监听判断，游戏暂停与否等（暂停状态需要同时将剩余时间暂停，而时间监听线程需要知道所处状态，此二者紧密联系）。对于本程序中最重要的还是程序中核心算法模块的实现，在游戏中，最主要的算法是判断两个选中的图标是否能够连通，其余两个算法也依赖于此算法而进行。下面着重介绍一下连接算法:

　　在介绍连接算法之前，先简单介绍一下连连看的布局算法，为了简单起见，我们使用4*4的棋盘，假设棋子有四种：

首先在程序初始化时，我们先将要加载的图片在棋盘上按序绘制出来，注意每一种图标我们绘制的时候需要一次性绘制两次，这样，才能保重绘制出来的每种图标的个数都是偶数个。假设最初如下图（1）：

图（1）最初绘制图（2）调换后棋盘

这样绘制后，我们进行一次遍历，随机的调换棋盘中的图标（是现有棋盘中的图标之间的调换，并不是更改成为其他的图标）。经过调换的棋盘可能如图（2）所示这样就完成了棋盘的初始化，当然我们的棋盘在最外面一层中是不添加图标的，为的是我们连线时候能够使用最外层画线，而不会出现穿过图标画线的情况，棋盘如下图：

　　现在看看连接算法的原理：

首先两个图标能够连接的充分条件是：（1）两个图标是相同的；（2）两个图标之间有一条路相连，其中这条“路上”没有其他的图标“阻碍”；（3）这一条路不能有两个以上的拐角；满足这三个条件即可认为两个图标是相连通的；对于连通的判断中，图标连通时有三种情况，分为以下：

（1）直线型：这就是横向或者是纵向方向判断即可，这种情况最容易判断，只要两者之间没有其他图标即可，就不多说；

（2）一折型：其实在两个选中图标确定的两个对角顶点画一个矩形，若是其余两个顶点中有能够满足与两个选中图标都能够“直线型”相连的，即可认为此两个选中图标可以相连，实例如下，判断两个红色的图标相连的情况：

一折型的示例

（3）二折型：对于二折型的判断是重点。判断二折型主要是做两个方向的扫描，即横向扫描与纵向扫描：

首先说横向扫描：

需要判断的两个红色图标进行横向扩展扩展中两点能够满足直线型相连

横向扫描中：首先将两个需要判断的比图标进行横向的扩展，扩张规则是在没有遇到其他图标时一直扩展，知道遇到此行的其他图标或者到达棋盘的边缘，扩展后的点如图中X表示，如果扩展后的点种能够存在两点满足直线型相连通的情况，即可判断两个图标是可以相连通的，连通的画线也是根据这两个辅助点相连而成的；

类似的，对于纵向扫描中：

需要判断的两个红色图标进行纵向扩展扩展中存在两点能够满足”直线型“

连连看连接算法到此也算完成了，至于hint的帮助算法，判断当前棋盘是否还有解的算法都是依赖于次算法。

　　　　此项目文章下一步将是进行每一个功能模块及算法的一步步实现。之所以写本系列的文章，为了记录android小项目的经历，增加实战的能力，做个总结。并不是为了做出多么新颖的项目，当然也向不少的网友学习了！

补充：移动开发 , Android ,