Question

Your program should declare an array with following initial setting:

1 4 15 7

8 10 2 11

14 3 6 13

12 9 5 16

In this table, 16 represents a blank. Your main function should have two variables named blankCol and blankRow which should keep track of position of blank. So for this initial setting blankRow and blankCol should both be set to 3. Your program should have a function named "Display" which takes the array as argument and an integer for total number of moves and should display the contents of this 4x4 array. Your main function should have a loop taking input for a character to represent moves. 'd' for moving a number down, 'u' for moving a number up, 'l' for moving a number on left, 'r' for moving a number on right. Your program should have a function named "UpdatePuzzle" which takes array as an argument and should take two integers (by reference) representing blank row and blank column and a character representing left, right, up and down. This function should update the puzzle if it is a valid move. This function should return the new value of blankRow and blankCol in the reference parameters. Every time user presses 'u','d','l' or 'r' , your program should be able to show the total number of moves taken, Your program should have a function named PuzzleComplete which should return 1 when array has following elements in this order

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

Your program should stop when the user completes the puzzle and or any time user wants to exit. Program should display the total number of moves before exit from the program.

Answer 1

Hello here is your complete updated code

Here is Code Text

#include <iostream>
#include <cstdio>

void Display(int[4][4], int);
void UpdatePuzzle(int[4][4], int&,int&,char&);

int PuzzleComplete(int[4][4]);

int main() {
    printf("Welcome to puzzle game,\n");
    printf("Press l for left move, r for right, u for up and d down.\n");
    printf("Anytime, press q for quit the program.");
    /* puzzle array*/
    int array[4][4] = {
            {1, 4, 5, 7},
            {8, 10, 2, 11},
            {14, 3, 6, 13},
            {12, 9, 5, 16}
    };

    /*Empty row and column i.e. 16*/
    int blankCol = 3;
    int blankRow = 3;

    char move; /*user input*/
    int moves=0; /*no of moves */
    int solved = 0; /*flag for checking puzzle is solved or not. */

    /* run the loop until puzzle solved or user choose to exit */
    while(true) {
        /* Display the puzzle */
        Display(array, moves);
        /*Check puzzle is complete or not */
        solved = PuzzleComplete(array);
        if (solved == 1) {
            printf("You solved the puzzle.");
            break;
        }
        /*get the move from user*/
        printf("Enter the move: ");
        scanf("%c", &move);
        /*consume new line*/
        getchar();
        /*if user press q, then break the loop*/
        if (move == 'q') {
            break;
        }
        /*update puzzle function*/
        UpdatePuzzle(array, blankRow, blankCol, move);
        /* increase the move */
        moves++;
    }
    return 0;
}


void Display(int arr[4][4], int moves){
    /* print the move */
    printf("Total number of move: %d\n\n",moves);
    /* print the puzzle table */
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            printf("%d\t",arr[i][j]);
        }
        printf("\n");
    }
}

void UpdatePuzzle(int arr[4][4],int &blankRow, int &blankCol, char &move){
    //If user press u,
    //its mean move a cell up, and empty space must be above the cell
     //If empty space is in the last row, we can't move up,
    //Similarly for down, left, right.

    //If there is way to move,
    //swap the empty cell with movable cell.
    if(move == 'u'){
        if(blankRow == 3){
            printf("Cant move");
        }else{
            arr[blankRow][blankCol] = arr[blankRow+1][blankCol];
            arr[blankRow+1][blankCol] = 16;
            blankRow = blankRow + 1;

        }
    }
    else if(move == 'd'){
        if(blankRow == 0){
            printf("Cant move");
        }else{
            arr[blankRow][blankCol] = arr[blankRow-1][blankCol];
            arr[blankRow-1][blankCol] = 16;
            blankRow = blankRow - 1;
        }
    }

    else if(move == 'l'){
        if(blankCol == 3){
            printf("Cant move");
        }else{
            arr[blankRow][blankCol] = arr[blankRow][blankCol+1];
            arr[blankRow][blankCol+1] = 16;
            blankCol = blankCol + 1;
        }
    }else if(move == 'r'){
        if(blankCol == 0){
            printf("Cant move");
        }else{
            arr[blankRow][blankCol] = arr[blankRow][blankCol-1];
            arr[blankRow][blankCol-1] = 16;
            blankCol = blankCol - 1;
        }
    }else{
        //If user choose the wrong move. don't make a move.
        printf("Cant move. Unknown command");
    }
    printf("\n");
}

int PuzzleComplete(int arr[4][4]){
    /*If puzzled is solved, it look like this:
      1  2  3  4
      5  6  7  8
      9 10 11 12
     13 14 15 16
    */
    //It means every previous cell has lesser value
    // in compare to next cell.
    //We started with 0 and start comparing
    // previous cell with next cell
    int temp = 0;
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            //If the previous cell is more than next cell,
            //It means puzzle not solved.
            if(temp > arr[i][j]) {
                return 0;
            }else{
                temp = arr[i][j];
            }
        }
    }
    return 1;
}

Output: