连连看中的一些问题

前几天 做了一个 Android 连连看应用 把， 我在其中的一些感悟分享给大家！

   一天听一个朋友说，来做一点Android 应用 玩玩，于是我就开始我的 android 征程，

   开始打算做游戏，但是做游戏使用什么 引擎比较好了 ，于是开始百度 ，谷歌， 找到了一

   rodking的引擎

   开始看介绍，这个引擎还是不错的写了几个小应用 ，效果不错 ，但是当我要加载 多个 Sprite时问题出现了

居然不能加载超过 36个 Sprite 气死我也 ，于是就换用

  AndEngine 引擎

　这是一个好东西，，不过关于引擎部分我就不细说了，主要讲连连看中的 的路径寻找问题

1.开始我想使用A*算法：一般关于寻路好像都是使用的他！

2.感觉A*不能适用于连连看，因为连连看的需求更简单些！

3.于是纠结中，纠结也没用，还不如百度 ，谷歌下，

   于是就有了 idea.

   这是一个   连连看 【大概思路】

    　　a.扩充地图 如 10*10 就扩充为 11*11 （也就是加边框）

　　　 b.扫描图标 十字坐标(如果遇到障碍就停止该方向上的扫描) 并讲扫描过的点记录在数组中。

　　　 c.对比坐标 看二个图标是否存在 x坐标相等 或者  y坐标相等的点 。 

 　　   d.对比相等点 看是否 可以连通【之间的连线不存在障碍物】。

　　　e.如果满足 可以连通  或者 是否存在交叉（x1==x2  && y1==y2 ） 表示 连连看连通 。。

  

        f .【反之则表示一个没有联通 的连连看】

   

由于上面的每一个点都是 扫描 十字路线 所以 【扩展后的地图必然 不包含 边角的4点】