jdhruva03/nimgameandgrundynumbers

NimGameAndGrundyNumbers

• How to run the implementation from the terminal: $ python3 FibNim.py

• The first part of the implementation is a game of Fibonacci Nim against the computer. The second part of the implementation is a program to determine if Grundy Number of any position in the Fibonacci Nim Game is equal to 0,1,2, or 3.

Sources Used:

• Allen, Cody, and Vadim Ponomarenko. Winning Moves in Fibonacci Nim, 2015, vadim.sdsu.edu//fnim.pdf.
• Larsson, Urban, and Simon Rubinstein-Salzedo. “Grundy Values of Fibonacci Nim.” ArXiv.org, 19 May 2015, arxiv.org/abs/1410.0332.
• “Sprague-Grundy Theorem. Nim.” Sprague-Grundy Theorem. Nim - Competitive Programming Algorithms, cp-algorithms.com/game_theory/sprague-grundy-nim.html.
• Fibonacci Nim Game: http://ceadserv1.nku.edu/longa//classes/2002fall/mat115/days/day09/newfib.html