![]() StartingPoints Referenced by
|
Intro to Combinatorial Game Theory
Introduction to Combinatorial Game TheoryGoal of this pageThe primary goal for this page is to define the basics of Combinatorial game Theory (CGT) that are needed to understand CGT as applied to Weiqi (Go).
Defining some termsperfect information : games in which the state of the entire game is known to all players. Go and chess are examples of perfect information games. The card game bridge is example of a game that is not perfect information because some cards are hidden from the players. two person: There are two players competing. zero sum: A game ends with one player winning and one player losing. Most games that have been analyzed by CGT have been perfect information, two person, zero sum games. game: while many of us use the term game to refer to things like "chess", "Go" or "bridge", CGT also uses the term game to refer to positions. Additional properties of CGT:
NotationGiven a game (e.g. a board position in Go) there are a number of legal moves left could make if it was left's turn and there are a number of legal moves right could make if it was right's turn. This can be represented A = { B, C, D | E, F, G } where A is the current game, B, C and D are the new games (i.e. positions) that left can move to while E, F and G are the new positions right can move to. The simplest game possible is {|} This game in which neither left nor right have a legal move. { {|} | } is the game in which left can move to the game {|} while right has no legal move. Similarly { | {|} } is the game in which right can move to the game {|} while left has no legal move. Defining Zero in CGTCGT defines 0 (the zero game) 0 = {|} that is, the game in which neither player has a legal move. Whoever's turn it is to move in the zero game loses and their opponent wins. CGT defines the zero game jfc red blue hackenbush is really the ideal game for illustrating these fundamental games because it is easy to construct these assymetrical games in red blue hackenbush. <Sigh> if only SL had the ability to notate RB hackenbush. ilanpi: Just use black white hackenbush played on a go board and "hack" away! jfc : excellent idea! ilanpi: Thanks! How about calling this version of the game "Hackengo". Authors: jfc. This is a copy of the living page "Intro to Combinatorial Game Theory" at Sensei's Library. ![]() |