Question

Write a modular program using visual c++ to simulate the Game of Life and investigate the patterns produced by various initial configurations. Some configurations die off rather rapidly; others repeat after a certain number of generations; others change shape and size and may move across the array; and still others may produce ‘gliders’ that detach themselves from the society and sail off into space! Since the game requires an array of cells that continually expands/shrinks, you would want to use multi-dimensional arrays and dynamic memory allocation. Your program should consist of at least two modules. One module will implement a class to represent Game of Life. Following good object-oriented programming practices, keep the data members private. Accessor functions should be declared to set and get the private data if needed. A Game of Life object should be able to initialize itself using input from a file, evolve through the different generations and display each generation! Write a test program that illustrates the use of your Game of life class and representative output (at least 5 generations) for every dataset in the input file that will be provided. Additionally, the output should be displayed in format that is easy to understand and you have to make use of at least one of the functionalities from the header file . Overloading of input and output operators is required. Include all the source code (well documented) and input/output files/screenshots. Please note that the object creation should not be inside the big loop of the main program. Sample Input file: 4 5 // indicates number of rows and columns 1 1 // list of all the positions of organisms 1 2 1 3 2 2 -1 //end of current dataset, there can be more datasets in a larger input file Corresponding Output file: ----------------------------------------------------------------------------------------------- Generation 1: # # # # # # x x x # # # x # # # # # # # Generation 2: # # # # # # # x # # # x x x # # x x x # # # # # # Generation 3: # # # # # # x x x # # # # # # # x # x # # # x # # # # # # # Generation 4: # # # # # # # x # # # # x # # # x # x # # # x # # # # x # # # # # # # Generation 5: # # # # # # x x x # # x # x # # x x x # # # # # #

Answer 1

main.cpp

#include <iostream>
#include <fstream>

using namespace std;

int r, w;

void print(int **cells) {

for (int i = 0; i < r; i++) {
for (int j = 0; j < w; j++) {
cout << cells[i][j] << " ";
}
cout << endl;
}
}

bool isValid(int i, int j) {
if (i >= 0 && i < r && j >= 0 && j < w)
return true;
else
return false;
}

int findActiveNeighbours(int **cells, int i, int j) {
int activeNeighbours = 0;

if (isValid(i - 1, j - 1) && cells[i - 1][j - 1] == 1)
activeNeighbours++;
if (isValid(i - 1, j) && cells[i - 1][j] == 1)
activeNeighbours++;
if (isValid(i - 1, j + 1) && cells[i - 1][j + 1] == 1)
activeNeighbours++;

if (isValid(i, j - 1) && cells[i][j - 1] == 1)
activeNeighbours++;
if (isValid(i, j + 1) && cells[i][j + 1] == 1)
activeNeighbours++;

if (isValid(i + 1, j - 1) && cells[i + 1][j - 1] == 1)
activeNeighbours++;
if (isValid(i + 1, j) && cells[i + 1][j] == 1)
activeNeighbours++;
if (isValid(i + 1, j + 1) && cells[i + 1][j + 1] == 1)
activeNeighbours++;

return activeNeighbours;
}

int newCells[r][w];

for (int i = 0; i < r; i++) {
for (int j = 0; j < w; j++) {

int n = findActiveNeighbours(cells, i, j);

if (cells[i][j] == 1) {
if (n == 0 || n == 1) {
newCells[i][j] = 0;
} else if (n >= 4) {
newCells[i][j] = 0;
} else {
newCells[i][j] = cells[i][j];
}
} else {
if (n == 3) {
newCells[i][j] = 1;
} else {
newCells[i][j] = cells[i][j];
}
}
}
}

for (int i = 0; i < r; i++) {
for (int j = 0; j < w; j++) {
cells[i][j] = newCells[i][j];
}
}
}

int main()
{
ifstream myfile;
myfile.open ("input.txt");
myfile >> r >> w;

int **life = new int*[r];
for(int i=0; i<r; i++) {
life[i] = new int[w];
}

while(true) {
int x, y;
myfile >> x;
if(x == -1) {
break;
}
myfile >> y;
life[x][y] = 1;
}

cout << "\t\t\t Game of Life\n\t\t\t--------------" << endl;

int round = 1;
cout << "\t\tOriginal configuration" << endl;
print(life);
while(round <= 4) {
cout << "\n\t\t\t\tRound" << round << endl;

simulate(life);

print(life);

round++;
}
}

Input.txt:

4 5
1 1
1 2
1 3
2 2
-1

Sample Output: