JAVA版连连看算法研究

JAVA 连连看之算法：

连连看链接方式的类型：

 

l       两点直线法

l       三点直角折线法

l       四点方形折线法

l       四点梯形折线法

 

下面对上面四种类型进行细致划分讲解：

1．  两点直线法的链接类型包括：上，下，左，右

2．  三点直角折线法包括：上左，上右，下左，下右，左上，右上，左下，右下

3．  四点方形折线法包括：上左下，上右下，下左上，下右上，左上右，右上左，左下右，右下左

4．  四点梯形折线法包括：上左上，下左下，上右上，下左下，左上左，右上右，左下左，右下右

 

下面关于连连看链接方式类型的讲解

 

1. 两点直线法：

1．  当两个链接对象在同一横轴坐标，不一样纵轴坐标，对象ID要相同（图像相同）第一个对象在第二对象的左边，链接类型为‘右’(向右查找)；

 

则这一种是不能够连的

 

   从第一个对象的横轴坐标开始向第二个对象靠近，第一个对象在左边，第二对象在右边，此时咱们的第一个对象要靠近第二个对象，就必须加上对象宽度等于如今一个虚拟向右移一位的对象，而后将这个虚拟对象去与集合当中的对象的X，Y轴坐标作比较，看在这个的虚拟的对象位子上有没有一个实际对象，首先决定这个虚拟的对象是否于第二个对象的XY轴坐标相同，若是相同就直接返回True,若是有对象就说明这两个对象之间不可连的，则返回false.若是不与第二个对象相等，也没有对象，就继续向第二对象靠近，依次类推，直到找到第二个对象，或中间有阻拦对象，就结束查找。

 

2．  当两个链接对象在同一横轴坐标，不一样纵轴坐标，对象ID要相同（图像相同）第一个对象在第二对象的右边，链接类型为‘左’(向左查找)；

   

则这一种是不能够连的

 

   从第一个对象的横轴坐标开始向第二个对象靠近，第一个对象在右边，第二对象在左边，此时咱们的第一个对象要靠近第二个对象，就必须减除对象宽度等于如今一个虚拟向左移一位的对象，而后将这个虚拟对象去与集合当中的对象的X，Y轴坐标作比较，看在这个的虚拟的对象位子上有没有一个实际对象，首先决定这个虚拟的对象是否于第二个对象的XY轴坐标相同，若是相同就直接返回True,若是有对象就说明这两个对象之间不可连的，则返回false.若是不与第二个对象相等，也没有对象，就继续向第二对象靠近，依次类推，直到找到第二个对象，或中间有阻拦对象，就结束查找。

 

 

3．  当两个链接对象在同一纵轴坐标，不一样横轴坐标，对象ID要相同（图像相同）,第一对象在第二对象的上方，链接类型为：下（向下查找）

                 

     则这一种是不能够连的 

 

     从第一个对象的纵轴坐标开始向第二个对象靠近，第一个对象在上边，第二对象在下边，此时咱们的第一个对象要靠近第二个对象，就必须加上对象高度等于如今一个虚拟向下移一位的对象，而后将这个虚拟对象去与集合当中的对象的X，Y轴坐标作比较，看在这个的虚拟的对象位子上有没有一个实际对象，首先决定这个虚拟的对象是否于第二个对象的XY轴坐标相同，若是相同就直接返回True,若是有对象就说明这两个对象之间不可连的，则返回false.若是不与第二个对象相等，也没有对象，就继续向第二对象靠近，依次类推，直到找到第二个对象，或中间有阻拦对象，就结束查找。

 

4．  当两个链接对象在同一纵轴坐标，不一样横轴坐标，对象ID要相同（图像相同）,第一对象在第二对象的下方，链接类型为：上（向上查找）

   从第一个对象的纵轴坐标开始向第二个对象靠近，第一个对象在下边，第二对象在上边，此时咱们的第一个对象要靠近第二个对象，就必须减除对象高度等于如今一个虚拟向下移一位的对象，而后将这个虚拟对象去与集合当中的对象的X，Y轴坐标作比较，看在这个的虚拟的对象位子上有没有一个实际对象，首先决定这个虚拟的对象是否于第二个对象的XY轴坐标相同，若是相同就直接返回True,若是有对象就说明这两个对象之间不可连的，则返回false.若是不与第二个对象相等，也没有对象，就继续向第二对象靠近，依次类推，直到找到第二个对象，或中间有阻拦对象，就结束查找。

 

   接下来的三种就再也不详细讲解了，若是有兴趣者可与我讨论，联系方式QQ：565345652

 

下面来介绍一下我实现的一个连连看界面表现：

游戏开始界面和游戏开始设置界面:

 

 

  进入游戏界面：

 

 

后续文章将对连连看游戏的一些功能模块进行介绍！