Game Tree Search Algorithms - C++ library for AI bot programming
C++ library for AI bot programming.
State
and Move
.Minimax
, MonteCarloTreeSearch
), play by yourself (Human
) or against external program (Executable
).Tester
.Both handle sequential, multiplayer games:
MCTS also handles simultaneous games using SUCT.
Execute below commands in the cpp
directory.
make
builds everything.make test
runs unit tests.make valgrind
runs valgrind's memory leak tests.make play_isola
plays as many games as needed to determine which Isola bot is better.For all the commands check Makefile
file.
g++
and libboost-all-dev
packages are needed.valgrind
package is needed.imagemagick
package is needed.You can install all of them with sudo apt-get install g++ libboost-all-dev valgrind imagemagick
.
g++
.Suggestions welcome on Issues. Pull requests too.
If you use code or ideas from this repository, please cite it as follows:
@misc{stelmaszczyk2015gtsa,
author = {Stelmaszczyk, Adam},
title = {Game Tree Search Algorithms},
year = {2015},
publisher = {GitHub},
journal = {GitHub repository},
howpublished = {\url{https://github.com/AdamStelmaszczyk/gtsa}},
}