game tree
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)