Search

The Online Encyclopedia and Dictionary

 
     
 

Encyclopedia

Dictionary

Quotes

 

Combinatorial game theory (pedagogy)

The teaching of combinatorial game theory normally uses the following examples:

  • Blue-Red Hackenbush -- At the finite level, this partisan combinatorial game allows constructions of games whose values are dyadic rational numbers. At the infinite level, it allows one to construct all real values.
  • Blue-Red-Green Hackenbush -- Allows for additional game values that are not numbers in the traditional sense, for example, star.
  • Domineering -- In addition to numbers already mentioned, allows for constructions of hot games and discussion of a game's temperature .
  • Nim -- An impartial game, special case of blue-red-green Hackenbush. This allows for the construction of the nimbers.
  • Go -- The classic game influential on the early combinatorial game theory, and for which there is now a developed endgame and temperature theory.

External links

Game theory and contract bridge

Last updated: 06-03-2005 21:17:45
The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy