Unbeatable-TicTacToe in python with more optimizations and exposure for further usages.
-
Used MiniMax to ensure perfect game (No Loss).
-
Added alpha-beta pruning. Greatly reduced number of branches of execution.
-
[IMP] Added maps to cache winners and best-moves for a specific game state. Reduced time hugely.
-
There is an actual
Gameand aGameManager.