Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Combinatorial game theory
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Game abbreviations== ===Numbers=== Numbers represent the number of free moves, or the move advantage of a particular player. By convention positive numbers represent an advantage for Left, while negative numbers represent an advantage for Right. They are defined recursively with 0 being the base case. : 0 = {|} : 1 = {0|}, 2 = {1|}, 3 = {2|} : <nowiki>β1 = {|0}, β2 = {|β1}, β3 = {|β2}</nowiki> The [[zero game]] is a loss for the first player. The sum of number games behaves like the integers, for example 3 + β2 = 1. Any game number is in the class of the [[surreal numbers]]. ===Star=== {{Main article|Star (game theory)}} ''Star'', written as β or {0|0}, is a first-player win since either player must (if first to move in the game) move to a zero game, and therefore win. : β + β = 0, because the first player must turn one copy of β to a 0, and then the other player will have to turn the other copy of β to a 0 as well; at this point, the first player would lose, since 0 + 0 admits no moves. The game β is neither positive nor negative; it and all other games in which the first player wins (regardless of which side the player is on) are said to be ''[[fuzzy game|fuzzy]]'' or ''confused with 0''; symbolically, we write β || 0. The game βn is notation for {0, β, β¦, β(nβ1)| 0, β, β¦, β(nβ1)}, which is also representative of normal-play [[Nim]] with a single heap of n objects. (Note that β0 = 0 and β1 = β.) ===Up and down=== ''Up'', written as β, is a position in combinatorial game theory.<ref name=winningways>{{cite book |author1=E. Berlekamp |author2=J. H. Conway |author3=R. Guy | title=[[Winning Ways for your Mathematical Plays]] | volume=I | publisher=Academic Press | year=1982 | isbn=0-12-091101-9}}<br />{{cite book |author1=E. Berlekamp |author2=J. H. Conway |author3=R. Guy | title=Winning Ways for your Mathematical Plays | volume=II | publisher=Academic Press | year=1982 | isbn=0-12-091102-7}}</ref> In standard notation, β = {0|β}. Its negative is called ''down''. : ββ = β (''down'') Up is strictly positive (β > 0), and down is strictly negative (β < 0), but both are [[infinitesimal]]. Up and down are defined in ''[[Winning Ways for your Mathematical Plays]]''. ==="Hot" games=== {{Main article|hot game}} Consider the game {1|β1}. Both moves in this game are an advantage for the player who makes them; so the game is said to be "hot;" it is greater than any number less than β1, less than any number greater than 1, and fuzzy with any number in between. It is written as Β±1. Note that a subclass of hot games, referred to as Β±n for some numerical game n is a switch game. Switch games can be added to numbers, or multiplied by positive ones, in the expected fashion; for example, 4 Β± 1 = {5|3}.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)