Part 1 Code: #include <iostream> #include <string> #include <cstdlib> #include <
ID: 3910513 • Letter: P
Question
Part 1 Code:
#include <iostream>
#include <string>
#include <cstdlib>
#include <ctime>
using namespace std;
const int MAX_ROW = 30;
const int MAX_COL = 60;
void displayMenu();
void setZeroArray(int arr[MAX_ROW][MAX_COL]);
void setInitialPatternArray(int arr[MAX_ROW][MAX_COL]);
void copyArray(int inp[MAX_ROW][MAX_COL], int loct[MAX_ROW][MAX_COL]);
void displayArray(int arr[MAX_ROW][MAX_COL]);
int main()
{
int currentArray[MAX_ROW][MAX_COL];
int tempArray[MAX_ROW][MAX_COL];
string choice;
choice = 'p';
srand(time(NULL));
while(choice == "P" || choice == "p")
{
displayMenu();
setZeroArray(tempArray);
setInitialPatternArray(tempArray);
copyArray(tempArray, currentArray);
displayArray(currentArray);
cout << ">>";
cin >> choice;
system("cls");
if(!(choice == "P" || choice == "p" || choice == "Q" || choice == "q"))
{
cout<<"Invalid input"<<endl;
cout<<"[P]lay Press 'P' to play."<<endl;
cout<<"[Q]uit Press 'Q' to exit."<<endl;
cout<<">>";
cin>>choice;
}
if(choice == "Q" || choice == "q")
{
break;
}
}
}
void displayMenu()
{
cout << "[P]lay – Press 'P' to play." << endl;
cout << "[Q]uit – Press 'Q' to exit." << endl;
}
void setZeroArray(int arr[MAX_ROW][MAX_COL])
{
for(int iRow = 0; iRow < MAX_ROW; iRow++)
for(int jCol = 0; jCol < MAX_COL; jCol++)
arr[iRow][jCol] = 0;
}
void setInitialPatternArray(int arr[MAX_ROW][MAX_COL])
{
int row = rand() % (MAX_ROW - 6);
int col = rand() % (MAX_COL - 6);
for(int iRow = 0; iRow < 6; iRow++)
{
arr[row + iRow][col] = 1;
arr[row + iRow][col+6] = 1;
}
for(int iRow = 1; iRow <= 5; iRow++)
arr[row + 5][col + iRow] = 1;
}
void copyArray(int inp[MAX_ROW][MAX_COL], int loct[MAX_ROW][MAX_COL])
{
for(int iRow = 0; iRow < MAX_ROW; iRow++)
for(int jCol = 0; jCol < MAX_COL; jCol++)
loct[iRow][jCol] = inp[iRow][jCol];
}
void displayArray(int arr[MAX_ROW][MAX_COL])
{
for(int iRow = 0; iRow < MAX_ROW; iRow++)
{
for(int jCol = 0; jCol < MAX_COL; jCol++)
cout << arr[iRow][jCol];
cout << endl;
}
cout << endl;
}
****Add the following to part 1****
****Program should open a random output of U then run through the steps until a key is pressed. Then prompts the user to repeat or quit.****
1. Use the global variables properly:
const int MAX_ROW = 30;
const int MAX_COL = 60;
for example:
int currentArray[MAX_ROW][MAX_COL];
instead of int currentArray[30][60];
****In your program, replace '60' with MAX_COL and replace '30' with MAX_ROW.
2. Write the definition of the function setNextGenArray that creates a pattern of next generation (tempArray) based on the current generation (currentArray); modify the tempArray based on thecurrentArray by applying the rules of Game of Life.
Conway's Game of Life Rules:
- The neighbors of a given cell are the cells that touch it vertically, horizontally, or diagonally.
- Any live cell with fewer than two live neighbours dies, as if caused by underpopulation.
- 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.
3. Create a loop to generate and next pattern automatically.
When executing your program, the following should happen:
a. Print the menu using the displayMenu function.
b. Initialize the tempArray using the setZeroArray function.
c. Set the ‘U’ pattern in the tempArray using the setInitialPatternArray function.
d. Copy the tempArray to the currentArray using the copyArray function.
e. Print the currentArray using the displayArray function.
f. When the user presses ‘P’, (loop the following three steps)
i. Generate a next pattern using the setNextGenArray function
ii. Copy the tempArray to the currentArray using the copyArray function.
iii. Print the currentArray using the displayArray function.
g. When the user presses ‘Q’, it will terminate the program.
Sample loop:
#include <iostream>
#include <conio.h> //kbhit()
#include <windows.h> //Sleep()
using namespace std;
int main()
{
char ans;
bool t;
do
{
int i = 0;
while (1)
{
if (t = kbhit())
{
break;
}
else
{
system("cls");
cout << "Hello" << endl;
cout << i;
i++;
Sleep(1000);
}
}
ans = getch();
}while (ans != 'q');
return 0;
}
***When declaring variables, array names, use a meaningful name; don't just use x, y, a, b, etc. Don't just use variables with single character.
***Declare all the variables inside of function(s) except constant variables.
***Declare all the arrays in the main() function.
***No object-oriented programming.
Explanation / Answer
#include <iostream>
#include <string>
#include <cstdlib>
#include <ctime>
#include <conio.h>
#include <windows.h>
using namespace std;
const int MAX_ROW = 30;
const int MAX_COL = 60;
void displayMenu();
void setZeroArray(int arr[MAX_ROW][MAX_COL]);
void setInitialPatternArray(int arr[MAX_ROW][MAX_COL]);
void copyArray(int inp[MAX_ROW][MAX_COL], int loct[MAX_ROW][MAX_COL]);
void displayArray(int arr[MAX_ROW][MAX_COL]);
//=====================================
void setNextGenArray(int arr[MAX_ROW][MAX_COL]);
int main()
{
int currentArray[MAX_ROW][MAX_COL];
int tempArray[MAX_ROW][MAX_COL];
char choice;
choice = 'p';
srand(time(NULL));
bool init = true;
bool t;
do{
system("cls");
displayMenu();
setZeroArray(tempArray);
setInitialPatternArray(tempArray);
copyArray(tempArray, currentArray);
displayArray(currentArray);
cout << ">>";
cin >> choice;
while(1 && choice != 'q'){
if(t = kbhit()){
break;
}else{
system("cls");
setNextGenArray(tempArray);
copyArray(tempArray, currentArray);
displayArray(currentArray);
Sleep(1000);
}
}
}while(choice != 'q');
}
void displayMenu()
{
cout << "[P]lay Press 'P' to play" << endl;
cout << "[Q]uit Press 'Q' to exit" << endl;
}
void setZeroArray(int arr[MAX_ROW][MAX_COL])
{
for(int iRow = 0; iRow < MAX_ROW; iRow++)
for(int jCol = 0; jCol < MAX_COL; jCol++)
arr[iRow][jCol] = 0;
}
void setInitialPatternArray(int arr[MAX_ROW][MAX_COL])
{
int row = rand() % (MAX_ROW - 6);
int col = rand() % (MAX_COL - 6);
for(int iRow = 0; iRow < 6; iRow++)
{
arr[row + iRow][col] = 1;
arr[row + iRow][col+6] = 1;
}
for(int iRow = 1; iRow <= 5; iRow++)
arr[row + 5][col + iRow] = 1;
}
void copyArray(int inp[MAX_ROW][MAX_COL], int loct[MAX_ROW][MAX_COL])
{
for(int iRow = 0; iRow < MAX_ROW; iRow++)
for(int jCol = 0; jCol < MAX_COL; jCol++)
loct[iRow][jCol] = inp[iRow][jCol];
}
void displayArray(int arr[MAX_ROW][MAX_COL])
{
for(int iRow = 0; iRow < MAX_ROW; iRow++)
{
for(int jCol = 0; jCol < MAX_COL; jCol++)
cout << arr[iRow][jCol];
cout << endl;
}
cout << endl;
}
void setNextGenArray(int arr[MAX_ROW][MAX_COL]){
int row_index_list[] = {0,0,1,1,1,-1,-1,-1};
int col_index_list[] = {1,-1,-1,0,1,-1,0,1};
int live_neighbours_count = 0;
//temp array for holding nextGen values
int nextGen[MAX_ROW][MAX_COL];
copyArray(arr,nextGen);
for(int iRow = 0; iRow < MAX_ROW; iRow++)
{
for(int jCol = 0; jCol < MAX_COL; jCol++){
live_neighbours_count = 0;
//for all possible neighbors
for(int k_neighbours=0;k_neighbours<8;k_neighbours++){
int neighbour_row = iRow + row_index_list[k_neighbours];
int neighbour_col = jCol + col_index_list[k_neighbours];
//check if neighbour is in matrix
if( (neighbour_row >=0 && neighbour_row < MAX_ROW) && (neighbour_col >=0 && neighbour_col < MAX_COL) )
{
//check if neighbour is active => 1
if(arr[neighbour_row][neighbour_col]==1){
live_neighbours_count++;
}
}
}
//*******************************Game of Life Rules*******************
//for live node
if(arr[iRow][jCol]==1){
if(live_neighbours_count < 2)
nextGen[iRow][jCol] = 0; //underpopulation
else if(live_neighbours_count <=3)
nextGen[iRow][jCol] = 1;
else
nextGen[iRow][jCol] = 0; //overpopulation
}
//for dead node
else{
if(live_neighbours_count == 3)
nextGen[iRow][jCol] = 1; //reproduction
}
//*********************************************************************
}
}
//copy back to original array
copyArray(nextGen,arr);
}