jarlwolfganger/gtsa

Game Tree Search Algorithms - C++ library for AI bot programming

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 or MonteCarloTreeSearch) or play by yourself (Human).
3. Read the state and output the move. For local, statistically significant tests, use Tester.

Implemented algorithms

• Minimax (negamax variant) with alpha-beta pruning, iterative deepening, transposition table.
• Monte Carlo tree search with UCT.

Game examples

• Tic Tac Toe - game rules, code example.
• Isola - game rules, code example.
• Connect Four - game rules, code example.

Priorities

1. Correctness.
2. Compliance with environment typical for competitions. One file submission, compiled with one invocation of g++.
3. Performance.

Would like to help?

Suggestions welcome on Issues. Pull requests are also awesome.

I'm transferring £50 to anybody who submits successful bug report.