A minimax and alpha-beta pruning visualization tool.
In an Artificial Intelligence course taken during my undergraduate studies at the Universiy of Georgia, we were assigned a term project in which we could conduct some research or write some program that bore some relation to the material studied in class. For this project, I thought it would be interesting to write a visualization tool for the minimax and alpha-beta pruning algorithms since the existing online visualization tools were, in my opinion, underwhelming. With limited time to write this program, I was unable to include all the features that I would have liked to include, but the resulting software stands as one of the most, if not the most, complete minimax & alpha-beta pruning visualizations, to date (May 2021), armed with explanatory tooltips to guide students' understanding of the algorithm. The visualization tool is accompanied by a research paper comparing the software to other existing implementations that are accessible online. This paper can be accessed using the link below.
The visualization tool is hosted on this website and can be explored at the link below.
Visualizing Minimax