cpappas18 / checkers

A checkers game with an AI agent that uses the minimax algorithm.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Checkers

A checkers game created with the PyGame library. This game allows a human player to compete against an AI agent. We incorporated artificial intelligence by using the minimax algorithm, which demonstrates an adversarial search and performs a depth-first traversal of the game tree. Although alpha-beta pruning is often used in two player games to improve efficiency, we instead used a maximum depth of 5 during the tree traversal on each turn. This decision was made to improve efficiency while also allowing the human player to win against the AI agent in a higher proportion of games.

About

A checkers game with an AI agent that uses the minimax algorithm.


Languages

Language:Python 100.0%