game tree


Also found in: Wikipedia.

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. 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.
References in periodicals archive ?
Anyone around the globe can participate by choosing the Jimi Hendrix Park campaign in the mobile game Tree Story, which is on both Android and iOS.
Jimi Hendrix Park campaign can be found in the mobile game Tree Story, which is available today on Google Play and iTunes App Store for free.
Deer Stands: Big Game Tree Stands, The Blynd, Dillon Manufacturing
Keywords: minimin, LRTS, pathology, game tree, single-agent search
Probabilistic analysis for randomized game tree evaluation.
In the trust game tree, the top (bottom) number is the first (second) mover's payoff.
Here Brams introduces the reader to two valuable tools used by rational choice, including the game tree and the outcome matrix.
You can with Zig Zag Zoom's mobile game Tree Story.
The Game Tree name and logo are registered trademarks of The Game Tree.
As noted above, Quandt fills the vacancy created by the departure of director Bradley Ward, President and CEO of The Game Tree, who assisted the Company greatly during its period of transition and who recently resigned in order to focus more exclusively on the business interests of The Game Tree.
Bradley Ward has served as President and Chief Executive Officer of The Game Tree, an online publisher of games and game-related intellectual property, since 2002.
As well as "classical" topics such as random numbers and game trees, the text focuses on three areas: how to find a path in, create the terrain of, and make decisions in the game world.