#include <iostream>
using namespace std; 

void DisplayGrid(string grid[3][3]);
void PlayerAction(string grid[3][3], string turn, int moves);
bool CheckInput(string grid[3][3], string turn, int moves);
bool GameFinished(string grid[3][3], string turn, int moves);
bool PlayAgain();

const string white = "⚪", black = "⚫";
string action;

int main(){
    
    cout<<"Tic-tac-toe Game: Select location to fill from A1-C3 and be the first one to get 3 rows! Enter 'r' to restart the game. ";
    
    do{
    string grid[3][3] = { //format = [vertical][horizontal]
        {"A1", "B1", "C1"},
        {"A2", "B2", "C2"},
        {"A3", "B3", "C3"},
    };

    string turn = white;
    int moves = 0; 
    action.clear();

    DisplayGrid(grid);
    PlayerAction(grid, turn, moves);
    }while(PlayAgain());

	return 0;
}

void DisplayGrid(string grid[3][3]){ //display game grid 

    cout<<"\nPlayers: ⚪ | ⚫\n\n";
    cout<<"      |      |     "<<endl;
    cout<<"  "<<grid[0][0]<<"  |  "<<grid[0][1]<<"  |  "<<grid[0][2]<<"  "<<endl;
    cout<<"______|______|_____"<<endl;
    cout<<"      |      |     "<<endl;
    cout<<"  "<<grid[1][0]<<"  |  "<<grid[1][1]<<"  |  "<<grid[1][2]<<"  "<<endl;
    cout<<"______|______|_____"<<endl;
    cout<<"      |      |     "<<endl;
    cout<<"  "<<grid[2][0]<<"  |  "<<grid[2][1]<<"  |  "<<grid[2][2]<<"  "<<endl;
    cout<<"      |      |     \n\n";
}

void PlayerAction(string grid[3][3], string turn, int moves){ 

    while(!GameFinished(grid, turn, moves)){
        while(CheckInput(grid, turn, moves)){
            cout<<"Select location["<<turn<<"]: "; getline(cin, action); 
        }
        turn = (turn == white) ? black : white; //change turn
        moves++; //+1 to moves count 
        DisplayGrid(grid);
    }
}

bool CheckInput(string grid[3][3], string turn, int moves){ //validify input 

    for(int i=0; i<3; i++){
        for(int j=0; j<3; j++){
            if(grid[i][j] == action){
                grid[i][j] = turn;
                return false;
            }
        }
    }
    if(action=="r") main();
    return true;
}

bool GameFinished(string grid[3][3], string turn, int moves){ 

    //vertical and horizontal win conditions 
    for(int i=0; i<3; i++) {
        if ((grid[i][0]==grid[i][1] && grid[i][1]==grid[i][2]) || (grid[0][i]==grid[1][i] && grid[1][i]==grid[2][i])){
            cout<<"Winner: "<<(turn == white ? black : white)<<"!\n"; //swaps turn before displaying
            return true;
        }
    }
    //diagnal win conditions 
    if((grid[0][0]==grid[1][1] && grid[0][0]==grid[2][2]) || (grid[2][0]==grid[1][1] && grid[2][0]==grid[0][2])){
        cout<<"Winner: "<<(turn == white ? black : white)<<"!\n"; //swaps turn before displaying
        return true;
    } 
    //tie conditions 
    if(moves == 9){ 
        cout<<"Its a tie!"<<endl;
        return true;
    }
    return false;
}

bool PlayAgain(){ //play again prompt 
    char again;
	do{
	  cout<<"Play again? (y/n): "; cin>>again; cin.ignore();
	}while (again != 'y' && again != 'n');
    cout<<"\n***<New Game>***"<<endl;
	return(again == 'y');
}