[Welcome to Sensei's Library!]

StartingPoints
ReferenceSection
About


Aliases (info)
Thermographic

Paths
CGTPath

Sub-pages
Discussion

Referenced by
CombinatorialGame...
StableFollower
MiaiValuesList
TemperatureAndTer...
CombinatorialGame...
Tedomari/Discussion
GraphColouringGames
GamesOfNoChance
GameTheory
Thermograph
LeftWall
GoTheoryAndCGTDis...
GoResearchOnKo
RightWall
Thermography/Disc...

 

Thermography
Path: CGTPath   · Prev: EnvironmentalGo   · Next: Cooling
  Difficulty: Advanced   Keywords: EndGame, Ko, Strategy

Bill Spight: The thermograph of a game is a graphical representation of the value of playing in it at different temperatures. The axes of the thermograph are the temperature (vertical) and the count (horizontal). At each temperature, the left wall of the thermograph shows what Left (Black) gets by playing first, and the right wall shows what Right (White) gets by playing first. At high enough temperatures the thermograph is topped by a vertical mast, which coincides with the left and right walls, and represents the count of the game. The temperature at the base of this vertical mast is the temperature of the game. In go it corresponds to miai value.

An example for a thermograph is shown in Cooling.

In ONAG thermographs are defined in terms of a tax on plays, but they may also be defined in terms of minimax play at different temperatures. Doing so allows the computation of the thermograph for a game with multiple kos or superkos. I did that in my paper, "Extended Thermography for Multiple Kos in Go" in Computers and Games 1998, pp. 232-251, Springer Verlag. An extension of the paper appears in Theoretical Computer Science 252(1-2): 23-43 (2001), a journal published by Elsevier.


Bibliography

Bill Spight: Not such a good introduction, as it is a little advanced. There are also several errors. It was a little advanced for us at the time. ;-) (Just kidding, Martin. The errors are mostly in diagrams and typos.) I recommend
recently republished, or my write-up of the first environmental go game in
  • Spight: "Go thermography: The 4/21/98 Jiang-Rui endgame" in More Games of No Chance, Richard Nowakowski (ed.), Cambridge University Press, 2002
There is a [ext] streaming video of my talk on that game.


Path: CGTPath   · Prev: EnvironmentalGo   · Next: Cooling
This is a copy of the living page "Thermography" at Sensei's Library.
(OC) 2004 the Authors, published under the OpenContent License V1.0.