生命游戏:寻找邻居

时间:2014-11-24 16:10:11

标签: java conways-game-of-life

我正在进行一场生活游戏,我采用这种方法寻找附近的邻居

private int getNeighbours(LifeBoard board, int row, int col){
    if(board.get(row+1, col)){
        neighbours++;
    }
    if(board.get(row-1, col)){
        neighbours++;
    }
    if(board.get(row, col+1)){
        neighbours++;
    }
    if(board.get(row, col-1)){
        neighbours++;
    }
    if(board.get(row+1, col+1)){
        neighbours++;
    }
    if(board.get(row-1, col-1)){
        neighbours++;
    }
    if(board.get(row+1, col-1)){
        neighbours++;
    }
    if(board.get(row-1, col+1)){
        neighbours++;
    }

    return neighbours;
}

我觉得它好像编码严重并且畏缩不前,因此我的问题是..有没有办法让这更好?现在,它"排序"虽然有效,但我想是否可以用循环来做这件事。

感谢。

1 个答案:

答案 0 :(得分:5)

好吧,你可以使用循环,只是明确地排除位置本身(即当x和y偏移都是0时):

private int getNeighbours(LifeBoard board, int row, int col) {
    int neighbours = 0;
    for (int xOffset = -1; xOffset < 2; xOffset++) {
        for (int yOffset = -1; yOffset < 2; yOffset++) {
            if ((xOffset != 0 || yOffset != 0)
                  && board.get(row + yOffset, col + xOffset)) {
                neighbours++;
            }
        }
    }
    return neighbours;
}

这假设您的board.get(...)方法可以使用离开电路板边缘的值。

补偿的替代策略:

  • 如上所述,for (int xOffset = -1; xOffset < 2; xOffset++)
  • 使用包含上限:for (int xOffset = -1; xOffset <= 1; xOffset++)
  • 使用其他地方定义的数组:

    private static final int[] OFFSETS = { -1, 0, 1 };
    ...
    for (int xOffset : OFFSETS)