Question

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

我们必须使用一个Cell类来代表我们2维场中的细胞。所有活着的单元格都应保存在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 );
      }
   }
}

Answer 1

此行似乎不正确：

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

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

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

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

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

并在i，j循环之后添加此行：

e.setNeighbours(count);

生命游戏，计算邻居Java

1 个答案: