#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

char board[3][3] = {{'1','2','3'},{'4','5','6'},{'7','8','9'}};
int choice;
int row, column;
char turn = 'X';
bool draw = false;

void displayBoard()
{
    //Rander Game Board LAYOUT

    printf("PLAYER - 1 [X]\t PLAYER - 2 [O]\n\n"
            "\t\t     |     |     \n"
            "\t\t  " "%c" "  |  " "%c" "  |  " "%c" " \n"
            "\t\t_____|_____|_____\n"
            "\t\t     |     |     \n"
            "\t\t  " "%c" "  |  " "%c" "  |  " "%c" " \n"
            "\t\t_____|_____|_____\n"
            "\t\t     |     |     \n"
            "\t\t  " "%c" "  |  " "%c" "  |  " "%c" " \n"
            "\t\t     |     |     \n",
            board[0][0], board[0][1], board[0][2],
            board[1][0], board[1][1], board[1][2],
            board[2][0], board[2][1], board[2][2] );

}

void player_turn(){
    if(turn == 'X'){
        printf("\n\tPlayer - 1 [X] turn : ");
    }
    else if(turn == 'O'){
        printf("\n\tPlayer - 2 [O] turn : ");
    }
    //Taking input from user
    //updating the board according to choice and reassigning the turn Start

    scanf("%d", &choice);

    //switch case to get which row and column will be update

    switch(choice){
        case 1: row=0; column=0; break;
        case 2: row=0; column=1; break;
        case 3: row=0; column=2; break;
        case 4: row=1; column=0; break;
        case 5: row=1; column=1; break;
        case 6: row=1; column=2; break;
        case 7: row=2; column=0; break;
        case 8: row=2; column=1; break;
        case 9: row=2; column=2; break;
        default:
            printf("Invalid Move");
    }

    if(turn == 'X' && board[row][column] != 'X' && board[row][column] != 'O'){
        //updating the position for 'X' symbol if
        //it is not already occupied
        board[row][column] = 'X';
        turn = 'O';
    }else if(turn == 'O' && board[row][column] != 'X' && board[row][column] != 'O'){
        //updating the position for 'O' symbol if
        //it is not already occupied
        board[row][column] = 'O';
        turn = 'X';
    }else {
        //if input position already filled
        printf("Box already filled!n Please choose another!!\n\n");
        player_turn();
    }
    /* Ends */
    displayBoard();
}

bool gameover(){
    //checking the win for Simple Rows and Simple Column
    for(int i=0; i<3; i++)
    if(board[i][0] == board[i][1] && board[i][0] == board[i][2] || board[0][i] == board[1][i] && board[0][i] == board[2][i])
    return false;

    //checking the win for both diagonal

    if(board[0][0] == board[1][1] && board[0][0] == board[2][2] || board[0][2] == board[1][1] && board[0][2] == board[2][0])
    return false;

    //Checking the game is in continue mode or not
    for(int i=0; i<3; i++)
    for(int j=0; j<3; j++)
    if(board[i][j] != 'X' && board[i][j] != 'O')
    return true;

    //Checking the if game already draw
    draw = true;
    return false;
}

int main(void)
{
    printf("\t\t\tT I C K -- T A C -- T O E -- G A M E\t\t\t");
    printf("\n\t\t\t\tFOR 2 PLAYERS\n\t\t\t");
    while(gameover()){
        displayBoard();
        player_turn();
        system("cls");
        gameover();
    }
    if(turn == 'X' && draw == false){
        printf("nnCongratulations!Player with 'X' has won the game\n\n");
    }
    else if(turn == 'O' && draw == false){
        printf("\n\nCongratulations!Player with 'O' has won the game\n\n");
    }
    else
    printf("\n\nGAME DRAW!!!\n\n");

    return 0;
}