Skip to content

v2.0

Latest
Compare
Choose a tag to compare
@bandirevanth bandirevanth released this 30 Jun 15:33
· 15 commits to main since this release
3ab5d89

CheckersAI

This project is a Checkers game that allows users to play against the computer. The game features a user-friendly interface and well-written logic.

AI Logic: Minimax with Alpha-Beta Pruning

  • The AI recursively simulates possible moves up to a configurable depth.
  • Minimax Algorithm: simulates human (minimizer) and AI (maximizer) turns.
  • It uses a scoring heuristic: more pieces and kings = better score.
  • Alpha-beta pruning improves performance by eliminating irrelevant branches early.
  • AI Move Time: ~100–500ms (depth 3)

Licensed under Apache 2.0
Please refer to NOTICE.md (Important)