An impression, drawn for this page, of a lamp-panel nim machine of the time: rows of lamps for the heaps, a button under each lamp for the visitor. It is not a copy of the Nimatron or Nimrod.
THE THEORYHarvard
1901
Charles L. Bouton published "Nim, a game with a complete mathematical theory" in the Annals of Mathematics. He named the game and proved its secret: in binary, a position where every column holds an even number of 1s is lost for the player to move. Taking games from heaps are much older; the name may come from the German nimm, "take".
THE NIMATRONNew York
1940
At the New York World's Fair, Westinghouse showed a nim machine of electric relays, designed by the physicist Edward Condon with colleagues. Visitors played it at a panel of lamps. It played tens of thousands of games and won most of them.
NIMRODLondon, Berlin
1951
For the Festival of Britain, Ferranti built Nimrod, designed by John Bennett: an electronic computer of valves that played nim on a lamp panel. It was shown at the Exhibition of Science in South Kensington, then in Berlin. It was made to show what a computer does, with a game anyone could follow, and is one of the first computers built to play a game.
AFTERWARDSMany games
1935, 1939, 1961
Roland Sprague (1935) and Patrick Grundy (1939), working separately, showed that every game of this kind (two players, turns, no luck, nothing hidden, whoever can't move loses) acts like a single nim heap. The film Last Year at Marienbad (1961) made the 1, 3, 5, 7 rows famous, played so that taking the last loses.
ONE HEAP · EVERY SIZE
red: the player to move losesamber: the player to move wins0 1 2: Grundy number