#include <iostream>
using std::cout;
using std::cin;
using std::endl;;

#include <cstdlib>
using std::rand;
using std::srand;

#include <ctime>
using std::time;

const int arraySize = 4;
char elements[arraySize][arraySize] = {{'1','2','3','4'},
             {'5','6','7','8'},
             {'9','A','B','C'},
                 {'D','E',' ','F'}};
char chack[arraySize][arraySize] = {{'1','2','3','4'},
             {'5','6','7','8'},
             {'9','A','B','C'},
             {'D','E','F',' '}};

int vSP = 3; // vertical space Position
int hSP = 2; // h space Position

void moveUp();
void moveDown();
void moveRight();
void moveLeft();
void randomise(); // randomize the array 
int winer(); // chacks if player have solved the puzzel
int main(){
    srand(time(0));
    randomise();
    bool quite(false);
    do{
        for(int i = 0; i < arraySize; i++){
            for(int j = 0; j < arraySize; j++)
                cout << "  " << elements[i][j];
                cout << endl << endl;
        }
        char a;
        cout << "w - Up, z - Down, a - Left, s - Right" << endl; 
        cin >> a;
        switch(a){
            case 'W':
            case 'w':
                moveUp();
                break;
            case 'Z':
            case 'z':
                moveDown();
                break;
            case 'S':
            case 's':
                moveRight();
                break;
            case 'a':
            case 'A':
                moveLeft();
                break;
            default:
                cout << "Wrong character, pleas type again!" << endl;
                break;
        }
        int c = winer();
        if(c == 1){
            cout << "Bravo! You solved the puzle!" << endl;
            quite = true;
        }
        system("cls"); 
    }
    while(quite == false);
        return 0;
}

void moveUp()
{
    int vP = vSP;
    if(vP + 1 < 4 && vP >= 0){

    elements[vSP][hSP] = elements[vSP + 1][hSP];
    elements[vSP + 1][hSP] = ' ';
    vSP += 1;
    }
}
void moveDown(){
    int vP = vSP;
    if(vP + 1 <= 4 && vP > 0){
        elements[vSP][hSP] = elements[vSP - 1][hSP];
        elements[vSP - 1][hSP] = ' ';
        vSP -= 1;
    }
}
void moveRight(){
    int hP = hSP;
    if(hP + 1 <= 4 && hP > 0){
        elements[vSP][hSP] = elements[vSP][hSP - 1];
        elements[vSP][hSP - 1] = ' ';
        hSP -= 1;
    }
}
void moveLeft(){
    int hP = hSP;
    if(hP + 1 < 4 && hP >= 0){  
        elements[vSP][hSP] = elements[vSP][hSP + 1];
        elements[vSP][hSP + 1] = ' ';
        hSP += 1;
    }
}
void randomise(){
    for(int i = 0; i < 20000; i++){
        int a = 1 + rand() % 4;
        switch(a){
            case 1:
                moveUp();
                break;
            case 2:
                moveDown();
                break;
            case 3:
                moveRight();
                break;
            case 4:
                moveLeft();
                break;
        }
    }
}
int winer(){
    int ans;
    for(int i = 0; i < arraySize; i++){
        for(int j = 0; j < arraySize; j++){
            if(elements[i][j] == chack[i][j])
                ans = 1;
            else 
                return -1;
        }
    }
    return 1;
}