连接4算法

时间:2016-11-25 18:48:02

标签: java algorithm loops methods

所以我一直遇到代码问题,检查是否有垂直连接4。我的代码前言:主板有6行7列,变量player1保存用作芯片的字符值,playerID只保存获得连接4的值。

public int verticalWin() {
    int playerID = 0;

    for (int x = 0; x < board[x].length; x++) {
        int count = 1;
        for (int y = board.length-2; y >= 0; y--) {
            if (board[y][x] == board[y+1][x]) {
                count++;
                if (count == 4) {
                    if (board[y][x] == player1) {
                        playerID = 1;
                    } else {
                        playerID = 2;
                    }
                }
            } else {
                count = 1;
            }
        }
    }
    return playerID;
}

我一直遇到的问题是异常java.lang.ArrayIndexOutOfBoundsException: 6一直在发生,我认为它在第一行,但我似乎无法找到问题。

1 个答案:

答案 0 :(得分:0)

一些更干净的代码

boolean isWinnerOnColumn(int playerID, int column) {
    int count = 0;

    for (int row = 0; row < 6; row++) {
        count = (board[row][column] == playerID) ? (count + 1) : 0;
        if (count == 4){
            return true;
        }
    }
    return false;
}

public int verticalWin() {
     for (int column = 0; column < 7; column++) {

         if (isWinnerOnColumn(1, column) {
            return 1;
         }

         if (isWinnerOnColumn(2, column) {
            return 2;
         }
     }
     return 0; // no winner
}