Cam Dresie

Greetings! I spend my weekdays building the future of AI in the legal industry at Ontra. I'm a California licensed attorney and hold a law degree from Washington University in St. Louis and a Masters in Computer and Information Technology from the University of Pennsylvania.

Learn More →
Cam Dresie

Domino Game AI - Minimax With Alpha-Beta Pruning

This is a project I did for my AI class at UPenn. This project implements a minimax algorithm with alpha-beta pruning to create an AI that is capable of playing a dominoes game. The game is played by two players, one a human and the other the AI. One player always places dominoes vertically, the other horizontally. The AI allows a player to enter a number to specify how many moves ahead it should search in the minimax tree of possibilities, 1 being the least and 9 the most. If the game looks 9 moves into the future, it is exceedingly hard to beat. It examines all possible outcomes to determine the most optimal play for it, assuming fully optimal play by the human player. If the human player makes an error, it is even easier for the AI to win. Code available on request.

Technologies
  • Python
  • Artificial Intelligence
  • Minimax Algorithm
  • Alpha-Beta Pruning
GitHub Repo