-1

作为家庭作业，我们必须用 Java 编写 Conway 的生命游戏。但是我有一个问题来正确计算邻居的数量。

我们必须使用一个类 Cell 来表示我们二维字段中的单元格。所有活着的单元格都应该保存在 LinkedHashSet 中。

出现的问题是保存了太多可能的活细胞，并且我的人口集中有重复的细胞。

我计算邻居和下一代的代码是：

public void next() {
   generations++;
   // used to save possible alive cells
   Set<Cell> nextGen = new LinkedHashSet<Cell>();
   int col;
   int row;
   int count;
   for( int i = 0; i < grid.length; i++ ) {
      for( int j = 0; j < grid[ 0 ].length; j++ ) {
         grid[ i ][ j ].setNeighbours( 0 );
      }
   }
   for( Cell e : population ) { // calculate number of neighbors
      col = e.getCol();
      row = e.getRow();
      count = 0;

      for( int i = row - 1;
           i >= 0 && i < ( row + 2 ) && i < grid.length;
           i++ )  {
         for( int j = col - 1;
              j >= 0 && j < ( col + 2 ) && j < grid[ 0 ].length;
              j++ ) {
            count = grid[ i ][ j ].getNeighbours() + 1;
            if( i == row && j == col )
            {
               count--;
            }
            grid[ i ][ j ].setNeighbours( count );
            nextGen.add( grid[ i ][ j ] );

         }
      }
   }
   for( Cell e : population )
   { // check if all alive cells stay alive
      switch( e.getNeighbours() )
      {
      case 3:
      break;
      case 2:
      break;
      default:
         e.setAlive( false );
         population.remove( e );
      break;
      }
   }
   // check which cells get alive
   for( Cell e : nextGen ) {
      if( e.getNeighbours() == 3 ) {
         e.setAlive( true );
         population.add( e );
      }
      else if( e.getNeighbours() == 2 ) {
         /* */
      }
      else
      {
         e.setAlive( false );
      }
   }
}
4

1 回答 1

0

这条线似乎不正确：

count = grid[i][j].getNeighbours() + 1;

你不应该数活着的邻居吗？像这样：

if (grid[i][j].isAlive()) count++;

您应该计算 Cell e 的邻居。所以删除这一行

grid[i][j].setNeighbours(count);

并在 i, j 循环之后添加这一行：

e.setNeighbours(count);
于 2012-11-06T11:05:55.267 回答