TheBestLinks.com
TheBestLinks.com
Zero game, Nim, Combinatorial game theory, Fuzzy game, Value of combinatorial ... Print friendly version | Tell a friend
 
Navigation
Search
Toolbox

Zero game

From TheBestLinks.com

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.


Related links


Top visited 0 of 0 links

[no links posted yet]

>> place link >>

Discussion

Last posted 0 of 0 messages

[no messages posted yet]

>> post message >>

Watch

You can add this article to your own "watchlist" and receive e-mail notification about all changes in this page.
 
   
Innovate it
This page was last modified 16:23, 25 Aug 2004.
  Content is available under GNU Free Documentation License 1.2.
Powered by MediaWiki