-1

宿題として、Java でコンウェイのライフ ゲームをプログラミングする必要があります。しかし、隣人の数を正しく計算するのに問題があります。

2 次元フィールドのセルを表すクラス 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++;

Celleの隣人を数える必要があります。したがって、この行を削除します

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

そして、i、jループの後にこの行を追加します。

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