iOS 小游戏-连连看-算法(三)

元素的坐标来自二维数组的 i，j。而通过 i，j 可以取到元素类型

数据图.png

前面讲连通方式分三种：直连，一折连，二折连

直连：

直连.png

从图中可以看出规律，直连的两个元素，同行或同列( i相等 或者 j相等 ) ,把 i、j转换成坐标 point 就是 point(i, j)

直连逻辑方法如下：

 * 直连
 * pointA：点击的其中一个元素
 * pointB：点击的另一个元素
 * data：数据图
 */
+ (BOOL)oneConnectionWithCGPoint:(CGPoint)pointA pointB:(CGPoint)pointB data:(NSMutableArray *)data{
    //如果同行
    NSInteger minValue = -1;
    NSInteger maxValue = -1;
    //同行
    if (pointA.x == pointB.x) {
        //相邻
        if (fabs(pointA.y - pointB.y) == 1) {
            return YES;
        }
        //判断哪个值大小
        if (pointA.y > pointB.y) {
            minValue = pointB.y;
            maxValue = pointA.y;
        }
        else{
            maxValue = pointB.y;
            minValue = pointA.y;
        }
        //遍历数据minValue 与 maxValue 之间的数值 如果为0代表通路 否则有阻碍
        if (pointA.x > data.count) {
            return NO;
        }
        NSMutableArray *list = data[(NSInteger)pointA.x];
        for (NSInteger i = minValue + 1; i < maxValue; i++){
            NSNumber *number = list[I];
            if ([number integerValue] != 0) {
                return NO;
            }
        }
    }
    //同列
    else if (pointA.y == pointB.y){
        //相邻
        if (fabs(pointA.x - pointB.x) == 1) {
            return YES;
        }
        //判断哪个值大小
        if (pointA.x > pointB.x) {
            minValue = pointB.x;
            maxValue = pointA.x;
        }
        else{
            maxValue = pointB.x;
            minValue = pointA.x;
        }
        //遍历数据minValue 与 maxValue 之间的数值 如果为0代表通路 否则有阻碍
        if (pointA.y > data.count) {
            return NO;
        }
        for (NSInteger i = minValue + 1; i < maxValue; i++){
            NSMutableArray *list = data[I];
            NSNumber *number = list[(NSInteger)pointA.y];
            if ([number integerValue] != 0) {
                return NO;
            }
        }
    }
    else{
        return NO;
    }
    return YES;
}

直连逻辑做了以下几件事

1.判断是同行还是同列( x 相等还是 y 相等)
2.如果同行，判断两个元素的 y 差值是不是为1，为1证明挨着，可以连成功
3.如果同行，判断两个元素之间，是否有元素在，如果有(不等于0)，则有其他元素存在，连不成功。如果没有，则没有任何元素存在，就是通路，连成功
4.同列的话差不多的逻辑

一折连：

一折连.png

从图中可以看出规律：
0：拐点就是图中的直角点，比如我从1连到1，必然要转弯，转弯的点就是拐点
1：如果为一折连的话，必有两个拐点。
2：如果一折连连成功的话，两个拐点必有一个拐点是0，也就是没有图片占据。
那么试想一下，如果我点击两个元素A1和B1(也就是上图的两个1)，然后取它们的两个拐点p1和 p2，然后将它们分别与A1和B1进行 直连，如果两个拐点有一个成功，那么A1和 B1是不是就算连成功了？答案：是的

一折连逻辑方法如下：

/**
* 一折连
* pointA：点击的其中一个元素
* pointB：点击的另一个元素
* data：数据图
*/
+(BOOL)twoConnectionWithCGPoint:(CGPoint)pointA pointB:(CGPoint)pointB data:(NSMutableArray *)data{
    CGPoint point1 = CGPointMake(pointA.x, pointB.y);//取第一个拐点
    CGPoint point2 = CGPointMake(pointB.x, pointA.y);//取第二个拐点
    NSArray *list = data[(NSInteger)point1.x];
    NSNumber *number = list[(NSInteger)point1.y];
    if ([number integerValue] == 0) {//判断第一个拐点的位置是不是通路(通路为0)
        //拿到拐点分别和要进行一折连的两个点 进行直连判断 如果都能直连 可以一折连
        BOOL flagA = [self oneConnectionWithCGPoint:point1 pointB:pointB data:data];
        BOOL flagB = [self oneConnectionWithCGPoint:point1 pointB:pointA data:data];
        if (flagA && flagB){
            NSLog(@"拐点：%@", NSStringFromCGPoint(point1));
            NSLog(@"pointA : %@", NSStringFromCGPoint(pointA));
            NSLog(@"pointB : %@", NSStringFromCGPoint(pointB));
            return YES;
        }
    }
    
    list = data[(NSInteger)point2.x];
    number = list[(NSInteger)point2.y];
    if ([number integerValue] == 0) {//判断第二个拐点的位置是不是通路(通路为0)
        //拿到拐点分别和要进行一折连的两个点 进行直连判断 如果都能直连 可以一折连
        BOOL flagA = [self oneConnectionWithCGPoint:point2 pointB:pointB data:data];
        BOOL flagB = [self oneConnectionWithCGPoint:point2 pointB:pointA data:data];
        if (flagA && flagB){
            NSLog(@"%@", NSStringFromCGPoint(point2));
            NSLog(@"pointA : %@", NSStringFromCGPoint(pointA));
            NSLog(@"pointB : %@", NSStringFromCGPoint(pointB));
            return YES;
        }
    }
    return NO;
}

一折连逻辑做了以下几件事

1.取 A 的 x 及 B 的 y成第一个拐点
2.取 B 的 x 及 A 的 y成第二个拐点
3.分别拿两个拐点和 A、B 进行直连

二折连：

二折连.png

上面一折连跟直连产生了关系，那么二折连也是一样的逻辑。遍历其中一个点 A 上、下、左、右的所有点只要与另一个点 B 连一折连连成功，就算二折连成功

**
* 两折连
* pointA：点击的其中一个元素
* pointB：点击的另一个元素
* data：数据图
*/
+(BOOL)thirdConnectionWithCGPoint:(CGPoint)pointA pointB:(CGPoint)pointB data:(NSMutableArray *)data{
    NSInteger row = data.count;
    NSInteger col = [[data lastObject] count];
    //左
    for (NSInteger i = pointA.y - 1; i >= 0; i--) {
        NSArray *list = data[(NSInteger)pointA.x];
        NSNumber *number = list[i];
        if ([number integerValue] != 0) {
            break;
        }
        BOOL flag = [self twoConnectionWithCGPoint:CGPointMake(pointA.x, i) pointB:pointB data:data];
        if (flag) {
            return flag;
        }
    }
    //右
    for (NSInteger i = pointA.y + 1; i < col; i++) {
        NSArray *list = data[(NSInteger)pointA.x];
        NSNumber *number = list[i];
        if ([number integerValue] != 0) {
            break;
        }
        BOOL flag = [self twoConnectionWithCGPoint:CGPointMake(pointA.x, i) pointB:pointB data:data];
        if (flag) {
            return flag;
        }
    }
    //上
    for (NSInteger i = pointA.x - 1; i >= 0; i--) {
        NSArray *list = data[i];
        NSNumber *number = list[(NSInteger)pointA.y];
        if ([number integerValue] != 0) {
            break;
        }
        BOOL flag = [self twoConnectionWithCGPoint:CGPointMake(i, pointA.y) pointB:pointB data:data];
        if (flag) {
            return flag;
        }
    }
    //下
    for (NSInteger i = pointA.x + 1; i < row; i++) {
        NSArray *list = data[i];
        NSNumber *number = list[(NSInteger)pointA.y];
        if ([number integerValue] != 0) {
            break;
        }
        BOOL flag = [self twoConnectionWithCGPoint:CGPointMake(i, pointA.y) pointB:pointB data:data];
        if (flag) {
            return flag;
        }
    }
    return NO;
}

最后附上demo地址