/Minimax-Tic-Tac-Toe

Using Minimax algorithm to build an unbeatable Tic Tac Toe game powered by AI.

Primary LanguageJavaScript

Unbeatable Tic Tac Toe Using Minimax Algorithm

This project is done for Microsoft The Mars Colonization Project. The goal is to use Minimax algorithm to build an unbeatable Tic Tac Toe game powered by AI.

Additional Points

The project implements a Tic-Tac-Toe playing agent. The agent uses -

  1. Minimax Algorithm
  2. Q-Learning

You can -

  1. Play against the Agent and adjust difficulty, algorithm used and starting player.
  2. Play against a friend
  3. Get hints on which move to make next.

OOP style used for the project

Important Files

  1. Agent.js : Agent Class
  2. Environment.js : Environment Class
  3. QLearner.js : Node.js program to fill up the Q-Table
  4. index.js : Acts as a bridge between all classes and HTML DOM

Deployed Webapp

http://minimax-tic-tac-toe-js.herokuapp.com/