Zero game

Zero game

In combinatorial game theory, the zero game is the game where neither player has any legal options. Therefore, the first player automatically loses, and it is a second-player win. The zero game has a Sprague-Grundy value of zero. The combinatorial notation of the zero game is: { | }.

A zero game is the opposite of the star (game) {0|0}, which is a first-player win since either player must (if first to move in the game) move to a zero game, and therefore win.

"The Zero Game" is also the title of a novel by Brad Meltzer.

prague-Grundy value

All second-player win games have a Sprague-Grundy value of zero, though they may not be the zero game.

For example, normal Nim with two identical piles (of any size) is not the zero game, but has value 0, since it is a second-player winning situation whatever the first player plays.It is not a fuzzy game because first player has no winning option.

Examples

Simple examples of zero games include Nim with no piles or a Hackenbush diagram with nothing drawn on it.


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Year Zero (game) — Year Zero an alternate reality game by Nine Inch Nails and 42 Entertainment Campaign Campaign timeline Year Zero album …   Wikipedia

  • Game theory — is a branch of applied mathematics that is used in the social sciences (most notably economics), biology, engineering, political science, computer science (mainly for artificial intelligence), and philosophy. Game theory attempts to… …   Wikipedia

  • Zero-K — Developer(s) See Credits Engine Spring …   Wikipedia

  • Zero Punctuation — is a weekly video review column by Ben “Yahtzee” Croshaw produced for The Escapist. The series initially started after Croshaw produced two reviews for and The Darkness and uploaded them on YouTube. Something Awful owner Richard “Lowtax” Kyanka… …   Wikipedia

  • Game Zero magazine — was a U.S. based video game magazine published from 1992 to 1998 (although primary publication stopped in 1996). Initially starting out as a photo copy based zine with a print circulation of 500. By the start of 1994 the publication had become a… …   Wikipedia

  • Zero Hour — may refer to:In gaming:* , an RTS computer game * , a third person shooter video game in the Duke Nukem series * , a game designed to train and exercise first respondersIn music:* Zero Hour (band), a progressive metal band * Zero Hour (Zero Hour… …   Wikipedia

  • Zero Woman : Dangerous game — Zero Woman: Dangerous Game Zero Woman : Dangerous Game (Zero Woman : Abunai yûgi) est un film japonais réalisé par Hidekazu Takahara, sorti en 1998. Sommaire 1 Synopsis 2 Fiche technique 3 Distribution 4 …   Wikipédia en Français

  • Zero Woman: Dangerous Game — Zero Woman : Dangerous Game (Zero Woman : Abunai yûgi) est un film japonais réalisé par Hidekazu Takahara, sorti en 1998. Sommaire 1 Synopsis 2 Fiche technique 3 Distribution 4 Voir …   Wikipédia en Français

  • Game classification — is the classificiation of games, forming a game taxonomy. Many different methods of classifying games exist. Physical education There are four basic approaches to classifying the games used in physical education: [cite book|title=Developmental… …   Wikipedia

  • Zero (disambiguation) — Zero is the name for both the digit 0 and the number 0.Zero may also refer to:Mathematics*Zero (complex analysis), in mathematics, a root of a holomorphic function *Zero element, in mathematics, a generalization of the number zero to other… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”