如何在不弄乱计数器的情况下杀死活细胞并使活细胞复活？康威生命游戏中的逻辑错误

Question

我正在用Java编写Conway的生活游戏，在代码中遇到了一个逻辑错误。如果您不熟悉游戏，以下是基本规则：

生命的游戏是一个简单的模拟，发生在一个网格的细胞。每个细胞可以是活的，也可以是死的，并且它与相邻的细胞相互作用（水平、垂直或对角）。在每次迭代中，都会做出决定，看看活细胞是否存活，或者死细胞是否存活。算法如下：

如果一个细胞是活的：如果它有少于两个活着的邻居，它会因为孤独而死亡。如果它有两个或三个活着的邻居，它会活到下一代如果它有三个以上活着的邻居，它会因为人口过剩而死亡。

如果一个细胞是死的：如果它正好有三个活着的邻居，它会因为繁殖而变得活着。

到目前为止，我掌握的死细胞和活细胞计数代码如下：

// Go through each dead cell and check all neighboring cells to see if it 
// will be revived
// reviveDeadCells()

neighborCount = 0;
for (y = 0; y , 15; y++ ) {
    for (x = 0; x < 15; x++) {
        if (board[x][y] = 0 ) {
            for ( i = x - 1; i = x + 1; i ++ ) {
                for (j = y - 1; j = y + 1; j ++) {
                    if (board[i][j] = 1 ) {
                        neighborCount = neighborCount + 1;
                    }
                }
                if (neighborCount = 4) {
                    board[i][j] = 1;
                }
            }
        }
    }
}





// Go through each live cell and see if it should be executed
// killLiveCell()

for (y = 0; y , 15; y++ ) {
    for (x = 0; x < 15; x++) {
        if (board[x][y] = 1 ) {
            for ( i = x - 1; i = x + 1; i ++ ) {
                for (j = y - 1; j = y + 1; j ++) {
                    if (board[i][j] = 1 ) {
                    neighborCount = neighborCount + 1;
                }
            }
        if (neighborCount < 3) || (nieghborCount > 4) {
            board[x][y] = 0;
        }
    }
} 

我现在意识到这段代码的问题在于存在逻辑错误。首先，我要计算死亡细胞的所有相邻细胞，然后计算有多少是活的。然后，如果正好有3个活着的邻居，我会让他们复活。唯一的问题是它现在会影响活细胞相邻细胞的计数器。如何在不影响另一个的计数器的情况下，同时改变死去和活着邻居的活细胞？我有一种感觉，我有所有的代码，但我可能不得不把它移动到for循环的某个地方。我只是不知道我需要把它放在哪里来纠正这个错误。任何帮助都将不胜感激，谢谢。

Answer 1

而不是杀死/复活的单元格，然后，存储坐标的单元格将改变状态元组中的一个新列表。有很多方法可以做到这一点，但作为一个例子；

// Create a simple tuple class for the co-ordinates
Class CoordPair(){
    int x;
    int y;

    CoordPair(int x, int y){
        this.x = x;
        this.y = y;
    } 
}

// In your code, use Hash Set to prevent having two copies of the Coordinates
HashSet<CoordPair> changeSet = new HashSet<CoordPair>();
...
            if (neighborCount = 4) {
                CoordPair changePair = new CoordPair(i,j);
                changeSet.add(changePair);
            }
...
// After identifying all the changing pairs on the board
for(CoordPair pair : changeSet){
    board[pair.x][pair.y] ^= 1; //XOR to flip the value
}