AI-Based-Tic-Tac-Toe

Programmed in Python

• The computer always plays a win/tie Game optimally, with the user by predicting his future moves.

• Used Minimax Algorithm to predict the future moves, further improved by the use of Alpha-Beta Pruning.