game tree

from The Free On-line Dictionary of Computing (8 July 2008)

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)