// Tic_Tac_Toe

// Include libraries
#include <stdlib.h>
#include <iostream>
#include <string>
#include <ctime>

// use standerd namespace
using namespace std;

// Declare global values
char Board[9];

// Declare the funtions
void play () ;
void CPTicTacToe () ;
void TicTacToe () ;
void ShowBoard ();
bool MoveIsValid (int m);
int WhoWon (); //Returns 0 if noone won, 1 if player 1 won, and 2 if player 2 won.
int Total_Moves = 0;

int main () {

	int More ;

	while (More != 2) {

		play () ;

		ShowBoard () ;

		cout << "Press 1 to play again, Press 2 to exit!" << endl ;
		cin >> More ;

	}

}

void play () {

	int Multiplayer ;

	cout << "Welcome to Tic Tac Toe!" << endl ;
	cout << "Press 1 to play multiplayer, Press 2 to play against Computer!" << endl;
	cin >> Multiplayer ;

	if (Multiplayer == 1) {

		TicTacToe () ;

	} else {

		CPTicTacToe () ;

	}

}

void CPTicTacToe () {

	// Seed the random number
		srand (time (NULL) );

		// Declare local variables
		string Player_1_Name;
		string Player_2_Name = "Computer";
		int Whose_Turn = 1; // 1 means it's player 1's turn , 2 means 2's turn
		int Move; // Stores where the player wants to move.

		// Assign values to playing board
		Board [0] = '0';
		Board [1] = '1';
		Board [2] = '2';
		Board [3] = '3';
		Board [4] = '4';
		Board [5] = '5';
		Board [6] = '6';
		Board [7] = '7';
		Board [8] = '8';

		// get player names
		cout << "Player 1: Please enter your name." << endl;
		cin >> Player_1_Name;

		while (WhoWon () == 0 && Total_Moves < 9) {
			// Do this until the player chooses a valid move
			do {


				if (Whose_Turn != 2) {
				// Show The Bored
				ShowBoard () ;
				}

				// Tell which player to move
				if (Whose_Turn == 1){

					cout << Player_1_Name << ": It's your turn." << endl;
				}


				// Get the move.
				if (Whose_Turn == 2) {

					Move = rand()% 8+1;
				}
					else {

						cout << "Enter the number of the spot you'd like to move" << endl;
						cin >> Move;
				}
			} while (MoveIsValid (Move) != true);

			// Add 1 to Total_Moves
			Total_Moves++;

			// Change whose turn it is
			switch (Whose_Turn) {

				case (1): {

					Board[Move] = 'x';
					Whose_Turn = 2;
					break;
				}
				case (2): {

					Board[Move] = 'o';
					Whose_Turn = 1;
				}
			}
		}

		if (Whose_Turn != 2) {
		// Show the board
		ShowBoard ();
		}

		if (WhoWon () == 1) {

			cout << Player_1_Name << " has won the game!" << endl;
		}
			else if (WhoWon () == 2) {

				cout << Player_2_Name << " has won the game!" << endl;
			}
				else {

					cout << "It's a tie game!" << endl;
				}

			exit ;

}

void TicTacToe () {

	// Declare local variables
		string Player_1_Name;
		string Player_2_Name;
		int Whose_Turn = 1; // 1 means it's player 1's turn , 2 means 2's turn
		int Move; // Stores where the player wants to move.

		// Assign values to playing board
		Board [0] = '0';
		Board [1] = '1';
		Board [2] = '2';
		Board [3] = '3';
		Board [4] = '4';
		Board [5] = '5';
		Board [6] = '6';
		Board [7] = '7';
		Board [8] = '8';

		// get player names
		cout << "Player 1: Please enter your name." << endl;
		cin >> Player_1_Name;
		cout << "Player 2: Please enter your name." << endl;
		cin >> Player_2_Name;

		while (WhoWon () == 0 && Total_Moves < 9) {
			// Do this until the player chooses a valid move
			do {


				// Show The Bored
				ShowBoard () ;

				// Tell which player to move
				if (Whose_Turn == 1){

					cout << Player_1_Name << ": It's your turn." << endl;
				}
					else {

						cout << Player_2_Name << ": It's your turn." << endl;
					}

				// Get the move.
				cout << "Enter the number of the spot you'd like to move" << endl;
				cin >> Move;
			} while (MoveIsValid (Move) != true);

			// Add 1 to Total_Moves
			Total_Moves++;

			// Change whose turn it is
			switch (Whose_Turn) {

				case (1): {

					Board[Move] = 'x';
					Whose_Turn = 2;
					break;
				}
				case (2): {

					Board[Move] = 'o';
					Whose_Turn = 1;
				}
			}
		}

		// Show the board
		ShowBoard ();

		if (WhoWon () == 1) {

			cout << Player_1_Name << " has won the game!" << endl;
		}
			else if (WhoWon () == 2) {

				cout << Player_2_Name << " has won the game!" << endl;
			}
				else {

					cout << "It's a tie game!" << endl;
				}

			exit ;

}

void ShowBoard () {

	cout << endl;
	cout << Board[0]<< " | " << Board[1]<< " | " << Board[2] << endl;
	cout << "--+---+--" << endl;
	cout << Board[3]<< " | " << Board[4]<< " | " << Board[5] << endl;
	cout << "--+---+--" << endl;
	cout << Board[6]<<" | " << Board[7]<<" | " << Board[8] << endl;
	cout << endl;
}

bool MoveIsValid (int m) {

	if (Board[m] != 'x' && Board[m] != 'o'){

		return true;
	}
		else {

			return false;
		}
}

int WhoWon () {

	if (Board[0] == Board[1] && Board[1] == Board[2]) {

		if (Board[0] == 'x') {

			return 1;
		}
			else {

				return 2;
			}
	}

	if (Board[3] == Board[4] && Board[4] == Board[5]) {

		if (Board[3] == 'x') {

			return 1;
		}
			else {

				return 2;
			}
	}

	if (Board[6] == Board[7] && Board[7] == Board[8]) {

		if (Board[6] == 'x') {

			return 1;
		}
			else {

				return 2;
			}
	}

	if (Board[0] == Board[3] && Board[3] == Board[6]) {

		if (Board[0] == 'x') {

			return 1;
		}
			else {

				return 2;
			}
	}

	if (Board[1] == Board[4] && Board[4] == Board[7]) {

		if (Board[1] == 'x') {

			return 1;
		}
			else {

				return 2;
			}
	}

	if (Board[2] == Board[5] && Board[5] == Board[8]) {

		if (Board[2] == 'x') {

			return 1;
		}
			else {

				return 2;
			}
	}

	if (Board[0] == Board[4] && Board[4] == Board[8]) {

		if (Board[0] == 'x') {

			return 1;
		}
			else {

				return 2;
			}
	}

	if (Board[2] == Board[4] && Board[4] == Board[6]) {

		if (Board[2] == 'x') {

			return 1;
		}
			else {

				return 2;
			}
	}
	return 0;
}