Tic-Tac-Toe (Android)

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.

Features:

• Supports Player vs. Computer mode.
• Follows Material Design guidelines.
• Supports both light and dark themes. Currently, only changes with system theme.

To-Do:

• Add toggle to change theme manually.

References

Monte Carlo tree search - Wikipedia

Monte Carlo Tree Search for Tic-Tac-Toe Game - Baeldung

eugenp/tutorials - GitHub

Contributing:

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.

Special Thanks

• Arabi Ishaque
• Krishna A R

License

GNU GPL v3