/Ultimate-Tic-Tac-Toe

AI bot for Ultimate Tic Tac Toe

Primary LanguagePython

AI bot for ultimate Tic Tac Toe

Made by - Harshit Patni and Vidit Jain

  • Ultimate TicTacToe is an extension of the 4x4 TicTacToe(which is an extension of 3x3 TicTacToe), where there are 16 blocks each having 4x4 cells
  • Based on minmax search with iterative deepening
  • Searches upto 5 level deep within 15 seconds
  • Participated in a bot tournament of 90 bots and topped group of 10 bots to reach semifinals
  • Check game.log file to see sample gameplay