2

私は Conway の Game of Life Java コードに取り組んでおり、次世代クリエーターとも呼ばれる更新方法に苦労しています。これまでに書いたコードを投稿します。更新方法を修正するために何ができるか教えてください。

セルは、時間 T 1 にセルがなく、ちょうど 3 つの隣接セルが生きていた場合に誕生します。

時間 T 1 で 2 つまたは 3 つの隣接セルが存在する場合、既存のセルは存続します。

セルは、時間 T 1 で隣接セルが 2 つ未満の場合、孤立して死亡します。

セルは、時間 T 1 で 3 つ以上の隣接セルが存在する場合、過密状態で死亡します。

public class GameOfLife {

    private char [][] grid;
    private int rows;
    private int columns;

    public GameOfLife(int rows, int columns) {
        grid=new char[rows][columns];
        for(int i=0;i<grid.length;i++)
        {
            for(int j=0;j<grid[i].length;j++)
                grid[i][j]=' ';
        }

    }

    public int numberOfRows() {
         int countRows=0;
          for(int i=0;i<grid.length;i++){
             countRows++;
             rows=countRows;
          }
          return rows;

    }

    public int numberOfColumns() {
        int countColumns=0;
          for(int i=0;i<1;i++){
             for(int j=0;j<grid[i].length;j++)
                countColumns++;
                columns=countColumns;
          }
          return columns;
    }

    public void growCellAt(int row, int col) {
        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[i].length;j++) 
                   grid[row][col]='O';
        }
    }

    public boolean cellAt(int row, int col) {
        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[i].length;j++)
                if(grid[row][col]=='O')
                    return true;
        }
        return false;
    }

    public String toString() {
        String result="";
        for(int i=0;i<rows;i++){
            for(int j=0;j<columns;j++)
                result+=grid[i][j];
        }
        return result;
    }

    public int neighborCount(int row, int col) {
        int count=0;
        int i=row;
        int j=col;
        int left;
        int right;
        int up;
        int down;
        if(i > 0)
            up = i-1;
        else
            up = grid.length-1;

        if(i < (grid.length-1))
            down = i+1;
        else
            down = 0;

        if(j > 0) 
            left = j-1;
        else
            left = grid[i].length - 1;

        if(j < (grid[i].length-1))
            right = j+1;
        else
            right = 0;

        if(grid[up][left] == 'O')
            count++;

        if(grid[up][j] == 'O')
            count++;

        if(grid[up][right] == 'O')
            count++;

        if(grid[i][left] == 'O')
            count++;

        if(grid[i][right] == 'O')
            count++;

        if(grid[down][left] == 'O')
            count++;

        if(grid[down][j] == 'O')
            count++;

        if(grid[down][right] == 'O')
            count++;

        return count;
    }

    public void update() {

        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[i].length;j++){
                if(grid[i][j]==' ' && neighborCount(i,j)==3)
                    grid[i][j]='O';
                if(neighborCount(i,j)<2 || neighborCount(i,j)>3)
                    grid[i][j]= ' ';
                if(grid[i][j]=='O' && neighborCount(i,j)==2 || neighborCount(i,j)==3)
                    grid[i][j]='O';
            }
        }
    }
}

update メソッドで新しい配列を作成することに関しては、これで十分ですか? また、update メソッドのアサーション テストを作成するにはどうすればよいですか?

public void update() {
    char[][] newGrid = new char[grid.length][grid[0].length];
    for(int i=0;i<grid.length;i++){
        for(int j=0;j<grid[i].length;j++){
            if(grid[i][j]==' ' && neighborCount(i,j)==3)
                newGrid[i][j]='O';
            if(neighborCount(i,j)<2 || neighborCount(i,j)>3)
                newGrid[i][j]= ' ';
            if(grid[i][j]=='O' && neighborCount(i,j)==2 || neighborCount(i,j)==3)
                newGrid[i][j]='O';
        }
    }
}
4

2 に答える 2

6

ループしているのと同じグリッドを変更しようとしているようです。グリッドをループすると、グリッドの以前の状態に基づいて変更が行われる必要があります。古いグリッドを上書きする代わりに、新しいグリッドを作成してみてください。

于 2013-06-12T23:30:21.943 に答える
0

それが私がそれについて行く方法です。これは C++11 の実装であることに注意してください

template<std::size_t X, std::size_t Y>
class GameOfLife {
private: 
  std::pair<int, int> neighbors[8];

public:
  typedef std::array<std::array<uint16_t,Y>,X> Grid;

private:
  uint16_t getCellStatus(Grid const& conway, int x, int y) {        
    uint16_t liveCount = 0;     
    for(auto&& neighbor: neighbors) {
      int nX = x + neighbor.first;
      int nY = y + neighbor.second;
      if(nX>=0 && nX<X && nY>=0 && nY<Y){
        if(conway[nX][nY]>0) liveCount++;
      }     
    }
    if(conway[x][y]>0){
      if(liveCount==2 ||liveCount == 3) return 1;        
    } 
    else {
      if(liveCount==3) return 1;        
    }
    return 0;
    }

public: 
  GameOfLife() {
    size_t index = 0;
    for(int i=-1; i<=1; ++i) {
      for(int j=-1; j<=1; ++j){
        if((i|j)==0) continue;
        neighbors[index].first = i;
        neighbors[index++].second = j;
      }             
    }
  }

  Grid getNextConway(Grid const& conway) {
    Grid output;
    for(size_t i=0; i<X; ++i)
      for(size_t j=0; j<Y; ++j) output[i][j]=getCellStatus(conway,i,j);
      return output;
  }

  Grid printGrid(Grid const& conway) { 
    for (int i = 0; i < X; ++i){
      for (int j = 0; j < Y; ++j) {
        if(conway[i][j]==0) std::cout<<"0";
        else std::cout<<"1";
      }
      std::cout<<std::endl;
    }
    std::cout<<std::endl;
  } 

};


int main() {
  size_t const DIM = 8;
  size_t const NUM_GENS = 10;
  typedef GameOfLife<DIM,DIM> Game;
  typename Game::Grid gameGrid;  
  for (int i = 0; i < DIM; ++i) {    
    for (int j = 0; j < DIM; ++j) {
      gameGrid[i][j] = rand()%2;
    }
  }
  Game conway;
  conway.printGrid(gameGrid);  
  for (int i = 0; i < NUM_GENS; ++i) {
    gameGrid = conway.getNextConway(gameGrid);
    conway.printGrid(gameGrid);
  }
  return 0;
}
于 2016-11-30T10:58:19.697 に答える