Document Type
Thesis
Publication Date
2013
Disciplines
Mathematics
Abstract
The traditional game of Nim comprises of two players who take turns removing objects from distinct piles. The player who takes the last object is the winner. We consider the game Nim on Cayley graphs of finite groups, where the piles are located on the vertices and the number of objects in each pile is denoted as the weight of the vertex. In this version of the game, a player wins by trapping the opponent on a vertex with weight zero so he or she is unable to further reduce the weight of that vertex. We examine winning strategies for Nim on Cayley graphs of cyclic groups, dihedral groups, and the Quaternions, among others.
Recommended Citation
Meyer, Marie, "Nim on Groups" (2013). Honors Theses, 1963-2015. 16.
https://digitalcommons.csbsju.edu/honors_theses/16
Comments
Approved by: Bret Benesh, Kris Nairn, Anne Sinko, Robert Hesse, Anthony Cunningham