Skip to content

A Python App which allows the player to play against AI algorithm. Made using Pygame for GUI. Uses Minimax algorithm for best choices.

Notifications You must be signed in to change notification settings

sara-stojkov/Python_AI_Checkers

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Python AI Checkers - The user vs the algorithm

University project for course "Data Structures and Algorithms".

Algorithm

Made using MiniMax algorithm with ALpha-Beta pruning for best performance.

The bot picks the best move by rating and evaluating each position so it can explore the decision tree and choose the best option. The heuristics can be seen in the code, the parameters used here were the ones scientifically shown to be the most important.

GUI

PyGame was used for making GUI, a game like this needed to be visualised out of the console.

Implementation

image

image

About

A Python App which allows the player to play against AI algorithm. Made using Pygame for GUI. Uses Minimax algorithm for best choices.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages