Variation (game tree)

Variation (game tree)

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 is being played. Although the term is most commonly used in the context of Chess analysis, it has been applied to other games. It also is a useful term used when describing computer tree-search algorithms (for example minimax) for playing games such as Go [web cite |url=http://www.andromeda.com/people/ddyer/go/search.html|title=Searches, tree pruning and tree ordering in Go|date=21 December2007] or Chess.

A variation can be any number of steps as long as each step would be legal if it were to be played. It is often as far ahead as a human or computer can calculate; or however long is necessary to reach a particular position of interest. It may also lead to a terminal state in the game, in which case the term "Winning Variation" or "Losing Variation" is sometimes used.

Principal variation

The principal variation refers to the particular variation that is the most advantageous to the current player, assuming each other player will respond with the move that best improves their own position. In other words, it is the "best" or "correct" line of play. In the context of tree-searching game AI --in which this term is most common-- it may also refer to the sequence of moves which is currently "believed" to be the most advantageous, but is not guaranteed due to the technical limitations of the algorithm.

ee also

*game tree
*backtracking
*Minimax
*Negamax
*Alpha-beta pruning
*Negascout

References


* [http://www.red-bean.com/sgf/var.htm Variations]
* [http://www.seanet.com/~brucemo/topics/pv.htm Collecting the Principle Variation]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Variation — means a change within population* Biodiversity * Genetic diversity, differences within a speciesPhysics: * Magnetic variation, difference between magnetic north and true north, measured as an angle * Variation (astronomy), any perturbation of the …   Wikipedia

  • Ultimatum game — The ultimatum game is an experimental economics game in which two players interact to decide how to divide a sum of money that is given to them. The first player proposes how to divide the sum between themselves, and the second player can either… …   Wikipedia

  • Statues (game) — Statues is a popular children s game, often played in Australia but with versions throughout the world. Contents 1 General rules 2 Variations 3 Darumasan ga Koronda 3.1 Main gameplay …   Wikipedia

  • Role-playing video game — Part of a series on …   Wikipedia

  • World Tree (role-playing game) — Infobox RPG title = World Tree designer = Bard Bloom and Victoria Borah Bloom publisher = Padwolf Publishing date = 2000 genre = anthropomorphic, fantasyWorld Tree is an anthropomorphic fantasy role playing game designed by Bard Bloom and… …   Wikipedia

  • Dialog tree — Example of a simple dialog tree. A dialog tree or conversation tree is a gameplay mechanic that is used throughout many adventure games[1][2][ …   Wikipedia

  • Mythos (computer game) — Infobox VG| title = Mythos developer = Flagship Studios designer = Travis Baldree engine = Developed in house released = Hiatus genre = Action RPG, MMORPG modes = Multiplayer, Online ratings = platforms = PC (Windows) media = Download… …   Wikipedia

  • Expectiminimax tree — An expectiminimax tree is a specialized variation of a minimax tree for use in artificial intelligence systems which play games of chance. In addition to min and max nodes of the traditional minimax tree, this variant has chance nodes, which take …   Wikipedia

  • Smart Game Format — The Smart Game Format, or SGF, is a computer file format used for storing records of board games including:*Go *Lines of Action *Backgammon *Hex *Amazons *Octi *GessGo is the game that is most commonly represented in this format.SGF uses a tree… …   Wikipedia

  • Mao (card game) — Mao Jacks are commonly wild, allowing any player to call out a new suit when a jack is played. Alternative name(s) Mau Type Shedding type Players 2+ (best 4+) …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”