Abstract
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.
Advisor
Visa, Sofia
Second Advisor
Moynihan, Matthew
Department
Computer Science; Mathematics
Recommended Citation
Pozderac, Trevor L., "Don't Get Boxed In: Connecting the Dots of Game Theory Through Computer Simulations" (2014). Senior Independent Study Theses. Paper 6033.
https://openworks.wooster.edu/independentstudy/6033
Publication Date
2014
Degree Granted
Bachelor of Arts
Document Type
Senior Independent Study Thesis
© Copyright 2014 Trevor L. Pozderac