Repository for the code to create an AI agent to play competitive Sudoku.
Main only contains the final code. Everything is in the branches. The branch names are weird, but rest assured, I tried.
Multiple methodologies were explored:
- Heuristics: Taboo moves, illegal moves, block opponent, explore, etc.
- Minimax Algorithm - Alpha Beta, Depth search, etc.
- Monte Carlo Tree Search
- Markov Chains
- Transformers - Timed out on Uni's server - Constrains too tight.
Gameplay Analytics: Scripts to simulate games and record statistics like win/lose, number of moves to end game/trap opponent/get trapped by opponent, and multiple other methods to perform comparision between different algorithms.