This game is never going to let you win!
In this project, an Artificial Intelligence bot has been implemented that never lets you win. This is an implementation of minimax - an adversial search algorithm - to find out the best next move which will lead to human player either loosing or drawing the match.
Alpha-beta pruning is also implemented to optimize the algorithm: minValue()
and maxValue()
return the action
as soon as they find a solution with utility
of -1
and 1
respectively.
Gameplay (GIF - 42 seconds)
Main Menu
Gameplay - 1
Gameplay - 2
Game End