This project investigates the basics and importance of game theory. From easy straightforward games to more complex games, this paper searches for a way to have a player win every time. Specifically, this project focuses its investigation on the game of Dots and Boxes for which we look at strategies for different sized boards and determine winning patterns. For a certain player, we try to find scenarios that will allow the player to win regardless of what the other player does. The Dots and Boxes game, combined with various strategies, is implemented in a computer program which allows for two computers with different methods of play to compete for thousands of rounds and allows the user to see which comes out ahead more often. By the end of this paper, the reader will have a better understanding of game theory, a deeper knowledge into the game of Dots and Boxes, and will have seen the power of teaching a computer how to play Dots and Boxes.


Visa, Sofia

Second Advisor

Moynihan, Matthew


Computer Science; Mathematics

Publication Date


Degree Granted

Bachelor of Arts

Document Type

Senior Independent Study Thesis



© Copyright 2014 Trevor L. Pozderac