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.