[Welcome to Sensei's Library!]

StartingPoints
ReferenceSection
About


Paths
CGTPath

Referenced by
CombinatorialGame...
StacksOfCoins
ModularThinking

 

disjunctive sums
Path: CGTPath   · Prev: TreeRepresentation   · Next: DifferenceGame
   

This is a fundamental concept in combinatorial game theory, where one defines the sum of two games, which is an easy idea: players may play in one or the other game. This is 'exclusive or', whence the term disjunctive.

The real depth of the concept can be seen in go when you start to wonder whether the endgame marks the point at which the game breaks up into a sum of several games (independent endgame positions). That's certainly not quite right:

  • as long as you can have ko fights, there may be plays in one part of the board that influence other regions;
  • there are some tricky endgame coupling effects that are standard if not that well-known, as neighbouring positions do interact beyond what one might guess.

Also, from a pro point of view, the endgame starts earlier than we think, before weak groups are settled but as soon as there isn't a reason for them to die or cause major swings in territory.

But this is still a useful start. See for example the stacks of coins model.



Path: CGTPath   · Prev: TreeRepresentation   · Next: DifferenceGame
This is a copy of the living page "disjunctive sums" at Sensei's Library.
(C) the Authors, published under the OpenContent License V1.0.