Abstract strategy games in contrast to strategy games in general usually have no or minimal narrative theme, outcomes determined only by player choice (with no randomness), and all players have perfect information about the game. For example, Go is a pure abstract strategy game since it fulfills all three criteria; chess and related games are nearly so but feature a recognizable theme of ancient warfare; and Stratego is borderline since it is deterministic, loosely based on 19th-century Napoleonic warfare, and features concealed information.
Combinatorial games have no randomizers such as dice, no simultaneous movement, nor hidden information. Some games that do have these elements are sometimes classified as abstract strategy games. (Games such as Continuo, Octiles, Can't Stop, and Sequence, could be considered abstract strategy games, despite having a luck or bluffing element.) A smaller category of abstract strategy games manages to incorporate hidden information without using any random elements; the best known example is Stratego.
Traditional abstract strategy games are often treated as a separate game category, hence the term 'abstract games' is often used for competitions that exclude them and can be thought of as referring to modern abstract strategy games. Two examples are the IAGO World Tour (2007–2010) and the Abstract Games World Championship held annually since 2008 as part of the Mind Sports Olympiad.
Some abstract strategy games have multiple starting positions of which it is required that one be randomly determined. For a game to be one of skill, a starting position needs to be chosen by impartial means. Some games, such as Arimaa and DVONN, have the players build the starting position in a separate initial phase which itself conforms strictly to combinatorial game principles. Most players, however, would consider that although one is then starting each game from a different position, the game itself contains no luck element. Indeed, Bobby Fischer promoted randomization of the starting position in chess in order to increase player dependence on thinking at the board.
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
A game is a structured form of play, usually undertaken for entertainment or fun, and sometimes used as an educational tool. Many games are also considered to be work (such as professional players of spectator sports or games) or art (such as jigsaw puzzles or games involving an artistic layout such as Mahjong, solitaire, or some video games). Games are sometimes played purely for enjoyment, sometimes for achievement or reward as well. They can be played alone, in teams, or online; by amateurs or by professionals.
Combinatorial game theory measures game complexity in several ways: State-space complexity (the number of legal game positions from the initial position), Game tree size (total number of possible games), Decision complexity (number of leaf nodes in the smallest decision tree for initial position), Game-tree complexity (number of leaf nodes in the smallest full-width decision tree for initial position), Computational complexity (asymptotic difficulty of a game as it grows arbitrarily large).
Hex (also called Nash) is a two player abstract strategy board game in which players attempt to connect opposite sides of a rhombus-shaped board made of hexagonal cells. Hex was invented by mathematician and poet Piet Hein in 1942 and later rediscovered and popularized by John Nash. It is traditionally played on an 11×11 rhombus board, although 13×13 and 19×19 boards are also popular. The board is composed of hexagons called cells or hexes.
Reactive power optimization of distribution networks is traditionally addressed by physical model based methods, which often lead to locally optimal solutions and require heavy online inference time consumption. To improve the quality of the solution and r ...
State Grid Electric Power Research Inst2024
, , , ,
The construction industry is jeopardizing Earth’s environment; current mitigation efforts do not suffice; and additional sustainable strategies are required. One such strategy consists of reusing structural building elements over multiple service lives. In ...
Curran Associates, Inc.2023
, , ,
We discuss the multiscale modeling of a granular material trapped between continuum elastic domains. The amorphous granular region, usually termed “gouge,” is under high confinement pressure, to represent the loading of faults at depth. We model the granul ...