game tree


game tree

[′gām ‚trē] (mathematics) A tree graph used in the analysis of strategies for a game, in which the vertices of the graph represent positions in the game, and a given vertex has as its successors all vertices that can be reached in one move from the given position. Also known as lookahead tree.

game tree

(games)A tree representing contingencies in a game. Eachnode 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 apossible move.