This is a simple tic tac toe game that can be played by two players. The game is played on a 3x3 grid. The first player to get 3 of their marks in a row (up, down, across, or diagonally) is the winner. If the board fills up before either player wins, then the game is a draw.
The game is implemented with the following:
- Trie Data Structure
- Minimax Algorithm
- Clone the repository
- Run the following command in the terminal:
python3 tic_tac_toe.py - Follow the instructions in the terminal to play the game