game tree

games 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)