A sample implementation of minimax/montecarlo search for tictactoe in TypeScript.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
src
test
.gitignore
.travis.yml
README.md
package-lock.json
package.json
tsconfig.json

README.md

AI - Tic-Tac-Toe in TypeScript

A simple adversarial search implemented in typescript.

Build Status

Getting Started

Follow the following steps to get started.

  1. Clone this repository
  2. Run npm install to install dependencies
  3. Run npm run build to compile typescript to javascript
  4. Run one of the following npm tasks
    • npm run start:mm to run the minimax algorithm
    • npm run start:mc to run the montecarlo algorithm

Tic-Tac-Toe Game

This program uses the standard rules for tic-tac-toe

Algorithms

Minimax

Montecarlo