Tic-Tac-Toe game using the Monte Carlo Tree Search algorithm, implemented in Java. The MCTS algorithm makes the computer almost impossible to beat, thus the worst case scenario (for the computer) would be a draw.
- Supports Player vs. Computer mode.
- Follows Material Design guidelines.
- Supports both light and dark themes. Currently, only changes with system theme.
- Add toggle to change theme manually.
Monte Carlo tree search - Wikipedia
Monte Carlo Tree Search for Tic-Tac-Toe Game - Baeldung
Since this is my first Android app, the code is quite messy. If you find any errors, or have any suggestions, feel free to make a pull request.