Project for playing checkers. App supports two game modes: Single Player (player vs bot) or two players (player vs player) and with or without fourcing jumps. This project was created as project for algorithms and data structures, subject in II semestar on Faculty of tehnical science in Novi Sad using minimax algorithm with alpha-beta pruning with changing depth.
App allows users to player against bot or another player with or without forcing jumps.
Game has intutive UI that show user available moves for selected piece by marking places where piece can move with blue dot and marking jumps with green dots. Current player is marked with cyan outline.
Bot is using minimax algorithm with alpha-beta pruning with changing depth.
All features are specified in project specification
App can be started by:
- activating
main.pyscript - need access to src, assets and cache - using
checkers.exeexecutable (Windows only) - need access to assets and cache - running
Checkers.msiinstaller (can be downloaded from releases)
Optimal heuristic algorithm and weight are taken from Kevin Gregor's Github
This project is licensed under the MIT License - see the LICENSE file for details.
