Ios 连续找到5个

背景： 我正在构建一个类似于connect 4的游戏。 我的大部分工作正常，现在唯一困扰我的是确定一行中是否有5种相同的颜色（左、右、上、下和对角）

问题:

我怎样才能让代码循环，看看在任何方向上是否有5个相同颜色的块在一行中

注：每回合将棋盘上的一个棋子移动到一个新的位置，并有三个以上的新棋子进场。 这意味着它必须在回合后以及在3个新棋子被随机放置到棋盘上后检查5个棋子的匹配

谢谢大家!

到目前为止，我的游戏代码是

视图控制器（.m）

#导入“ViewController.h”
#导入“BoardCell.h”
#进口
@界面视图控制器（）
@属性（强，非原子）NSArray*图像名称；
@属性（强，非原子）NSMutableArray*板；
@房地产中介机构；
#定义板宽9
#定义板高9
@结束
静态int移动[]={-BOARDWIDTH，-1,1，BOARDWIDTH}；
布尔预选；
BoardCell*startCell；
@实现视图控制器
-（无效）viewDidLoad{
[超级视图下载]；
//加载视图后，通常从nib执行任何其他设置。
预选=否；
self.imageNames=@[@“大理石红”、“大理石蓝”、“大理石紫”、“大理石橙”、“大理石绿”]；
self.board=[NSMutableArray new]；
对于（int y=0；y#import "ViewController.h"
#import "BoardCell.h"
#import <QuartzCore/QuartzCore.h>

@interface ViewController ()

@property (strong,nonatomic) NSArray *imageNames;
@property (strong,nonatomic) NSMutableArray *board;
@property NSInteger lastMove;
#define BOARDWIDTH 9
#define BOARDHEIGHT 9

@end

static int moves[]={-BOARDWIDTH,-1,1,BOARDWIDTH};
bool preSelect;
BoardCell *startCell;
@implementation ViewController

- (void)viewDidLoad {
    [super viewDidLoad];
        // Do any additional setup after loading the view, typically from a nib.
    preSelect = NO;
    self.imageNames = @[@"marble_red",@"marble_blue",@"marble_purple",@"marble_orange",@"marble_green"];

    self.board = [NSMutableArray new];

    for (int y=0; y < BOARDWIDTH; y++) {
        for (int x = 0; x < BOARDHEIGHT; x++) {
            UIButton * button = [UIButton buttonWithType:UIButtonTypeRoundedRect];
            button.frame = CGRectMake(5+ 35 * x, 100 + 35 * y, 30, 30);
            button.tag = y*BOARDWIDTH+x;
                //[button setTitle:[NSString stringWithFormat:@"%ld", button.tag] forState:UIControlStateNormal];
            button.selected = NO;
            [button.layer setCornerRadius:15];
            [button setBackgroundColor:[UIColor colorWithWhite:.7 alpha:.5]];
            [button addTarget:self action:@selector(buttonPressed:) forControlEvents:UIControlEventTouchUpInside];
            [self.view addSubview: button];
            [self.board addObject:[[BoardCell alloc] initWithButton:button]];
        }
    }

    self.lastMove=arc4random_uniform(BOARDWIDTH*BOARDHEIGHT);
    UIButton *button=(UIButton *)[self.view viewWithTag:self.lastMove];
    [button setBackgroundImage:[UIImage imageNamed:@"greensquare"] forState:UIControlStateNormal];

    [self addRandoms:3];


}

-(void) addRandoms:(NSInteger)randomCount {
    for (int i = 0; i < randomCount; i++) {
        int space = arc4random_uniform(BOARDWIDTH*BOARDHEIGHT);
        BoardCell *cell=self.board[space];
        if (!cell.occupied) {
            int pic = arc4random_uniform((u_int32_t)self.imageNames.count);
            NSString *string = [self.imageNames objectAtIndex:pic];
            NSString *highlighted = [NSString stringWithFormat:@"%@_highlighted",string];
            NSLog(@"HIGHLIGHTED = %@",highlighted);
            [cell.button setBackgroundImage:[UIImage imageNamed:string] forState:UIControlStateNormal];
            [cell.button setTitleColor:[UIColor lightGrayColor] forState:UIControlStateNormal];
            [cell.button setTitleColor:[UIColor blackColor] forState:UIControlStateSelected];
            cell.button.selected = NO;
            cell.occupied=YES;
        }
        else {
            i--;
        }

    }
}

-(void)buttonPressed:(UIButton *)button
{
    NSInteger buttonId=button.tag;
    BoardCell *cell=self.board[buttonId];
    if (!preSelect) {
        if (cell.occupied) {
                //cell.button.selected = YES;
            [[cell.button layer] setBorderWidth:3.5f];
            [cell.button.layer setBorderColor:[[UIColor colorWithWhite:.85 alpha:.7]CGColor]];
            cell.button.highlighted = YES;
            preSelect = YES;
            self.lastMove = buttonId;
            startCell = cell;
        }else{
        cell.button.selected = NO;
            cell.button.highlighted = NO;
            [cell.button.layer setBorderColor:[[UIColor clearColor]CGColor]];

        }
    }else{
        NSLog(@"SECOND STEP");
        if (!cell.occupied) {

            BoardCell *startCell=self.board[self.lastMove];
            startCell.occupied=NO;
            if ([self validMoveFromSquare:self.lastMove toDestination:buttonId]) {
                [cell.button setBackgroundImage:[startCell.button backgroundImageForState:UIControlStateNormal]
 forState:UIControlStateNormal];
                [startCell.button setBackgroundImage:[UIImage imageNamed:@""] forState:UIControlStateNormal];

                NSLog(@"FROM %ld, TO %ld",(long)self.lastMove,(long)buttonId);
                    cell.button.selected = NO;
                cell.button.highlighted = NO;
                    startCell.button.selected = NO;
                startCell.button.highlighted = NO;
                self.lastMove=buttonId;
                cell.occupied=YES;
                preSelect = NO;
                [self addRandoms:3];

            }else{
            startCell.occupied=YES;
            preSelect = NO;
            cell.button.selected = NO;
            cell.button.highlighted = NO;
                    startCell.button.selected = NO;
            startCell.button.highlighted = NO;
            NSLog(@" INVALID FROM %ld, TO %ld",(long)self.lastMove,(long)buttonId);
            }
        }
        preSelect = NO;
        cell.button.selected = NO;
        cell.button.highlighted = NO;
        startCell.button.selected = NO;
        startCell.button.highlighted = NO;
        [cell.button.layer setBorderColor:[[UIColor clearColor]CGColor]];
        [startCell.button.layer setBorderColor:[[UIColor clearColor]CGColor]];


    }

}


-(BOOL) validMoveFromSquare:(NSInteger)startSquare toDestination:(NSInteger)destination {

    for (int limit=1;limit<10;limit++ ) {
        NSMutableIndexSet *visitList=[NSMutableIndexSet new];
        if ([self DFSFromStart:startSquare toGoal:destination withLimit:limit andVisitList:visitList]) {
            return YES;
        }
    }

    return NO;

}

-(BOOL) DFSFromStart:(NSInteger)start toGoal:(NSInteger)goal withLimit:(NSInteger)limit andVisitList:(NSMutableIndexSet *)visitList {



    if (limit >=0) {

        if (((BoardCell *)self.board[start]).occupied) {
            NSLog(@"Self Board = %@",self.board[start]);
            return NO;
        }

        [visitList addIndex:start];

        for (int i=0;i<4;i++) {
            NSInteger nextPosition=start+moves[i];
            NSLog(@"Next spot = %ld",(long)nextPosition);
            if (nextPosition == goal) {
                return YES;
            }
            if (nextPosition >=0 && nextPosition < BOARDWIDTH*BOARDHEIGHT) {
                if (![visitList containsIndex:nextPosition]) {
                    if ([self DFSFromStart:nextPosition toGoal:goal withLimit:limit-1 andVisitList:visitList]) {
                        return YES;
                    }
                }

            }
        }
    }
    return NO;

}

- (void)didReceiveMemoryWarning {
    [super didReceiveMemoryWarning];
        // Dispose of any resources that can be recreated.
}

#import <Foundation/Foundation.h>
#import <UIKit/UIKit.h>

@interface BoardCell : NSObject


@property (weak,nonatomic,readonly) UIButton *button;
@property BOOL occupied;


-(id) initWithButton:(UIButton *)button;

@end

typedef enum {
  TopLeft,    Top,    TopRight,
  Left,               Right,
  BottomLeft, Bottom, BottomRight,
  NumberOfDirections
} BoardCellAdjacentDirection;

@interface BoardCell
- (void)addAdjacentCell:(BoardCell *)cell forDirection:(BoardCellAdjacentDirection)direction;
- (NSInteger)occupiedCellsInDirection:(BoardCellAdjacentDirection)direction;
@end

@implementation BoardCell {
  NSMutableArray *adjacentCells;
}
- (instancetype)init {
  if (self = [super init]) {
    adjacentCells = [[NSMutableArray alloc] init];
    for (NSInteger i = 0; i < (NSInteger)NumberOfDirections; i++) {
      [adjacentCells addObject:[NSNull null]];
    }
  }
  return self;
}
- (void)addAdjacentCell:(BoardCell *)cell forDirection:(BoardCellAdjacentDirection)direction {
  [adjacentCells setObject:cell atIndex:(NSInteger)direction];
}
- (NSInteger)occupiedCellsInDirection:(BoardCellAdjacentDirection)direction {
  if (!self.occupied) return 0;
  if (adjacentCells[direction] == [NSNull null]) return 1;
  return [adjacentCells[direction] occupiedCellsInDirection:direction]+1;
}
@end

typedef enum {
  BackSlash,
  ForwardSlash,
  Vertical,
  Horizontal
} BoardCellAxis;

...

- (NSInteger)occupiedCellsOnAxis:(BoardCellAxis)axis {
  switch (axis) {
  case BackSlash:
    return MAX(0, [self occupiedCellsInDirection:TopLeft]
                  + [self occupiedCellsInDirection:BottomRight]
                  - 1); // Don't count yourself twice.
  case ForwardSlash:
    return MAX(0, [self occupiedCellsInDirection:TopRight]
                  + [self occupiedCellsInDirection:BottomLeft]
                  - 1); // Don't count yourself twice.
  case Vertical:
    return MAX(0, [self occupiedCellsInDirection:Top]
                  + [self occupiedCellsInDirection:Bottom]
                  - 1); // Don't count yourself twice.
  case Horizontal:
    return MAX(0, [self occupiedCellsInDirection:Left]
                  + [self occupiedCellsInDirection:Right]
                  - 1); // Don't count yourself twice.
  }
}

-(void) clearRunsOfColor:(Colors)color fromPoint:(NSInteger)startPoint {
    NSInteger left=[self runFromStart:startPoint-1 ofColor:color inDirection:-1];
    NSInteger right=[self runFromStart:startPoint+1 ofColor:color inDirection:1];
    BOOL cleared=NO;
    if (left+right+1 >4) {
        [self clearBoardFromStart:startPoint-1 inDirection:-1 forLength:left];
        [self clearBoardFromStart:startPoint+1 inDirection:1 forLength:right];
        cleared=YES;
    }

    NSInteger up=[self runFromStart:startPoint-BOARDWIDTH ofColor:color inDirection:-BOARDWIDTH];
    NSInteger down=[self runFromStart:startPoint+BOARDWIDTH ofColor:color inDirection:BOARDWIDTH];
    if (up+down+1 > 4) {
        [self clearBoardFromStart:startPoint-BOARDWIDTH inDirection:-BOARDWIDTH forLength:up];
        [self clearBoardFromStart:startPoint+BOARDWIDTH inDirection:BOARDWIDTH forLength:down];
        cleared=YES;
    }

    NSInteger NW=[self runFromStart:startPoint-BOARDWIDTH-1 ofColor:color inDirection:-BOARDWIDTH-1];
    NSInteger SE=[self runFromStart:startPoint+BOARDWIDTH+1 ofColor:color inDirection:+BOARDWIDTH+1];

    if (NW+SE+1 > 4) {
        [self clearBoardFromStart:startPoint-BOARDWIDTH-1 inDirection:-BOARDWIDTH-1 forLength:NW];
        [self clearBoardFromStart:startPoint+BOARDWIDTH+1 inDirection:BOARDWIDTH+1 forLength:SE];
        cleared=YES;
    }

    NSInteger NE=[self runFromStart:startPoint-BOARDWIDTH+1 ofColor:color inDirection:-BOARDWIDTH+1];
    NSInteger SW=[self runFromStart:startPoint+BOARDWIDTH-1 ofColor:color inDirection:+BOARDWIDTH-1];

    if (NE+SW+1 > 4) {
        [self clearBoardFromStart:startPoint-BOARDWIDTH+1 inDirection:-BOARDWIDTH+1 forLength:NE];
        [self clearBoardFromStart:startPoint+BOARDWIDTH-1 inDirection:BOARDWIDTH-1 forLength:SW];
        cleared=YES;
    }

    if (cleared) {
        [self occupyCell:startPoint withPiece:nil];
    }
}

-(void) clearBoardFromStart:(NSInteger)start inDirection:(NSInteger)direction forLength:(NSInteger) length {
    NSInteger pos=start;
    for (int i=0;i<length;i++) {
        [self occupyCell:pos withPiece:nil];
        pos+=direction;
    }

}

-(NSInteger) runFromStart:(NSInteger)start ofColor:(Colors)color inDirection:(NSInteger)direction {
    if ([self inBounds:start]) {
        BoardCell *thisCell=self.board[start];
        if (thisCell.gamepiece != nil && thisCell.gamepiece.color == color) {
            if ([self validDestination:start+direction withMove:(int)direction fromSquare:start]) {
                return ([self runFromStart:start+direction ofColor:color inDirection:direction]+1);
            }
            else {
                return 1;
            }
        }
    }
    return 0;
}

-(BOOL) inBounds:(NSInteger) position {
    if (position >=0 && position < BOARDHEIGHT*BOARDWIDTH) {
        return YES;
    }
    else {
        return NO;
    }
}