http://www.eoeandroid.com/thread-70191-1-2.html
改写的连连看算法如下:
前置条件:用一二维数组存放Map
首先是横向检测:
其次是纵向检测:
从A、B点的横纵两个方向进行扫描,就是Scan函数做的事情,把合适的线用LinkList存起来。
最后是两个拐角的算法:
取出LinkList里面的线,测试A与B到该线的两点是否连通。
前面的函数有以下这个总的调用函数来调用,传入两个点,就可以判断这两个点是否符合连连看的算法了: