A tree represeNTing coNTingencies in a game. Each node in a game tree represeNTs a possible position (e.g., possible configuration of pieces on a chessboard) in the game, and each branching ("edge" in graph terms) represeNTs a possible move. (1998-11-14)