Sprague-Grundy Theorem and Game of Kayle

algorithm
mathematical-algorithm
game-theory
sprague-grundy-theorem
game-of-kayle

(Team) #1

Reading time: 25 minutes | Coding time: 10 minutes

Before we get to know what is Sprague-Grundy Theorem, we need to understand the significance of Sprague-Grundy functions. As we will see further, impartial games can be converted from games to graphs. I am going to provide one such visualisation example based on the fundamentals of Nim and later on extend the application to the Kayle's game, elaborating as much as possible and wherever possible.


This is a companion discussion topic for the original entry at http://iq.opengenus.org/sprague-grundy-theorem-game-of-kayle/