super-tic-tac-toe-bot

AI-driven board game composed of nine tic-tac-toe boards arranged in a 3 × 3 grid (Block).

Requirements

• Python3

Usage: python simulator.py <option>
<option> can be 1 => Player vs. Player
                2 => BOT vs. Player
                3 => BOT vs. BOT

Features

• Alpha-Beta Minimax algorithm with iterative deepening
• Local and Global Heuristic for board cells and block state.

TODO

• Move ordering (Killer Heuristic)
• Better Heuristics
• A* or SSS* search
• Monte Carlo Tree Search, ExpectiMAX, Reinforcement Learning