Caff1982 / PyChess

Chess game with AI using pygame

PyChess

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.

Prerequisites and Installing

Requires Python 3 and pygame to run.

Use the package manager pip to install pygame.

pip install pygame

After installing the prerequisites and cloning this repo the program can then be run using:

python main.py

Description

The 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.

Todo

En passant, 50 move rule, make AI able to play as white.

Contributing

Any Issues or Pull Requests are always welcome.

License

Licensed under the MIT license.