This math circle lesson developed, 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.
Discussion may be found at
Game of Nim