连连看 算法 总结
连连看 算法 总结
首先 连连看 是 一款休闲小游戏，非常适合锻炼算法，一门语言的入门 也是不错的，
首先是 匹配算法， 匹配函数需要 接受两个 位置 进行 取得数据进行匹配，
取得数据 就只是 访问数组，因此 只要先判断这两个值 是否一样就 可以进行下一步匹配。
检测函数 很简单
判断结果 是否相同， 是否越界
0拐点
分 垂直遍历，水平遍历
垂直遍历：
垂直遍历 说明 x相同， 比较两点取最小y 遍历到 最大y
//垂直 X 相等 取 最小y -> 最大y 遍历，判断 value是否为0 遇到不是0返回false
public bool Vertical(Point a, Point b)
{
if (a.X != b.X) //垂直遍历 x必须相同
{
return false;
}
int yMax = Mathf.Max(a.Y, b.Y) - 1; //忽略自己
int yMin = Mathf.Min(a.Y, b.Y) + 1; //从相邻的开始， 忽略自己
for (int i = yMin; i < yMax; i++)
{
if (Map.Map[i][a.X] != 0) //0代表 空
{
return false;
}
}
return true;
}
水平遍历：
水平遍历 说明 y相同， 比较两点取最小x 遍历到 最大x
//水平 y 相等 取 最小x -> 最大X 遍历，判断 value是否为0 遇到不是0返回false
public bool Horizontal(Point a, Point b)
{
if (a.Y != b.Y) //垂直遍历 x必须相同
{
return false;
}
int xMax = Mathf.Max(a.X, b.X) - 1; //忽略自己
int xMin = Mathf.Min(a.X, b.X) + 1; //从相邻的开始， 忽略自己
for (int i = xMin; i < xMax; i++)
{
if (Map.Map[a.Y][i]!= 0) //0代表 空
{
return false;
}
}
return true;
}
1拐点：
假设 输入两点 A ,B 他们x不同 y也不同，想象下 它们都是十字线的中心交点，
A的X直线 与B的Y直线 有个交点 D，D这一点 满足 Dy1=Ay1 ，Dx1 =Bx1
A的 Y直线 与B的x直线 有个交点C ，C这一点满足 Cx1=Ax1 ， Cy1=By1
这俩个交点 就是要求的解了 ,且 这个交点 必须 是空的
假设 A B C D
从A 到点B 需要 经过C 点 ，或者 D 点，
C点 需要满足 Cx1=Ax1 ， Cy1=By1
D点 需要 满足 Dy1=Ay1 ，Dx1 =Bx1
X相同 就说明 Y不相同， Y不相同 就需要用 垂直遍历，
因此 A 垂直遍历到C ,再从C 水平遍历到B
public bool OnePoint(Point a, Point b)
{
Point pointC=new Point(){ X=a.X,Y=b.Y}; //x 和 a相同 ，y和b相同
Point pointD = new Point() { X = b.X, Y = a.Y };
if(Map.Map[pointC.Y][pointC.X]==0)
return (Vertical(a, pointC) && Horizontal(pointC, b))
if(Map.Map[pointD.Y][pointD.X]==0)
return Horizontal(a,pointD) && Vertical(pointD,b) ; //从 a-->c 再 从c-->b
return false;
}
2拐点
需要找到一个点 ， 这个 点需要 满足 1 拐点 and 垂直|| 水平，
这个 点 必须 满足 是B的垂直点，或者是水平点， 且这个点需要满足 A的一 拐点。
也就是说 这一点 C 必须 满足一个条件。
Cx1 AX1 ||C x1Bx1 || Cy1Ay1||Cy1B1
public class LLKData
{
///