AI Algorithms on Board Game

Several AI algorithms on Game Hex:

• [x]: MinMax Tree Search
• [x]: AlphaBeta Tree Search
• [x]: AlphaBeta Tree Search with evaluation (works best, even with 1-depth search)
• [x]: Monte Carlo Tree Search
• [x]: Monte Carlo Tree Search (Concurrent version)

Get Started

mkdir build && cd build
cmake ..
make
./game