## 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.