1

我正在编写一个基于 John Conway 的生命游戏的程序。经过几天的不间断工作，我得到了编译甚至运行。但是，它打印出来的结果是错误的......

这是我的代码（不包括主要方法）

 //clears the grid
public static void clearGrid ( boolean[][] grid )
{

    for(int row = 0; row < 18; row++){
       for(int col = 0; col < 18; col++){
          grid[row][col]= false;
       }
    }
    //set all index in array to false
}

//generate the next generation
public static void genNextGrid ( boolean[][] grid )
{
    int n; //number of neighbors

    boolean[][] TempGrid = grid;// a temporary array
    for(int row = 0; row < 18; row++)
    {
        for(int col = 0; col < 18; col++)
        {
            TempGrid[row][col] = grid[row][col];
            n = countNeighbors(grid, row, col);

            if(grid[row][col] == true)
            {
                if(n != 2 && n != 3)
                {
                    TempGrid[row][col] = false;
                }
                else
                    TempGrid[row][col] = true;
            }

            else
            {
                if(n == 3)
                {
                    TempGrid[row][col] = true;
                }
                else
                    TempGrid[row][col] = false;
            }
            grid[row][col] = TempGrid[row][col];
        }
    }
}

 //count how many neighbors surrounding any speicific cell
public static int countNeighbors ( final boolean[][] grid, final int row, final int col )
{
    int n = 0;
    for (int TempRow = row - 1; TempRow <= row + 1; TempRow++)
    {
        if (TempRow >= 0 && TempRow < 18)
        {
            for (int TempCol = col - 1; TempCol <= col + 1; TempCol++)
            {
                if (TempCol >= 0 && TempCol < 18 && (TempRow != row || TempCol != col))
                {
                    if (grid[TempRow][TempCol])
                    {
                        n++;
                    }
                }
            }
        }
    }
    return n;
 }

我很确定问题出现在我的genNextGrid方法中。

包括作业表

public static void genNextGrid (boolean[][] grid);

这种方法实际上将生成下一代模拟。它应该使用作为“当前”代传递给它的二维数组网格。它应该创建一个第二个临时二维数组来保存“下一代”。您将需要创建这个临时矩阵来使用，因为您无法更改当前矩阵，因为您可能会丢失成功创建下一代所需的所有信息。”

  1. 我创建了一个临时数组
  2. 我将当前数组复制到临时数组
  3. 我后来像指令所说的那样将临时复制回当前数组。

所以我不确定我做错了什么。

快凌晨 3 点了，从中午开始一直盯着我的 Vim 屏幕。任何帮助将不胜感激。

4

3 回答 3

5 
boolean[][] TempGrid = grid;

将使用相同的数组，只是名称不同。您必须分配一些新内存。查看您的代码，这应该可以解决问题：

boolean TempGrid = new boolean[18][18];

18（如果你用常数替换那些 s 会好得多）

于 2012-12-12T08:31:41.970 回答
4

最明显的问题在这里：

  boolean[][] TempGrid = grid;// a temporary array

TempGrid只是指向grid. 您需要创建一个单独的数组：

  boolean[][] TempGrid = new boolean[18][18];
于 2012-12-12T08:32:41.130 回答
3

除了没有真正创建一个新的临时数组，而只是获取对旧临时数组的引用，正如其他答案中所说：您将tempGrid单元格复制到grid您计算它的同一循环中的单元格中。所以下一次循环迭代将使用新的计算值，而不是网格中当前的“旧”值。

你需要先计算出整个tempGrid，然后把它复制过来grid。或者比复制更好，将网格设置为指向 tempGrid 的数组，但这可能超出您的作业范围（您必须返回并将其分配tempGrid给genNextGrid()原始网格参考）。

tempGrid需要一个而不是单个临时单元的全部要点是，grid在计算下一代时需要上一代。

于 2012-12-12T08:36:24.793 回答