A Tic-Tac-Toe game that you play against AI, which you can never win!
The AI was implemented using Minimax and Alpha-beta pruning algorithm.
Run pip3 install -r requirements.txt to install pygame.
cd to the directory and run python3 runner.py to start playing!
It is one of the projects for Harvard's online course CS50’s Introduction to Artificial Intelligence with Python. There are two main files in this project: runner.py and tictactoe.py. runner.py was implemented by the teaching staff, and contains all of the code to run the graphical interface for the game. In tictactoe.py, I implemented all functions except initial_state.