Search

The Online Encyclopedia and Dictionary

 
     
 

Encyclopedia

Dictionary

Quotes

 

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 combinatorial notation of the zero game is

{ | }.

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

Other games can have values of zero, and in fact, all second-player win games have exactly that value, though they may not be the zero game.

For example, Nim with two identical piles (of any size) is not the zero game, but has value 0, since it is unequivocally a second-player winning situation.

A zero game is the opposite of the fuzzy game {0|0}, which is a first-player win since each player can (if it is their turn) move to a zero game, and therefore win.

The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy