Star (game)

Star (game)

In combinatorial game theory, star, written as * or *1, is the value given to the game where both players have only the option of moving to the zero game. Star may also be denoted as {0|0}. This game is an unconditional first-player win.

Star, as defined by John Conway in "Winning Ways for your Mathematical Plays", is a value, but not a number in the traditional sense. Star is not zero, but neither positive nor negative, and is therefore said to be "fuzzy" and "confused with" (a fourth alternative that means neither "less than", "equal to", nor "greater than") 0. It is less than all positive rational numbers, and greater than all negative rationals. Since the rationals are dense in the reals, this also makes * greater than any negative real, and less than any positive real.

Games other than {0 | 0} may have value *. For example, the game *2 + *3, where the values are nimbers, has value * despite each player having more options than simply moving to 0.

Why * e 0

A combinatorial game has a positive and negative player; which player moves first is left ambiguous. The combinatorial game 0, or { | }, leaves no options and is a second-player win. Likewise, a combinatorial game is won (assuming optimal play) by the second player if and only if its value is 0. Therefore, a game of value *, which is a first-player win, is neither positive nor negative. However, * is not the only possible value for a first-player win game (see nimbers).

Star does have the property that * + * = 0, because the sum of two value-* games is the zero game; the first-player's only move is to the game *, which the second-player will win.

Example of a value-* game

Nim, with one pile and one piece, has value *. The first player will remove the piece, and the second player will lose. A single-pile Nim game with one pile of "n" pieces (also a first-player win) is defined to have value "*n". The numbers "*z" for integers "z" form an infinite field of characteristic 2, when addition is defined in the context of combinatorial games and multiplication is given a more complex definition.

See also

* Nimbers


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Star (game theory) — This article is about the concept from combinatorial game theory. For the board game Star, see Star (board game). For the board game *Star, see *Star. In combinatorial game theory, star, written as * or * 1, is the value given to the game where… …   Wikipedia

  • 1976 ABA All-Star Game — GAME 9: at McNichols Arena, Denver, Colorado, January 27, 1976MVP: David Thompson, Denver NuggetsCoaches: * All Stars: Kevin Loughery, New York Nets * Denver: Larry Brown, Denver NuggetsIn the 1976 ABA All Star Game, the league abandoned the… …   Wikipedia

  • 1968 ABA All-Star Game — GAME 1: at Indianapolis, Indiana, January 9, 1968MVP: Larry Brown, New Orleans BuccaneersCoaches: * East: Jim Pollard, Minnesota Muskies * West: Babe McCarthy, New Orleans BuccaneersWestern Conference *Halftime East, 61 59 *Third Quarter East, 92 …   Wikipedia

  • 1969 ABA All-Star Game — GAME 2: at Louisville Convention Center, Louisville, Kentucky, January 28, 1969MVP: John Beasley, Dallas Chaparrals Coaches: * East: Gene Rhodes, Kentucky Colonels * West: Alex Hannum, Oakland OaksWestern Conference *Halftime West, 64 60 *Third… …   Wikipedia

  • 1970 ABA All-Star Game — GAME 3: at Indiana State Fair Coliseum, Indianapolis, Indiana, January 24, 1970MVP: Spencer Haywood, Denver RocketsCoaches: * East: Bob Leonard, Indiana Pacers * West: Babe McCarthy, New Orleans BuccaneersWestern Conference *Halftime West, 61 41… …   Wikipedia

  • 1971 ABA All-Star Game — GAME 4: at Greensboro Coliseum, Greensboro, North Carolina, January 23, 1971MVP: Mel Daniels, Indiana PacersCoaches: * East: Al Bianchi, Virginia Squires * West: Bill Sharman, Utah StarsWestern Conference *Halftime West, 69 59 *Third Quarter West …   Wikipedia

  • 1972 ABA All-Star Game — GAME 5: at Freedom Hall, Louisville, Kentucky, January 29, 1972MVP: Dan Issel, Kentucky ColonelsCoaches: * East: Joe Mullaney, Kentucky Colonels * West: LaDell Andersen, Utah StarsWestern Conference *Halftime West, 66 65 *Third Quarter East, 97… …   Wikipedia

  • 1973 ABA All-Star Game — GAME 6: at the Salt Palace, Salt Lake City, Utah, February 6, 1973MVP: Warren Jabali, Denver RocketsCoaches: East: * Larry Brown, Carolina Cougars * West: LaDell Andersen, Utah StarsWestern Conference *Halftime East, 65 52 *Third Quarter East, 92 …   Wikipedia

  • 1974 ABA All-Star Game — GAME 7: at Norfolk Scope, Norfolk, Virginia, January 30, 1974MVP: Artis Gilmore, Kentucky ColonelsCoaches: * East: Babe McCarthy, Kentucky Colonels * West: Joe Mullaney, Utah StarsWestern Conference *Halftime East, 62 55 *Third Quarter East, 99… …   Wikipedia

  • 1975 ABA All-Star Game — GAME 8: at HemisFair Arena, San Antonio, Texas, January 28, 1975MVP: Freddie Lewis, Spirits of St. LouisCoaches: * East: Kevin Loughery, New York Nets * West: Larry Brown, Denver NuggetsWestern Conference *Halftime East, 70 60 *Third Quarter East …   Wikipedia

Share the article and excerpts

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