A variation can refer to a specific sequence of successive moves in a turn-based game, often used to specify a hypothetical future state of a game that...

album), 1978 Variation (game), modifications made to a game by a community of players (as opposed to a central authority) Variation (game tree), a particular...

analysis Principal variation, the sequence of moves in a game tree currently believed to represent best play; see Variation (game tree) Cauchy principal...

game theory measures game complexity in several ways: State-space complexity (the number of legal game positions from the initial position) Game tree...

Principal variation search (sometimes equated with the practically identical NegaScout) is a negamax algorithm that can be faster than alpha–beta pruning...

expectiminimax tree is the game tree of an extensive-form game of perfect, but incomplete information. In the traditional minimax method, the levels of the tree alternate...

storing annotated and analyzed games (e.g. board markup, variations). It is a text-only, tree-based format. Most Internet Go servers and Go software from...

There are many variations: for example, where trees are involved, "Hiding behind that tree!" is sometimes added. Another variation involves saying "Where's...

"it" and the game ends when all players have become "it". This variation of the game is sometimes called "Family tip". Many variants modify the rules...

divisions. Due to the game's simple basic structure, there are many rule variations, as noted below. For example, in one variation a hand can only be knocked...

The following is a list of rules and variations from around the world, for the collection of games known as dodgeball. Bombardment (also known as Pin Guard...

Wigderson in 1986. A game tree can represent many two-player zero-sum games, such as chess, checkers, and reversi. Each node in the tree represents a possible...

Sega's Sakura Wars and Alpha Protocol. Another variation of branching dialogues can be seen in the adventure game Culpa Innata, where the player chooses a tactic...

area. In the context of combinatorial game theory, the structure of such games is typically modeled using a game tree. The field also encompasses single-player...

players (with some three-player variations found in parts of China, Japan, South Korea, Vietnam, and Southeast Asia). The game and its regional variants are...

Civilization board game may conflict with their video game, as it shared a similar theme including the technology tree. Meier had noted the board game's influence...

two-person game with a finite number of positions, one can always trivially construct a minimax algorithm that would exhaustively traverse the game tree. However...

algorithm can be thought of as exploring the nodes of a game tree. The effective branching factor of the tree is the average number of children of each node (i...

In game theory, a Bayesian game is a strategic decision-making model which assumes players have incomplete information. Players may hold private information...

represents the 'rosie' (rose-tree; French, rosier)." In an 1846 article from the Brooklyn Eagle, a different version of the game called Ring o' Roses is described...

to be considered at each stage of the game (game-tree complexity) can be estimated with bd, where b is the game's breadth (number of legal moves per position)...

bottom of the tree. The extensive form can be viewed as a multi-player generalization of a decision tree. To solve any extensive form game, backward induction...

century, Capture the Flag was not considered a distinct game, but a variation of the European game "Barlaufen" (Barlauf mit Fahnenraub), played in France...

axis) in order to reflect the variation of abundance of various taxa through time. A spindle diagram is not an evolutionary tree: the taxonomic spindles obscure...

previously seen positions, and associated evaluations, in a game tree generated by a computer game playing program. If a position recurs via a different sequence...

on the same game trees as those used with the minimax search algorithm. Each node and root node in the tree are game states (such as game board configuration)...

game of chicken, also known as the hawk-dove game or snowdrift game, is a model of conflict for two players in game theory. The principle of the game...

Ngotshe Mountain escarpment. The reserve consequently encompasses a great variation of terrain, from densely vegetated river valleys and lowveld to sourveld...

chess variants have been solved at least weakly. Calculated estimates of game-tree complexity and state-space complexity of chess exist which provide a bird's...

game tree complexity) on this space. If played optimally by both players, the game always ends in a draw, making tic-tac-toe a futile game. The game can...