康威的生命游戏检测额外的活细胞

时间:2012-07-25 21:14:31

标签: java japplet conways-game-of-life

我正在编写Conway的生命游戏,但是当我尝试使用单元坐标设置一个闪光灯(连续3个活细胞)时,我对活细胞的检测显示了一些额外的代码[36] [22]直到[36] [24]。 我对迭代的更新方法如下:

private void nextGeneration() {
    for (int i = 0; i < cell.length; i++) {
        for (int j = 0; j < cell[i].length; j++) {
            if(i>0 && i<79 && j>0 && j<99){
                if(cell[i][j].getAlive()){
                    cell[i][j].calcNeighbors(cell, i, j);
                    if(cell[i][j].getNeighbors() < 2){
                        cell[i][j].setAlive(false);
                    }
                    if(cell[i][j].getNeighbors() == 2 || cell[i][j].getNeighbors() == 3 && cell[i][j].getAlive()){
                        cell[i][j].setAlive(true);
                    }
                    if(cell[i][j].getNeighbors() > 3){
                        cell[i][j].setAlive(false);
                    }
                }
                else {
                    cell[i][j].calcNeighborsForNull(cell, i, j);
                    if (cell[i][j].getNeighborsForNull() == 3) {
                        cell[i][j].setAlive(true);
                    }
                }
            }
        }
    }
}

每隔1秒调用nextGeneration(),而cell [] []是类Cell的数组

我使用此代码检测细胞:

myNeighbors = 0;
        if(cell[i-1][j-1].myAlive){
            myNeighbors++;
            System.out.println("top left");
        }
        if(cell[i-1][j].myAlive){
            myNeighbors++;
            System.out.println("top center");
        }
        if(cell[i-1][j+1].myAlive){
            myNeighbors++;
            System.out.println("top right");
        }
        if(cell[i][j-1].myAlive){
            myNeighbors++;
            System.out.println("mid left");
        }
        if(cell[i][j+1].myAlive){
            myNeighbors++;
            System.out.println("mid right");
        }
        if(cell[i+1][j-1].myAlive){
            myNeighbors++;
            System.out.println("lower left");
        }
        if(cell[i+1][j].myAlive){
            myNeighbors++;
            System.out.println("lower center");
        }
        if(cell[i+1][j+1].myAlive){
            myNeighbors++;
            System.out.println("lower right");
        }
        System.out.println(myNeighbors +" at " + j + "," + -i);

当我运行代码时,我得到控制台输出:

top right
mid right
2 at 22,-36
top center
top right
mid left
mid right
4 at 23,-36
top left 
top center
2 at 24,-36
mid right
lower left
lower right
3 at 23,-35
mid left
lower center
2 at 24,-35
top right
1 at 22,-36
top left
top center
mid left
3 at 24,-36
mid right
lower center
lower right
3 at 23,-35

编译器认为活动之上的死区也是活的。有人能看出我做错了吗? 感谢。

1 个答案:

答案 0 :(得分:1)

根据SetAlive方法的工作方式,您认为应该死的单元格实际上可能已设置为alive。在上学期我不得不为课堂写一个生命游戏模拟,诀窍是使用两个“板”。由于整个“板”应该一次更新,使用您的方法可能会导致意外的结果。遍历每个单元格,但将结果发送到第二个板,因此当前步骤的单元格状态与下一步单元格的状态之间没有重叠。通过短信解释很难,但如果您需要更多帮助,请告诉我,因为我认为这就是您的问题所在。