tic-tac-toe-ai
You can read more about this here.
A Tic-Tac-Toe implementation and AI, using Raylib for the GUI and Minimax + Alpha-Beta pruning for the AI.
Winning demo
Draw demo
TODO
- Core game
- Rendering with Raylib
- Minimax
- Alpha-Beta Pruning
- Symmetry reduction
References
- https://imada.sdu.dk/~marco/Teaching/AY2011-2012/DM828/Slides/dm828-lec17.pdf
- https://towardsdatascience.com/game-ais-with-minimax-and-monte-carlo-tree-search-af2a177361b0
- https://brilliant.org/wiki/minimax/
- https://brilliant.org/wiki/nash-equilibrium/
- https://brilliant.org/wiki/prisoners-dilemma/
- https://www.educba.com/minimax-algorithm/