From b5a0934d080a1b8976ecd95803b182e73e20cad4 Mon Sep 17 00:00:00 2001
From: Rohit Kumar Pandey <56877888+Rohitkkpandey@users.noreply.github.com>
Date: Wed, 6 Oct 2021 21:41:40 +0530
Subject: [PATCH] Create_Tic_Tac_Toe_game.cpp

---
 Tic_Tac_Toe_game.cpp | 210 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 210 insertions(+)
 create mode 100644 Tic_Tac_Toe_game.cpp

diff --git a/Tic_Tac_Toe_game.cpp b/Tic_Tac_Toe_game.cpp
new file mode 100644
index 0000000..06310ea
--- /dev/null
+++ b/Tic_Tac_Toe_game.cpp
@@ -0,0 +1,210 @@
+// A C++ Program to play tic-tac-toe
+
+#include<bits/stdc++.h>
+using namespace std;
+
+#define COMPUTER 1
+#define HUMAN 2
+
+#define SIDE 3 // Length of the board
+
+// Computer will move with 'O'
+// and human with 'X'
+#define COMPUTERMOVE 'O'
+#define HUMANMOVE 'X'
+
+// A function to show the current board status
+void showBoard(char board[][SIDE])
+{
+	printf("\n\n");
+	
+	printf("\t\t\t %c | %c | %c \n", board[0][0],
+							board[0][1], board[0][2]);
+	printf("\t\t\t--------------\n");
+	printf("\t\t\t %c | %c | %c \n", board[1][0],
+							board[1][1], board[1][2]);
+	printf("\t\t\t--------------\n");
+	printf("\t\t\t %c | %c | %c \n\n", board[2][0],
+							board[2][1], board[2][2]);
+
+	return;
+}
+
+// A function to show the instructions
+void showInstructions()
+{
+	printf("\t\t\t Tic-Tac-Toe\n\n");
+	printf("Choose a cell numbered from 1 to 9 as below"
+			" and play\n\n");
+	
+	printf("\t\t\t 1 | 2 | 3 \n");
+	printf("\t\t\t--------------\n");
+	printf("\t\t\t 4 | 5 | 6 \n");
+	printf("\t\t\t--------------\n");
+	printf("\t\t\t 7 | 8 | 9 \n\n");
+	
+	printf("-\t-\t-\t-\t-\t-\t-\t-\t-\t-\n\n");
+
+	return;
+}
+
+
+// A function to initialise the game
+void initialise(char board[][SIDE], int moves[])
+{
+	// Initiate the random number generator so that
+	// the same configuration doesn't arises
+	srand(time(NULL));
+	
+	// Initially the board is empty
+	for (int i=0; i<SIDE; i++)
+	{
+		for (int j=0; j<SIDE; j++)
+			board[i][j] = ' ';
+	}
+	
+	// Fill the moves with numbers
+	for (int i=0; i<SIDE*SIDE; i++)
+		moves[i] = i;
+
+	// randomise the moves
+	random_shuffle(moves, moves + SIDE*SIDE);
+	
+	return;
+}
+
+// A function to declare the winner of the game
+void declareWinner(int whoseTurn)
+{
+	if (whoseTurn == COMPUTER)
+		printf("COMPUTER has won\n");
+	else
+		printf("HUMAN has won\n");
+	return;
+}
+
+// A function that returns true if any of the row
+// is crossed with the same player's move
+bool rowCrossed(char board[][SIDE])
+{
+	for (int i=0; i<SIDE; i++)
+	{
+		if (board[i][0] == board[i][1] &&
+			board[i][1] == board[i][2] &&
+			board[i][0] != ' ')
+			return (true);
+	}
+	return(false);
+}
+
+// A function that returns true if any of the column
+// is crossed with the same player's move
+bool columnCrossed(char board[][SIDE])
+{
+	for (int i=0; i<SIDE; i++)
+	{
+		if (board[0][i] == board[1][i] &&
+			board[1][i] == board[2][i] &&
+			board[0][i] != ' ')
+			return (true);
+	}
+	return(false);
+}
+
+// A function that returns true if any of the diagonal
+// is crossed with the same player's move
+bool diagonalCrossed(char board[][SIDE])
+{
+	if (board[0][0] == board[1][1] &&
+		board[1][1] == board[2][2] &&
+		board[0][0] != ' ')
+		return(true);
+		
+	if (board[0][2] == board[1][1] &&
+		board[1][1] == board[2][0] &&
+		board[0][2] != ' ')
+		return(true);
+
+	return(false);
+}
+
+// A function that returns true if the game is over
+// else it returns a false
+bool gameOver(char board[][SIDE])
+{
+	return(rowCrossed(board) || columnCrossed(board)
+			|| diagonalCrossed(board) );
+}
+
+// A function to play Tic-Tac-Toe
+void playTicTacToe(int whoseTurn)
+{
+	// A 3*3 Tic-Tac-Toe board for playing
+	char board[SIDE][SIDE];
+	
+	int moves[SIDE*SIDE];
+	
+	// Initialise the game
+	initialise(board, moves);
+	
+	// Show the instructions before playing
+	showInstructions();
+	
+	int moveIndex = 0, x, y;
+	
+	// Keep playing till the game is over or it is a draw
+	while (gameOver(board) == false &&
+			moveIndex != SIDE*SIDE)
+	{
+		if (whoseTurn == COMPUTER)
+		{
+			x = moves[moveIndex] / SIDE;
+			y = moves[moveIndex] % SIDE;
+			board[x][y] = COMPUTERMOVE;
+			printf("COMPUTER has put a %c in cell %d\n",
+					COMPUTERMOVE, moves[moveIndex]+1);
+			showBoard(board);
+			moveIndex ++;
+			whoseTurn = HUMAN;
+		}
+		
+		else if (whoseTurn == HUMAN)
+		{
+			x = moves[moveIndex] / SIDE;
+			y = moves[moveIndex] % SIDE;
+			board[x][y] = HUMANMOVE;
+			printf ("HUMAN has put a %c in cell %d\n",
+					HUMANMOVE, moves[moveIndex]+1);
+			showBoard(board);
+			moveIndex ++;
+			whoseTurn = COMPUTER;
+		}
+	}
+
+	// If the game has drawn
+	if (gameOver(board) == false &&
+			moveIndex == SIDE * SIDE)
+		printf("It's a draw\n");
+	else
+	{
+		// Toggling the user to declare the actual
+		// winner
+		if (whoseTurn == COMPUTER)
+			whoseTurn = HUMAN;
+		else if (whoseTurn == HUMAN)
+			whoseTurn = COMPUTER;
+		
+		// Declare the winner
+		declareWinner(whoseTurn);
+	}
+	return;
+}
+
+// Driver program
+int main()
+{
+	// Let us play the game with COMPUTER starting first
+	playTicTacToe(COMPUTER);
+	
+	return (0);
+}