This math circle lesson intends to develop, through
the use of selected examples and questions, some key insights into the game of
Nim necessary for students to understand the winning strategy for Nim, first
proved by Bouton in 1901. Mastery of the game of Nim could be a starting point
towards developing a proof of the Sprague-Grundy Theorem as well.
This lesson was developed by Japheth Wood. It was demonstrated at the 2011 Circle on the Road Workshop. It was also demonstrated at the 2011 MathFest. Video from the MathFest presentation is embedded below. The following links point to the slides and handouts
from these talks.