/ai-tictactoebot

AI bot implementation for 4x4x4x4 ultimate tic-tac-toe game

Primary LanguagePython

Ultimate Tic-Tac-Toe Bot

An AI based Python implementation of a 4x4x4x4 grid, ultimate tic-tac-toe bot.

Milestones

  • Make basic bot, with minimax and alpha-beta pruning
  • Make basic heuristic
  • Add heuristic for selection of new block when currently valid block has already been claimed
  • Optimse current program and fix bugs (if any)
  • Implement diagonal block checking on top of row and column checking
  • Implement scores for sets of two-element-rows in heuristic2
  • Use end_moves_x to block opponent from making end game moves