Search code examples
javaconways-game-of-life

I have started writing the Game of Life in Java and the count of surrounding cells is not correct


I am a beginner at Java programming (1st semester) and I have been writing code for the Game of Life. I am counting the surrounding cells of each cell in a two-dimensional array. I have reached the point where the program compiles well, but when I test it with different sizes of the array, I can see that the count of the cells is not correct, although the consequent swapping of the cells' status is performed correctly, and I cannot figure out how this can be. Please help:

public static void surrounding(boolean[][] around) {
    for (int i = 0;  i < around.length; i++)
        for (int j = 0; j < around[i].length; j++) {
            int minRow = i == 0 ? i : i - 1;
            int maxRow = i == (around[i].length - 1) ? around[i].length - 1 : i + 1;
            int minCol = j == 0 ? j : j - 1;
            int maxCol = j == (around[i].length - 1) ? around[i].length - 1 : j + 1;
            int count = 0;
            for (int a = minRow; a <= maxRow; a++)
                for (int b = minCol; b <= maxCol; b++) {
                    if ((around[a][b]) && !(a == i && b == j)) 
                        count++;                      

                }
            System.out.print(count + " ");

            if ((around [i][j]) && (count < 2 || count > 3))
                around[i][j] = false;
            else if (!(around[i][j]) && (count == 3))
                around[i][j] = true;

        }
    System.out.println();
    for (int row = 0; row < around.length; row++) {
        for(int column = 0; column < around[row].length; column++) {
            if (around[row][column])
              System.out.print("X ");
            else
              System.out.print(". ");
        }
        System.out.println();
    }
}

And here is the whole program so far:

public static void main(String[] args) {

    boolean[][] world = randomBools(3);
    for (int row = 0; row < world.length; row++) {
        for(int column = 0; column < world[row].length; column++) {
            if (world[row][column])
              System.out.print("X ");
            else
              System.out.print(". ");
        }
        System.out.println();
    }

    System.out.println();
    surrounding(world);

}

public static boolean[][] randomBools(int len) {
    Random random = new Random();
    boolean[][] arr = new boolean[len][len];
    for(int i = 0; i < len; i++)
        for(int j = 0; j < arr[i].length; j++)
          arr[i][j] = random.nextBoolean();

    return arr;
}

public static void surrounding(boolean[][] around) {
    for (int i = 0;  i < around.length; i++)
        for (int j = 0; j < around[i].length; j++) {
            int minRow = i == 0 ? i : i - 1;
            int maxRow = i == (around[i].length - 1) ? around[i].length - 1 : i + 1;
            int minCol = j == 0 ? j : j - 1;
            int maxCol = j == (around[i].length - 1) ? around[i].length - 1 : j + 1;
            int count = 0;
            for (int a = minRow; a <= maxRow; a++)
                for (int b = minCol; b <= maxCol; b++) {
                    if ((around[a][b]) && !(a == i && b == j)) 
                        count++;                      

                }
            System.out.print(count + " ");

            if ((around [i][j]) && (count < 2 || count > 3))
                around[i][j] = false;
            else if (!(around[i][j]) && (count == 3))
                around[i][j] = true;

        }
    System.out.println();
    for (int row = 0; row < around.length; row++) {
        for(int column = 0; column < around[row].length; column++) {
            if (around[row][column])
              System.out.print("X ");
            else
              System.out.print(". ");
        }
        System.out.println();
    }
}

}


Solution

  • You use

    int minRow = i == 0 ? i : i - 1;
    int maxRow = i == (around[i].length - 1) ? around[i].length - 1 : i + 1;
    int minCol = j == 0 ? j : j - 1; 
    int maxCol = j == (around[i].length - 1) ? around[i].length - 1 : j + 1; 
    

    ,but it has to be

    int minRow= Math.max(0,i-1);
    int maxRow= Math.min(around.length-1,i+1);
    int minCol= Math.max(0,j-1);
    int maxCol = Math.min(around[i].length-1,j+1);
    

    Since around is a n*n matrix with equaly long side you can use

    int maxCol=Math.min(around.length-1,j+1);
    

    Also you can put maxRow and minRow one for loop higher( the loop with i as counter) since maxRow and minRow don't change for the same i.