Editing Nimber (section)

== Uses ==

=== Nim ===
{{main|Nim}}
Nim is a game in which two players take turns removing objects from distinct heaps. As moves depend only on the position and not on which of the two players is currently moving, and where the payoffs are symmetric, Nim is an impartial game. On each turn, a player must remove at least one object, and may remove any number of objects provided they all come from the same heap. The goal of the game is to be the player who removes the last object. The nimber of a heap is simply the number of objects in that heap. Using nim addition, one can calculate the nimber of the game as a whole. The winning strategy is to force the nimber of the game to 0 for the opponent's turn.<ref>{{Cite book|title=Introduction to the design & analysis of algorithms|last=Anany.|first=Levitin|date=2012|publisher=Pearson|isbn=9780132316811|edition=3rd|location=Boston|oclc=743298766}}</ref>

=== Cram ===
{{main|Cram (game)}}
Cram is a game often played on a rectangular board in which players take turns placing dominoes either horizontally or vertically until no more dominoes can be placed. The first player that cannot make a move loses. As the possible moves for both players are the same, it is an impartial game and can have a nimber value. For example, any board that is an even size by an even size will have a nimber of 0.  Any board that is even by odd will have a non-zero nimber.  Any {{math|2 × ''n''}} board will have a nimber of 0 for all even {{mvar|n}} and a nimber of 1 for all odd {{mvar|n}}.

=== Northcott's game ===
In Northcott's game, pegs for each player are placed along a column with a finite number of spaces. Each turn each player must move the piece up or down the column, but may not move past the other player's piece. Several columns are stacked together to add complexity. The player that can no longer make any moves loses. Unlike many other nimber related games, the number of spaces between the two tokens on each row are the sizes of the Nim heaps. If your opponent increases the number of spaces between two tokens, just decrease it on your next move. Else, play the game of Nim and make the Nim-sum of the number of spaces between the tokens on each row be 0.<ref>{{Cite web|url=http://web.mit.edu/sp.268/www/nim.pdf|title=Theory of Impartial Games|date=Feb 3, 2009}}</ref>

=== Hackenbush ===
{{main|Hackenbush}}
Hackenbush is a game invented by mathematician [[John Horton Conway]]. It may be played on any configuration of colored [[line segment]]s connected to one another by their endpoints and to a "ground" line. Players take turns removing line segments. An impartial game version, thereby a game able to be analyzed using nimbers, can be found by removing distinction from the lines, allowing either player to cut any branch. Any segments reliant on the newly removed segment in order to connect to the ground line are removed as well. In this way, each connection to the ground can be considered a nim heap with a nimber value. Additionally, all the separate connections to the ground line can also be summed for a nimber of the game state.