Tic Tac Toe Minimax

A Tic Tac Toe Minimax Algorithm module in typescript to find best move on a given board

Installation

Minimax Module

npm install ttt-minimax-typescript --save

Board Module

npm install ttt-minimax-typescript --save

Usage

import Minimax from ttt-minimax-typescript

import Board from tictactoe-board

Intialize an instance object of the Minimax and Board

const board = new Board();

const minimax = new Minimax(currentPlayer: string, opponent: string);

Example:

const minimax = new Minimax('X, 'O);

You can pass in an optional custom Array of Strings as parameter to the Board

Example:
 
board = new Board(['X', 'X', '', '', 'O', 'O', '', '', ''])

now board.grid = ['X', 'X', '', '', 'O', 'O', '', '', '']

instead of default grid = ['', '', '', '', '', '', '', '', '']

Methods

minimax.findBestMove(board)

This returns the best winning index of the given board

Example sceenerio:

const baord = new Board();

minimax.findBestMove(board) = ['X', '', '', '', '', '', '', '', ''] = 1

That means position one is the best optimal position for the opponent to pick