Question

Please use C++, thank you!

The life game consists of a board with size of NxN cells and cells are occupied by creatures. Each cell can have at most one creature. The surrounding cells are called the neighbors of this cell Each game state is called "generation". The game progresses from one generation to the next according to the following rules: A creature that has more than 3 neighbors- dies of crowding. Its cell will be empty in the next generion 2 A creature that has less than 2 neighbors dies of loneliness 3. If an empty cell that has exactly 3 neighbors, a new creature is born in that cell. Write a program that consists of a 10 x 10 cell grid board. The program will prompt for the initial state of the world and the number of generations to be played. After each generation the program will update the state of the board and will display the updated board. The program can stop ifit has reached the number of required generations or if no further changes occur (i.e., no more creatures alive or it has reached a steady or repeating pattern) Note that the changes in the board in each generation are done simultaneously on all the cells, so you may need to define and use two boards for computing the changes The Input 1. An integer indicating the number of stages that should be played. 2. The initial state of the board the locations of the creatures on the board. The Output The state of the board in each generation, starting with the initial state: Pfor an empty cell and 'X' for a creature. Run the program with the following inputs: Initial state: XIX XIX Number of generations- 10.

Answer 1

// C++ program to implement Life game

#include <iostream>

using namespace std;

// function declaration

void initializeBoard(int board[][10], int n);

int evolve(int board[][10] ,int n, int row, int col);

void printGeneration(int board[][10],int n);

void copy_board(int board[][10], int new_board[10][10],int n);

int main() {

               int n = 10, row, col, changes, num_alive;

               int num_gen;

               int board[10][10], copy[10][10]; // declare a 10X10 array of integers

               // initialize the board with all 0

               initializeBoard(board,n);

               // loop to input the coordinates for live cells

               do

               {

                              cout<<"Enter row and column for a live cell(separated by space) (-1 and -1 to end) : ";

                              cin>>row>>col;

                              if(row >= 0 && row < n && col >= 0 && col < n)

                                             board[row][col] = 1;

               }while(row != -1 && col != -1); //enter -1 and -1 to break from loop

               // input of number of generations

               cout<<"Enter the number of generations : ";

               cin>>num_gen;

               cout<<"Initial Board : "<<endl;

               printGeneration(board,n);

               // loop to generate the generations

               for(int i=0;i<num_gen;i++)

               {

                              changes = 0, num_alive = 0;

                              for(int row=0;row<n;row++)

                              {

                                             for(int col=0;col<n;col++)

                                             {

                                                            int neighbors = evolve(board,n,row,col); // get the number of alive neighbors

                                                            // update the board

                                                            if(board[row][col] == 1)

                                                            {

                                                                           if(neighbors < 2 || neighbors > 3)

                                                                                          copy[row][col] = 0;

                                                                           else

                                                                                          copy[row][col] = 1;

                                                            }else{

                                                                           if(neighbors == 3)

                                                                                          copy[row][col]=1;

                                                                           else

                                                                                          copy[row][col]=0;

                                                            }

                                                            // if any changes made update changes

                                                            if(board[row][col] != copy[row][col])

                                                                           changes++;

                                                            // if any live cells update num_alive

                                                            if(copy[row][col] == 1)

                                                                           num_alive++;

                                             }

                              }

                              copy_board(copy,board,n); // copy the new generation into old

                              cout<<"\nGeneration : "<<(i+1)<<endl;

                              printGeneration(board,n);

                              if(changes == 0 || num_alive == 0) // if no changes or no live cells present

                                             break;

               }

               return 0;

}

// function to initialize the board

void initializeBoard(int board[][10], int n)

{

               for(int i=0;i<n;i++)

               {

                              for(int j=0;j<n;j++)

                                             board[i][j] = 0;

               }

}

// function to return the number of live neighbors for a given cell

int evolve(int grid[][10] ,int n, int row, int col)

{

               if(row == 0)

               {

                              if(col == 0)

                                             return(grid[row][col+1]+grid[row+1][col]+grid[row+1][col+1]);

                              else if(col == n-1)

                                             return(grid[row][col-1]+grid[row+1][col-1]+grid[row+1][col]);

                              else

                                             return(grid[row][col-1]+grid[row+1][col-1]+grid[row+1][col]+grid[row+1][col+1]+grid[row][col+1]);

               }else if(row == n-1)

               {

                              if(col == 0)

                                             return(grid[row][col+1]+grid[row-1][col]+grid[row-1][col+1]);

                              else if(col == n-1)

                                             return(grid[row][col-1]+grid[row-1][col-1]+grid[row-1][col]);

                              else

                                             return(grid[row][col-1]+grid[row-1][col-1]+grid[row-1][col]+grid[row-1][col+1]+grid[row][col+1]);

               }else if(col == 0)

                              return(grid[row-1][col]+grid[row-1][col+1]+grid[row][col+1]+grid[row+1][col+1]+grid[row+1][col]);

               else if(col == n-1)

                              return(grid[row-1][col]+grid[row-1][col-1]+grid[row][col-1]+grid[row+1][col-1]+grid[row+1][col]);

               else

                              return(grid[row-1][col-1] + grid[row-1][col] + grid[row-1][col+1]+grid[row][col-1]+

                                                            grid[row][col+1]+grid[row+1][col-1]+grid[row+1][col]+grid[row+1][col+1]);

}

// function to print a given board

void printGeneration(int board[][10],int n)

{

               for(int i=0;i<n;i++){

                              cout<<endl;

                              for(int j=0;j<n;j++)

                              {

                                             if(board[i][j] == 1)

                                                            cout<<"X ";

                                             else

                                                            cout<<"- ";

                              }

               }

}

// function to copy values from board to new board

void copy_board(int board[][10], int new_board[][10],int n)

{

               for(int i=0;i<n;i++)

                              for(int j=0;j<n;j++)

                                             new_board[i][j] = board[i][j];

}

//end of program

Output:

Enter row and column for a live cell(separated by space) (-1 and -1 to end)1 1 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 2 2 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 3 3 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 4 4 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 5 5 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 6 6 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 7 7 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 8 8 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 1 8 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 2 7 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 3 6 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 4 5 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 5 4 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 6 3 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 7 2 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 8 1 Enter row and column for a live cell(separated by space) (-1 and -1 to end) 1-1 Enter the number of generations 10 Initial Board x X

Generation: 1 Generation 2 Generation: 3

Generation4