Subtraction Games and Computer Applications
Document Type
Thesis
Publication Date
2010
Disciplines
Computer Sciences | Mathematics | Physical Sciences and Mathematics
Advisor
Lynn Ziegler, Computer Science; Gary Brown, Mathematics
Abstract
Subtraction games are a type of mathematical game in which players take turns removing a set number of objects from a pile until there are no more moves remaining. The last person to remove objects wins. Subtraction games have been proven by game theorists to be periodic. In this research, we combine programming skills and game theory to investigate patterns in the periods of subtraction games.
Recommended Citation
Schommer, Karla, "Subtraction Games and Computer Applications" (2010). Honors Theses, 1963-2015. 158.
https://digitalcommons.csbsju.edu/honors_theses/158
COinS