Jump to content

Cooling and heating (combinatorial game theory)

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Michael Hardy (talk | contribs) at 02:57, 4 October 2018. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In combinatorial game theory, cooling, heating, and overheating are operations on hot games to make them more amenable to the traditional methods of the theory, which was originally devised for cold games in which the winner is the last player to have a legal move.[1] Overheating was generalised by Berlekamp for the analysis of blockbusting.[2] Chilling (or unheating) and warming are variants used in the analysis of the endgame of go.[3][4]

Cooling and chilling may be thought of as a tax on the player who moves, who has to pay for the privilege of doing so, while heating, warming and overheating are operations that more or less reverse cooling and chilling.

The cooled game (" cooled by ") for a game and successive integers is defined by

up to and including the first for which is infinitesimally close to some number , thereafter
for all subsequent .

Chilling is a variant of cooling by used for go endgames, defined by[5]

This is proven equivalent to cooling by when is an "elementary go position in canonical form".[6]

Warming is defined and proven to be the inverse of chilling.[7]

References

  1. ^ Berlekamp, Elwyn R.; Conway, John H.; Guy, Richard K. (1982). Winning Ways for Your Mathematical Plays. Academic Press. pp. 147, 163, 170. ISBN 0-12-091101-9.
  2. ^ Berlekamp, Elwyn (January 13, 1987). "Blockbusting and Domineering" (PDF). Journal of Combinatorial Theory. 49 (1) (published September 1988): 67–116. Retrieved October 1, 2018.
  3. ^ Berlekamp, Elwyn; Wolfe, David (1997). Mathematical Go: Chilling Gets the Last Point. A K Peters Ltd. ISBN 1-56881-032-6.
  4. ^ Berlekamp, Elwyn; Wolfe, David (1994). Mathematical Go Endgames. Ishi Press. pp. 50–55. ISBN 0-923891-36-6. (paperback version of Mathematical Go: Chilling Gets the Last Point)
  5. ^ Berlekamp & Wolfe (1994), p. 53
  6. ^ Berlekamp & Wolfe (1994), pp. 53–55
  7. ^ Berlekamp & Wolfe (1994), pp. 52–55