Question

C++ Project - Create a memory game in c++ using structs and pointers.

For this exercise, you will create a simple version of the Memory Game.

You will again be working with multiple functions and arrays. You will be using pointers for your arrays and you must use a struct to store the move and pass it to functions as needed. Program Design You may want to create two different 4x4 arrays. One to store the symbols the player is trying to match and the second one to be used to show the current state of the game. You could do it with a single array for the symbols, as an alternative design. For the symbols, you can use any eight different characters. Possible options are the digits 1-8, the letters A-H, or a collection of special characters such as: !,@,#,$,%,^,&,*. The only requirement is that there are eight of them. To initialize the symbol array, you will randomly place two copies of each symbol in your 4x4 array. For each turn, you display the current state of the board, showing an X or a SPACE at each location. Each location is an X at the start of the game, SPACES are used to indicate where a symbol pair was found. After showing the current state, you ask for a move. Then you display the state, but at the chosen location, you show the real symbol instead of an X. Then you ask for a second move and display the board with those two locations showing the real symbol instead of X’s. If the two symbols showing are a match, you replace the X’s with SPACES. If they are not a match, you do nothing. Once all X’s have been replaced by SPACES, the game is done.

PROGRAM REQUIREMENTS

You need to have a function to initialize your memory game and return it to main. This can be done with dynamic allocation of the array (as a 1x16 element array instead of a 4x4 one). By using a 1x16 array, it makes it simpler to determine the location to place items.

You need a function to get a move from the player and return it to main. This should ask for a row and column (each between 0 and 3). Validate that each one is in range. Return a struct containing the move as two integers. You can return this as a pointer or by copy, your choice.

You will need a function to display the board. You will pass one or two moves in to this function depending on if it is the first time or the second time. If you want, you can have two separate functions so that you have one with one move and one with two moves. (Remember, you can have two functions with the same name as long as they have different parameter lists.)

Your program should allow the player to repeat playing if they want. You can keep track of how many moves it took if you would like.

Answer 1

// C++ program to implement a memory game

#include <iostream>

#include <stdlib.h>

#include <time.h>

using namespace std;

// struct definition

struct Location

{

               int row,col;

};

// function declaration

int* generateBoard();

void printBoard(int *board,bool *userBoard, Location *l1);

void printBoard(int *board, bool *userBoard,Location *l1,Location *l2);

Location* input();

void updateMove(int *board, bool *userBoard, Location *l1, Location *l2,int &space);

int main() {

               srand(time(NULL));

               bool userBoard[16];

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

                              userBoard[i] =false;

               int *board = generateBoard();

               int countMoves = 0;

               int countSpace = 0;

               while(countSpace < 16)

               {

                              cout<<" Enter the first location "<<endl;

                              Location *l1 = input();

                              printBoard(board,userBoard,l1);

                              cout<<" Enter the second location "<<endl;

                              Location *l2 = input();

                              printBoard(board,userBoard,l1,l2);

                              updateMove(board,userBoard,l1,l2,countSpace);

                              countMoves++;

               }

               cout<<" Total number of moves required : "<<countMoves<<endl;

               return 0;

}

// function to generate the board

int* generateBoard()

{

               int *arr = new int[16];

               //printBoard(arr,4,4);

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

               {

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

                              {

                                             int ind = rand()%16;

                                             while(arr[ind] != 0)

                                             {

                                                            ind = rand()%16;

                                             }

                                             arr[ind] = (i+1);

                              }

               }

               return arr;

}

// function to print the board

void printBoard(int *board,bool *userBoard, Location *l1)

{

               cout<<" Board : "<<endl;

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

               {

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

                              {

                                             if(userBoard[4*i+j])

                                                            cout<<" ";

                                             else if(i == l1->row && j == l1->col)

                                                            cout<<board[4*i+j]<<" ";

                                             else

                                                            cout<<"X ";

                              }

                              cout<<endl;

               }

}

// function to print the board

void printBoard(int *board, bool *userBoard,Location *l1,Location *l2)

{

               cout<<" Board : "<<endl;

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

               {

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

                              {

                                             if((i == l1->row && j == l1->col) || (i == l2->row && j == l2->col))

                                                            cout<<board[4*i+j]<<" ";

                                             else if(userBoard[4*i+j])

                                                            cout<<" ";

                                             else

                                                            cout<<"X ";

                              }

                              cout<<endl;

               }

}

// function to take input of location from the user

Location* input()

{

               Location *l = new Location;

               cout<<" Enter the row(0-3) : ";

               cin>>l->row;

               while(l->row < 0 || l->row > 3)

               {

                              cout<<" Invalid row value. Enter the row(0-3) : ";

                              cin>>l->row;

               }

               cout<<" Enter the column(0-3) : ";

               cin>>l->col;

               while(l->col < 0 || l->col > 3)

               {

                              cout<<" Invalid column value. Enter the column(0-3) : ";

                              cin>>l->col;

               }

               return l;

}

// function to update userBoard according to the inputs of user

void updateMove(int *board, bool *userBoard, Location *l1, Location *l2,int &space)

{

               if(board[4*l1->row+l1->col] == board[4*l2->row+l2->col])

               {

                              userBoard[4*l1->row+l1->col] = true;

                              userBoard[4*l2->row+l2->col] = true;

                              space = space + 2;

               }

}

//end of program

Output:

Enter the first location Enter the row(0-3) 1 Enter the column (0-3) 2 Enter the second location Enter the row(0-3) 0 Enter the column (0-3) 0 4 X X X X X 6 X Enter the first location Enter the row(0-3) 4 Invalid row value. Enter the row(0-3) 0 Enter the column (0-3) 1 X 8 XX Enter the second location Enter the row(0-3) 0 Enter the column (0-3) 3 X 8 X 4 Enter the first location Enter the row(0-3) 0 Enter the column (0-3) 3 X X X 4

Enter the first location Enter the row(0-3) 1 Enter the column(0-3)3 Enter the second location Enter the row(0-3) 3 Enter the column (0-3) 0 Total nu mber of moves required