Tic Tac Toe with Minimax AI

Implemented Tic Tac Toe game with basic Minimax Algorithm. Basically unbeatable because it recursively generates all game states and assuming optimal gameplay always manages to secure atleast a draw.

Getting Started

This will show you how to set up a local copy of the program.

Prerequisites

Following packages are needed to run this application:

• pipenv
• colorama

Install pipenv

pip install pipenv

Install colorama and sync.

git clone https://github.com/CjSidharth/tic-tac-toe
cd tic-tac-toe
pipenv install colorama
pipenv sync

Now run the game using python:

pipenv run python game.py

TODO

• Creating Game Engine
• Now Random AI Player
• MinMax AI
• Create a usable UI
• Port to web
• Multiplayer
• AI tournament system