Show More

Computer Science Department

An AI Implementation of Dots and Boxes

Jonathan Shidel

Dots and Boxes is a common pastime for many people. It is a game in which players take turns connecting dots in a grid to make boxes. The player with the most boxes when all dots are connected wins the game. This project consists of creating a digital version of this pencil and paper game that allows two players to play against each other or for one player to play against a computer opponent. The computer opponent uses the common artificial intelligence minimax algorithm with alpha-beta pruning to play competitively against a human player while also making moves quickly.