Tic Tac Toe - Minimax + α-β optimization (Alpha-beta pruning)

Tic Tac Toe game.
This game has three game modes:

• Human vs. Human.
• Human vs. AI
• AI vs. AI

This is the terminal version of the game. In each game mode the player who starts the game is selected at random.

Tic Tac Toe console version

Usage

python tic_tac_toe.py

AI

The AI for Tic Tac Toe has been developed using minimax algorithm + α-β optimization (Alpha-beta pruning).
Click here to read more.

Project structure

├── LICENSE.md
├── README.md
├── AI.md # Article about Minimax and Alpha-beta pruning.
├── tic_tac_toe.py # Main python file.
├── players.py # Contains the Human and AI class.
└── utils.py # Helper functions and global variables.

TODO

• Add Tic Tac Toe GUI version.
• Add Reinforcement learning AI.