gtsa
gtsa copied to clipboard
AdamStelmaszczyk
Game Tree Search Algorithms - C++ library for AI bot programming
This needs more research as it's not clear to me how to add a TT to MCTS, what it will store etc.
According to https://webdocs.cs.ualberta.ca/~jonathan/PREVIOUS/Courses/657/Notes/4.DAGs.pdf, roughly 25% reduction in the number of nodes examined. Details in [Exploiting Graph Properties of Game Trees](https://webdocs.cs.ualberta.ca/~jonathan/publications/ai_publications/graph.pdf).
[Monte-Carlo Tree Search and Rapid Action Value Estimation in Computer Go](http://www.cs.utexas.edu/~pstone/Courses/394Rspring13/resources/mcrave.pdf).
Metadata
Owner
Metadata
Game Tree Search Algorithms - C++ library for AI bot programming