29 April 2018

Nim


Nim is a simple combinatorial game with finite possibilities but, unlike Tic-tac-toe, there is a huge variety when it comes to its design and its implementation. The theory behind the Nim was discovered by Professor Charles Bouton of Harvard University in \(1901\). Bouton wanted to use the game to demonstrate the advantage of the binary number system and found a simple formula with which players can determine the correct movements immediately.
The game contains \(16\) objects ("smileys" in our case) in \(4\) lines and it is to be played by two players who withdraw, by turns, a certain number of objects (on a single line at every turn). The one who removes the last "smiley", loses.

No comments:

Post a Comment