宿題として、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 );
}
}
}