Пожалуйста, помогите с моей основной реализацией Java-игры о жизни Конвея - PullRequest
Новая
       3

Пожалуйста, помогите с моей основной реализацией Java-игры о жизни Конвея

2 голосов
/ 30 октября 2010

Я потратил довольно много времени, пытаясь написать программу для реализации игры жизни Конвея - Ссылка с дополнительной информацией. .Я слежу за некоторыми онлайн-руководствами и получил большинство функций.Я написал методы "next" и "соседей", показанные ниже.Может кто-нибудь сказать мне, если это хорошие реализации, и как их можно сделать лучше, пожалуйста?

Цель упражнения состояла в том, чтобы не модифицировать или изменять любые другие методы и просто написать следующий метод!:) 

import java.io.*;
import java.util.Random;

public class Life {

private boolean[][] cells;

public static void main( String[] args ) {
  Life generation = new Life( );
  for (int i = 0; i != 10; i++) {
    System.out.println( generation );
    generation.next( );
  }
}
// Constructors

public void next (){

  int SIZE;
  SIZE=cells.length;
  boolean[][] tempCells = new boolean [SIZE] [SIZE]; 

  for( int i=0; i<SIZE; i++ ) {
 for( int j=0; j<SIZE; j++ ) {
  tempCells[i][j] = cells[i][j];
 }
  } 
  for (int row = 0; row < cells.length ; row++)
  {
    for (int col = 0 ; col < cells[row].length ; col++)
    {
      if ( neighbours(row, col) > 3  ||  neighbours(row, col) < 2 )
      {
        tempCells[row][col] = false;
      }
      else if (neighbours(row, col) == 3 )
      {
        tempCells[row][col] = true;
      }      

    }

  }
  cells = tempCells;

}


public int neighbours (int row, int col) {
  int acc=0;
  for ( int i = row -1; i <= row + 1 ; i++)
    {
     for (int j = col -1 ; j <= col + 1 ; j++)
       {
       try {
         if (cells[i][j]==true && (i != row || j!=col))
         {
           acc++;
         }          
       } catch ( ArrayIndexOutOfBoundsException f)
       {continue;}
     }
  }
  return acc;
}


// Initialises 6 * 6 grid with Glider pattern.
public Life( ) {
final int SIZE = 8;
// Arguably, this should have been a class (static) array.
final int[][] pairs = {{2,4},{3,3},{1,2},{2,2},{3,2}};
cells = new boolean[ SIZE ][ ];
for (int row = 0; row < SIZE; row ++) {
cells[ row ] = new boolean[ SIZE ];
}
for (int pair = 0; pair < pairs.length; pair ++) {
final int row = pairs[ pair ][ 0 ];
final int col = pairs[ pair ][ 1 ];
cells[ row ][ col ] = true;
}
}
 // Initialise size * size grid with random cells.
//public Life( int size ) {
//final Random rand = new Random( );
//cells = new boolean[ size ][ ];
//for (int row = 0; row < size; row ++) {
//cells[ row ] = new boolean[ size ];
//for (int col = 0; col < size; col ++) {
//cells[ row ][ col ] = (rand.nextInt( 2 ) == 0);
//}
//}
//}
// Public methods and helper methods.

@Override
public String toString( ) {
String result = "";
for (int row = 0; row < cells.length; row ++) {
final boolean[] column = cells[ row ];
for (int col = 0; col < column.length; col ++) {
result = result + (column[ col ] ? "x" : ".");
}
result = result + "\n";
}
return result;
}
}

Ответы [ 2 ]

3 голосов
/ 30 октября 2010

Вам не нужно копировать содержимое cells в tempCells (первый вложенный цикл в next).Вместо этого вы можете добавить одно дополнительное предложение к if - else в следующем цикле.Кроме того, сохранение результата из neighbours может быть хорошей идеей как для скорости, так и для ясности. 

for (int row = 0; row < cells.length ; row++)
    for (int col = 0 ; col < cells[row].length ; col++) {
       int n = neighbours(row,col);

       if (n > 3  ||  n < 2)
           tempCells[row][col] = false;
       else if (n == 3)
           tempCells[row][col] = true;
       else
           tempCells[row][col] = cells[row][col];
    }

(Кроме того, выглядит хорошо, но я не запускал и не проверял ваш код.)

0 голосов
/ 29 января 2015

Не используйте ArrayIndexOutOfBoundException для вычисления внешних условий (OOB). Это убивает производительность. Лучше использовать механизм циклического преобразования, чтобы рассматривать ваш массив как сферу, чтобы вы вообще не встречали OOB. Вы можете попробовать что-то вроде этого: 

public Cell[] getNeighbours(int i, int j) {
int i2 = i - 1, i3 = i + 1, j2 = j - 1, j3 = j + 1;
if (i2 == -1) i2 = board.length - 1;
if (i3 == (board.length)) i3 = 0;
if (j2 == -1) j2 = board[i].length - 1;
if (j3 == (board[i].length)) j3 = 0;
return new Cell[]{board[i2][j2], board[i2][j], board[i2][j3], board[i][j2], board[i][j3], board[i3][j2], board[i3][j], board[i3][j3]};

}

Затем вы можете перебрать возвращенный массив и проверить, сколько из них живы, и вернуть это количество.

...