Question

Hi, PLEASE I need the code in C programming, (USING THE SAME INPUT AND OUTPUT FORMAT DESCRIBED BELOW).

Title: Game of Life Description In this assignment, you will code a simulation called "Game of Life". It is a very famous 'game' and the formed the basis of an entire field of simulation models called "cellular automata". Before continuing reading this assignment, I suggest you read a bit more about Game of Life at: https://en.wikipedia.org/wiki/Conway's_Game_of_Life or http://www.math.com/students/wonders/life/life.html (the latter also has a nice Java applet of the game that is quite fun to play with!)

You should now know about the basics of game of life: it is a 'simulation' of cells that are 'dead' or 'alive' in discrete time steps, at every step all of the cells will get computed a new value in parallel (i.e., based on the values of the neighbours at the *previous* time step - this will require a little bit of thinking!), and the rules to determine if a cell is dead or alive are: -Any live cell with fewer than two live neighbours die, as if caused by under population. -Any live cell with two or three live neighbours lives on to the next generation. -Any live cell with more than three live neighbours dies, as if by overpopulation. -Any dead cell with exactly three live neighbours becomes a live cell, as if by reproduction. You now need to write a program that reads in an initial 'board' configuration, and then performs a specified number of simulations. As always, try and keep your program clean, modular, and only allocate as much memory as you need (using malloc).

Input

The first line will specify 3 numbers: -the number of rows -the number of columns -the number of steps you need to simulate The remainder of the input file comprises the initial configuration, which will have exactly the specified number of rows and columns. Dead cells are indicated with '.' while live cells are marked with 'X'.

Output

As output, you will need to write the board configuration that results from the specified number of simulations, in exactly the same format as you read the input.

Sample Input

6 6 20

.X...X

X.X.X.

X...X.

X..XX.

..XX.X

...X.X

Sample Output

...X..

..X.X.

..X.X.

...X..

......

......

Thanx in advance, please the code needed to be in same input/output given.

Answer 1

#include <stdio.h>
#include <stdlib.h>

#define ROWS 20
#define COLS 20

#define GETCOL(c) (c%COLS)
#define GETROW(c) (c/COLS)

#define D_LEFT(c) ((GETCOL(c) == 0) ? (COLS-1) : -1)
#define D_RIGHT(c) ((GETCOL(c) == COLS-1) ? (-COLS+1) : 1)
#define D_TOP(c) ((GETROW(c) == 0) ? ((ROWS-1) * COLS) : -COLS)
#define D_BOTTOM(c) ((GETROW(c) == ROWS-1) ? (-(ROWS-1) * COLS) : COLS)

typedef struct _cell
{
struct _cell* neighbour[8];
char curr_state;
char next_state;
} cell;

typedef struct
{
int rows;
int cols;
cell* cells;
} world;

void evolve_cell(cell* c)
{
int count=0, i;
for (i=0; i<8; i++)
{
if (c->neighbour[i]->curr_state) count++;
}
if (count == 3 || (c->curr_state && count == 2)) c->next_state = 1;
else c->next_state = 0;
}

void update_world(world* w)
{
int nrcells = w->rows * w->cols, i;
for (i=0; i<nrcells; i++)
{
evolve_cell(w->cells+i);
}
for (i=0; i<nrcells; i++)
{
w->cells[i].curr_state = w->cells[i].next_state;
if (!(i%COLS)) printf("\n");
printf("%c",w->cells[i].curr_state ? '*' : ' ');
}
}

world* init_world()
{
world* result = (world*)malloc(sizeof(world));
result->rows = ROWS;
result->cols = COLS;
result->cells = (cell*)malloc(sizeof(cell) * COLS * ROWS);

int nrcells = result->rows * result->cols, i;

for (i = 0; i < nrcells; i++)
{
cell* c = result->cells + i;

c->neighbour[0] = c+D_LEFT(i);
c->neighbour[1] = c+D_RIGHT(i);
c->neighbour[2] = c+D_TOP(i);
c->neighbour[3] = c+D_BOTTOM(i);
c->neighbour[4] = c+D_LEFT(i) + D_TOP(i);
c->neighbour[5] = c+D_LEFT(i) + D_BOTTOM(i);
c->neighbour[6] = c+D_RIGHT(i) + D_TOP(i);
c->neighbour[7] = c+D_RIGHT(i) + D_BOTTOM(i);

c->curr_state = rand() % 2;
}
return result;
}

int main()
{
srand(3);
world* w = init_world();

while (1)
{
system("CLS");
update_world(w);
getchar();
}
}

OUTPUT :

XXX...XX...X.......X

X..X...X...X.X.X...X

X.........XX.X.X.XXX

XX....XXX...XX.X....

..........XXX.......

X.XXXXXXX.XX.XX.....

XXX.......X..XX.....

XXXXX.XXX.........X.

..............X..X..

.X....X.X.........X.

.X.......X.X.X....XX

X...X..X....XX....XX

..XX..XX............

..XXX.X..X..XX......

......X....XX.X.....

...X...X....X......X

..........XX......XX

X....XX..XXX.X...XXX

X.....XXXX.........X

.....X.....X...X....