JAVA实现连连看

界面很简单，关键在于上下左右预留一行（列）格子。

每次初始化和每消去一对的时候，都要自动找到一对可以消去的图片，否则就自动对局面进行洗牌。使用炸弹的时候消去的就是找到的这对。

寻找两个指定点之间的路径的算法比较复杂，基本的顺序是不转弯，转一次，转两次。前两个比较简单，最后一个要分上下左右四种情况分别找路径。简单说一下往下找的算法：

设起点坐标(sx,sy)，终点坐标(ex,ey)；

1。首先把原先存放的路径全部清空；
2。判断(sx,sy+1)是否为通路（无图片），如果有图片，此路不通，算法结束。
3。把(sx,sy+1)添加到路径；
4。如果(ex,sy+1)为通路且(sx,sy+1)到(ex,sy+1)为通路且(ex,sy+1)到(ex,ey)为通路
5。        路径找到，算法结束。
6。否则，sy++，返回第二步。

事实上有更快速的方法，但是实现起来麻烦。方法是先寻找四个点：
(sx,symax):从起点出发，能向下达到的最远点
(sx,symin):从起点出发，能向上达到的最远点
(ex,eymax):从终点出发，能向下达到的最远点
(ex,eymin):从终点出发，能向上达到的最远点
然后找出symin->symax和eymin->symax的公共部分，
如果公共部分存在，且存在y处于该公共部分，且(sx,y)到(ex,y)为通路，则路径找到。
否则，向上和向下都没有通路。

我用JAVA实现了第一种算法，界面如上图。

版权声明：所有的图片都是从网络上找到的，本人不拥有版权。本软件允许无限次拷贝、分发、传播，前提是保证本软件代码和全部文件的完整性和真实性，并且仅限于研究学习之用。因使用非本人直接分发的拷贝造成的一切损失，本人概不负责。

 

Note：源代码可以在我的资源下载中得到。请有需要的朋友自行下载。

http://download.youkuaiyun.com/user/Nicholas_Lin