A chess game written in Python with AI. It uses mini-max algorithm with alpha-beta pruning to get the best move. Can be played against the AI or human vs human.
Requires Python 3 and pygame to run.
Use the package manager pip to install pygame.
pip install pygameAfter installing the prerequisites and cloning this repo the program can then be run using:
python main.pyThe default search depth for the AI is 3 (Medium difficulty). This can be adjusted on the start menu although increasing the search depth will take a longer to get the best move. The game can be played against AI or human using the start menu to select.
The AI uses a mini-max algorithm to search for the best move. It also uses alpha-beta pruning to get the optimal move quicker.
For the evaluation function the AI uses piece values and also piece-tables. This improves the performance and also makes the AI play more human.
En passant, 50 move rule, make AI able to play as white.
Any Issues or Pull Requests are always welcome.
Licensed under the MIT license.