What it does
It uses minimax algorithm to calculate the next best move for computer to play. How it decides its next move is by looking at the current board and then plays against itself on a separate board by trying all the possible moves until the game ends. It can then determine which moves result in victories and which moves result in losses. Of course, the computer will then pick one of the moves that can potentially win the game.
How I built it
I built this game using Dart and Flutter. First I looked for some AI for the game, then I came across this algorithm, then did some research about this and was happy with the implementation.
Challenges we ran into
The main challenge for me was to understand the Minimax algorithm and implement it.
Built With
- dart
- flutter
Log in or sign up for Devpost to join the conversation.