Gomoku五子棋OC实现

最近有朋友在学习UI，想制作一个简单的五子棋来练手，但不知道思路，我就写了一个五子棋来作为引导吧。

提到五子棋，首先就是得考虑到一个棋盘的问题，由于朋友是初学UI，所以在棋盘布局上就是用了view的方法创建了棋盘，tableView等方法应该会更好一些，感兴趣的朋友可以去学习学习相关知识。五子棋是15 x 15的布局，代码实现如下

for (int i = 0; i < 15; i++) {
        UIView *view = [[UIView alloc] initWithFrame:CGRectMake(45, 100 + i * 20, 280, 1)];
        view.backgroundColor = [UIColor blackColor];
        [self.view addSubview:view];
        [view release];
        for (int j = 0; j < 15; j++) {
            UIView *view = [[UIView alloc] initWithFrame:CGRectMake(45 + j * 20, 100, 1, 280)];
            view.backgroundColor = [UIColor blackColor];
            [self.view addSubview:view];
            [view release];
        }
    }

 实际效果如图

有了棋盘之后就是落子的问题，实际上，本程序采用的并不是真正意义上得“落子”，而是在每个可以落子的点预设了没有初始化颜色的button，通过button点击事件来改变button的颜色，达到实际落子的效果，预设棋子代码如下

//    预设棋子
    for (int i = 0 ; i < 15; i++) {
        for (int j = 0; j < 15; j++) {
            UIButton *chess = [UIButton buttonWithType:UIButtonTypeSystem];
            chess.frame = CGRectMake(45 + 20 * j, 100 + 20 * i, 18, 18);
            chess.center = CGPointMake(45 + 20 * j, 100 + 20 * i);
            chess.layer.cornerRadius = 9;
            chess.layer.masksToBounds = YES;
            [chess addTarget:self action:@selector(playChess:) forControlEvents:UIControlEventTouchUpInside];
            [self.view addSubview:chess];
            [chess release];
            
            [_dataSource addObject:@"empty"];
        }
    }

该程序没有使用自定义视图，但是吧每个棋子需要有自己的属性，也就是“没被点击empty”， “黑子black”， 和“白子white”， 这些属性我通过创建一个可变数组_dataSource的属性来存储，方便管理。同时，五子棋还需判断当前回合是黑子还是白子的回合，我定义了一个flag属性来标记回合。基本逻辑是当点击某个落子点的时候，如果该落子点有白子，则该落子点为“white”， 如果为黑子，则为“black”，如果没有子，则为“empty”， 说明该处可以放置棋子 ，根据放置棋子的颜色，向用于存储棋盘棋子信息的可变数组_dataSource传值，代码实现如下

if (_flag) {
            sender.backgroundColor = [UIColor blackColor];
            [_dataSource replaceObjectAtIndex:(15 * y + x) withObject:@"black"];
            _labelTurn.text = @"white turn";
        } else {
            sender.backgroundColor = [UIColor whiteColor];
            [_dataSource replaceObjectAtIndex:(15 * y + x) withObject:@"white"];
            _labelTurn.text = @"black turn";
        }
        _flag = !_flag;

至此，基本的棋盘和落子功能已经实现了，现在需要判断的是赢得比赛的逻辑。一个比较通行的方法是每次落子完成后对这个数组横向，纵向，斜向四个方向分别遍历，找到至少五个值相同的即为获胜，返回数组内存储的值即可。在这里，每次落子都遍历数组效率太低，考虑每次落子对该子周围的棋子进行遍历，提高程序效率，代码如下

//        向右
        int xRight = x + 1;
        int yRight = y;
        int countRight = 0;
        while ([_dataSource[15 * yRight + xRight] isEqualToString:_dataSource[15 * y + x]]) {
            countRight++;
            xRight++;
            if (xRight >= 15) {
                break;
            }
        }
        
//        左上
        int xLeftUp = x - 1;
        int yLeftUp = y - 1;
        int countLeftUp = 0;
        while ([_dataSource[15 * yLeftUp + xLeftUp] isEqualToString:_dataSource[15 * y + x]]) {
            countLeftUp++;
            xLeftUp--;
            yLeftUp--;
            if (xLeftUp < 0 || yLeftUp < 0) {
                break;
            }
        }
        
//        右下
        int xRightDown = x + 1;
        int yRightDown = y + 1;
        int countRightDown = 0;
        while ([_dataSource[15 * yRightDown + xRightDown] isEqualToString:_dataSource[15 * y + x]]) {
            countRightDown++;
            xRightDown++;
            yRightDown++;
            if (xRightDown >= 15 || yRightDown >= 15) {
                break;
            }
        }
        
//        右上
        int xRightUp = x + 1;
        int yRightUp = y - 1;
        int countRightUp = 0;
        while ([_dataSource[15 * yRightUp + xRightUp] isEqualToString:_dataSource[15 * y + x]]) {
            countRightUp++;
            xRightUp++;
            yRightUp--;
            if (xRightUp >= 15 || yRightUp < 0) {
                break;
            }
        }
        
//        左下
        int xLeftDown = x - 1;
        int yLeftDown = y + 1;
        int countLeftDown = 0;
        while ([_dataSource[15 * yLeftDown + xLeftDown] isEqualToString:_dataSource[15 * y + x]]) {
            countLeftDown++;
            xLeftDown--;
            yLeftDown++;
            if (xLeftDown < 0 || yLeftDown >= 15) {
                break;
            }
        }

//        判断输赢
        if ((countUp + countDown >= 4) || (countLeft + countRight >= 4) || (countLeftDown + countRightUp >= 4) || (countRightDown + countLeftUp >= 4)) {
            NSLog(@"%@ win", _dataSource[15 * y + x]);
            _labelWin.text = [_dataSource[15 * y + x] stringByAppendingString:@" win"];

当然，可以考虑使用递归来获取count，有兴趣的朋友可以自己尝试。

至此，游戏的判断功能也有了，但是在一方获胜之后程序依旧能够继续执行，需要对游戏结束做一个控制，这里用的是将所有棋子信息都改成了获胜子的信息，代码如下

//            游戏结束后不再能够落子
            for (int i = 0; i < 225; i++) {
                [_dataSource replaceObjectAtIndex:i withObject:_labelWin.text];
            }