AlexPetrusca / game-ais

Collection of minimax AIs for the popular turn-based games: Connect Four, Checkers, and Twenty-One

Minimax Game AIs

• Connect Four:
  • Minimax algorithm + alpha-beta pruning
  • Heuristic that values moves which lead to more future 3-in-a-row and 4-in-a-row scenarios to optimize AI
• Checkers:
  • Minimax algorithm + alpha-beta pruning
  • Heuristic that accounts for the value of each piece and its position on the board to optimize AI
• Twenty-One:
  • Looks ahead to the end of the game