连连看的消除算法
一、连连看常规消除规则
图 A 中出现在同一直线上无障碍的圈圈可以消除；图 B 中两个圈圈可以通过一次转弯消除；图 C 和图 D 中，两个圈圈可以通过两次转弯消除。
1、写好一个方法，用于判断当前位置是什么物体
代码如图
2、水平检测 - 判断两个点的纵坐标是否相等，同时判断两点间有没有障碍物
代码如下
3、垂直检测 - 判断两个点的横坐标是否相等，同时判断两点间有没有障碍物
代码如下
4、一个拐角检测 - 一个拐角检测可以分解成一个水平检测一个垂直检测
一个拐角检测 = 水平检测 && 垂直检测
如：A点到B点能否连接可以转化为满足以下任意一项：
1、A 点至 C 点的垂直检测，以及 C 点至 B 点的水平检测。
2、A 点至 D 点的水平检测，以及 D 点至 B 点的垂直检测。
代码如图
5、两个拐角检测 - 两个拐角检测可分为成一个拐角检测和水平检测或垂直检测
两个拐角检测 = 一个拐角检测 && (水平检测 || 垂直检测)
如：水平、垂直分别穿过 A B 共有四条直线，扫描直线上所有不包含 A B 的点，看是否存在一点 C ，满足以下任意一项：
A 点至 C 点通过水平或垂直检测，C 点至 B 点可通过一个拐角连接。（图中用 C 表示）
A 点至 C 点可通过一个拐角连接，C 点至 B 点通过水平或垂直连接。（图中用 C 下划线表示）
代码如图
5、整合
代码如图
6、试玩
微信搜索 “连连看经典版”
