Ultimate Tic Tac Toe is a variation of the classic game Tic-Tac-Toe in which the game is played on a 9 by 9 board.
The game logic was implemented in C++ for performance reasons and imported into python using ctypes to create a simple GUI using PyQT5.
For the baseline, original game AI, MCTS was used to great effect. In order to achieve superhuman performance, the algorithm requires 2.5 million iterations of MCTS run for every move which equates to approximately 5 seconds of thinking time.
It was implemented in C++ for performance and then imported into python using ctypes to be tested against the other AIs.