- Nim-heap
A nim-heap is a row or pile of objects used in the game of
Nim . The values of Nim-heaps are called ingame theory ,Nimber s, and are part of theSprague-Grundy theorem .
Wikimedia Foundation. 2010.
Nim-heap
Look at other dictionaries:
Nim — For other uses, see Nim (disambiguation). Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of objects… … Wikipedia
Octal game — The octal games form a significant subclass of impartial games studied in combinatorial game theory.[1][2] They are organized by a numeric coding system that enables a compact specification of a variety of game rules. Contents 1 Octal games… … Wikipedia
Grundy's game — is a two player mathematical game of strategy. The starting configuration is a single heap of objects, and the two players take turn splitting a single heap into two heaps of different sizes. The game ends when only heaps of size two and smaller… … Wikipedia
Nimber — In mathematics, the proper class of nimbers (occasionally called Grundy numbers) is introduced in combinatorial game theory, where they are defined as the values of nim heaps, but arise in a much larger class of games because of the… … Wikipedia
Subtract a square — (also referred to as take a square) is a two player mathematical game of strategy starting with a positive integer and both players taking turns subtracting a non zero square number not larger than the current value. The game is usually played as … Wikipedia
Cram (game) — This article is about the impartial game of Cram . For the partizan version of the game, see Domineering. Example of a Cram game. In the normal version, the blue player wins. Cram is a mathematical game played on a sheet of graph paper. It is the … Wikipedia
Sprague–Grundy theorem — In combinatorial game theory, the Sprague–Grundy theorem states that every impartial game under the normal play convention is equivalent to a nimber. The Grundy value or nim value of an impartial game is then defined as the unique nimber that the … Wikipedia
Hexapawn — A 3×3 hexapawn board Hexapawn is a deterministic two player game invented by Martin Gardner. It is played on a rectangular board of variable size, for example on a 3×3 board or on a chessboard. On a board of size n×m, each player begins with m… … Wikipedia
Nimrod (ordinateur) — Pour les articles homonymes, voir Nimrod (homonymie). L ordinateur Nimrod est le premier ordinateur dont le seul but est de permettre de jouer à un jeu, en l occurrence le jeu de Nim. Conçu et construit par la société anglaise Ferranti Limited,… … Wikipédia en Français
Fuzzy game — In combinatorial game theory, a fuzzy game is a game which is incomparable with the zero game: it is not greater than 0, which would be a win for Left; nor less than 0 which would be a win for Right; nor equal to 0 which would be a win for the… … Wikipedia
