Game rules: https://www.marksteeregames.com/Impasse_rules.pdf
An Impasse engine with AI utilizing:
- Negamax search with alpha-beta pruning
- Iterative deepening with dynamic time allocation
- Transposition table with Zobrist hashing
- Move ordering based on heuristic evaluation
More: https://bghorvath.dev/projects/impasse
Built executables for Windows and Linux are available in the releases section. Alternatively, build from source:
mkdir build
cd build
cmake ..
make
./impasse