{"repo":"AdamStelmaszczyk/gtsa","free":true,"listed":false,"github":"https://github.com/AdamStelmaszczyk/gtsa","clone":"git clone https://github.com/AdamStelmaszczyk/gtsa.git","description":"Game Tree Search Algorithms - C++ library for AI bot programming","language":"C++","stars":86,"topics":["algorithm","artificial-intelligence","search-algorithm","game-theory","bot","game","ai"],"license":"GPL-3.0","category":"game-templates","readme_excerpt":"Game Tree Search Algorithms C++ library for AI bot programming. Usage --- 1. Specify game rules by subclassing State and Move . 2. Choose AI algorithm ( Minimax , MonteCarloTreeSearch ), play by yourself ( Human ) or against external program ( Executable ). 3. Read the game state, pass it to the algorithm and output the move. For local, statistically significant tests, use Tester . Game examples --- - Tic Tac Toe - game rules, code example. - Isola - game rules, code example. - Connect Four - game rules, code example. - Go - game rules, code example. Implemented algorithms --- - NegaScout with iterative deepening and transposition table. - Monte Carlo tree search with UCT and virtual visits. Both handle sequential, multiplayer games: MCTS also handles simultaneous games using SUCT. Make commands --- 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. Dependencies --- - To build and run unit tests, g++ and libboost-all-dev packages are needed. - To run valgrind, valgrind package is needed. - To make GIFs, imagemagick package is needed. You can install all of them with sudo apt-get install g++ libboost-all-dev valgrind imagemagick . Priorities of the library --- 1. Correctness. 2. Compliance with environment typical for competitions. One process. One fi","default_branch":null,"files":null,"tree":[],"storefront":"/r/AdamStelmaszczyk","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/AdamStelmaszczyk/gtsa/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}