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.
Computer Science; Mathematics
Pozderac, Trevor L., "Don't Get Boxed In: Connecting the Dots of Game Theory Through Computer Simulations" (2014). Senior Independent Study Theses. Paper 6033.
Bachelor of Arts
Senior Independent Study Thesis
© Copyright 2014 Trevor L. Pozderac