Assignment Objectives

To practice declaring a two$-$dimensional array

To practice passing a two$-$dimensional array as a parameter to a function

To practice using a double for loop to store values in and retrieve values from a two$-$dimensional array

To practice implementing a program in two increments instead of one

Assignment Summary

In this assignment you shall finish a program in C$++$ that produces a two$-$dimensional board of bombs and numbers that could be used as a data structure inside a minesweeper game such as the one that comes with Microsoft Windows.

The display of the board shall be text$-$based and appear in the format shown in the example$-$program$-$output.txt file with each digit or character printed in a field width of three. A blank square shall appear as an underscore character, a bomb square shall appear as a $\text{'}$#$\text{'}$ character, and a number square shall appear as the number.

The game board data structure shall consist of a two$-$dimensional integer array. A blank square shall be stored as a zero, a bomb shall be stored as a $-1,$ and a number $($i$.$e$.,$ clue$)$ square shall be stored as the respective number.

The program shall follow this basic algorithm:

Create a game board as a two$-$dimensional integer array with MAX$\_$ROWS and MAX$\_$COLUMNS

Randomly fill the squares on the game board with bombs or zeros

Go through the board, square by square, looking for each bomb. When one is found, increment $($by one$)$ the values in the number squares surrounding a bomb

Display the game board on the screen

The program shall have no interaction with a user except for starting the program.

Software Design

To satisfy the software requirements, implement the design described below.

int main$($void$)$

This function definition is finished. Make no changes to it$.$ It contains an implementation of the basic algorithm described in the software requirements.

void fillTheGameBoard$($int board$[$MAX$\_$ROWS$][$MAX$\_$COLUMNS$])$

Set up a double for loop that will iterate through each row and column of the board in order to fill the squares. Be sure to use the MAX$\_$ROWS and MAX$\_$COLUMNS constants in your 'for loop' source code instead of the literal numbers given for the those constants in the skeleton file.

Inside the innermost 'for' loop, store a BOMB$\_$DIGIT in a square when the following probability formula is true: $($rand$()\%($MAX$\_$ROWS $-3)==0),$ otherwise, put an EMPTY$\_$SQUARE$\_$DIGIT in the square. Be sure to use the BOMB$\_$DIGIT and EMPTY$\_$SQUARE$\_$DIGIT constants in your source code.

void displayTheGameBoard$($int board$[$MAX$\_$ROWS$][$MAX$\_$COLUMNS$])$

Set up a double for loop that will iterate through each row and column of the board in order to print $($in a width of $3)$ the contents of each square as shown in the example$-$program$-$output.txt file. Inside the inner for loop, use an if$-$else structure to do the following. If a square contains the BOMB$\_$DIGIT, then print the BOMB$\_$SYMBOL. If$,$ instead, a square contains the EMPTY$\_$SQUARE$\_$DIGIT then, print the EMPTY$\_$SQUARE$\_$SYMBOL; otherwise, print the numeric value stored in the square.

void insertTheMineClues$($int board$[$MAX$\_$ROWS$][$MAX$\_$COLUMNS$])$

This function works in conjunction with the incrementTheNeighborSquares function to put the mine number clues onto the board. To modularize the implementation, this function handles the part of finding each bomb on the board. The other function handles the part about correctly storing the number clues.

Set up a double for loop that will iterate through each row and column of the board. Do the following inside the inner for loop. If a square contains the BOMB$\_$DIGIT then call the incrementTheNeighborSquares function and pass it the board, the current row value, and the current column value.

void incrementTheNeighborSquares$($int board$[$MAX$\_$ROWS$][$MAX$\_$COLUMNS$],$ int bombRow, int bombColumn$)$

The algorithm checks all of the neighbor $($i$.$e$.,$ adjacent$)$ squares surrounding a bomb square. If a neighbor square does not contain the BOMB$\_$DIGIT, then the value in the square is incremented by one. A double for loop is used to iterate through the row and column location of each neighbor square surrounding the bomb square. Because C$++$ does no range checking when an array is indexed, the algorithm checks that, also.

This function definition is already finished. Make no changes to it$.$

Files Referenced

Skeleton$15.$cppDownload Skeleton$15.$cpp

example$-$program$-$output$(15).$txtDownload example$-$program$-$output$(15).$txt

Assignment Directions

To learn more ways of coding things a skeleton has been created for you to follow. Start by downloading the source code file named skeleton$15.$cpp and the text file named example$-$program$-$output.txt

Rename the skeleton$15.$cpp file to Smith$15.$cpp$,$ where Smith is your last name and $\text{'}15\text{'}$ is the assignment number

Start up your IDE software and open up your Smith$15.$cpp source code file

Fill in the entries in the comment block at the top of the source code file so that they apply to this assignment

Read throug