game tree

(redirected from Complete 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.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

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.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)