Get it on Google Play
New! Download Unionpedia on your Android™ device!
Faster access than browser!

Solved game

Index Solved game

A solved game is a game whose outcome (win, lose or draw) can be correctly predicted from any position, assuming that both players play perfectly. [1]

83 relations: Amsterdam, Backward chaining, Bagh-Chal, Cepheus (poker bot), Chess, Chess endgame, Chinook (draughts player), Chomp, Chopsticks (hand game), Combinatorial game theory, Computer chess, Computer Go, Computer Othello, Congkak, Connect Four, Constructive proof, Desktop computer, Draughts, Endgame tablebase, English draughts, Expected value, Fanorona, Game, Game complexity, Game theory, Game tree, Ghost (game), Go (game), God's algorithm, Gomoku, Guess Who?, Guy L. Steele Jr., Heads up poker, Henri Bal, Hex (board game), Hexapawn, International draughts, Jaap van den Herik, John Forbes Nash Jr., Jonathan Schaeffer, Kalah, King (chess), L game, Losing Chess, M,n,k-game, Maastricht University, Maharajah and the Sepoys, Mancala, Minichess, Minimax, ..., National University of Singapore, Netherlands, Nim, Nine men's morris, Official Scrabble Players Dictionary, Order and Chaos, Oren Patashnik, Oware, Pentago, Pentomino, Perfect information, Philosophical Magazine, Pie rule, PSPACE-complete, Quarto (board game), Renju, Retrograde analysis, Reversi, Rock–paper–scissors, Science (journal), Sim (pencil game), Strategy-stealing argument, Teeko, Texas hold 'em, Three men's morris, Three Musketeers (game), Tic-tac-toe, Tie (draw), Two-player game, Victor Allis, VU University Amsterdam, Zermelo's theorem (game theory), 3D tic-tac-toe. Expand index (33 more) »


Amsterdam is the capital and most populous municipality of the Netherlands.

New!!: Solved game and Amsterdam · See more »

Backward chaining

Backward chaining (or backward reasoning) is an inference method that can be described colloquially as working backward from the goal(s).

New!!: Solved game and Backward chaining · See more »


No description.

New!!: Solved game and Bagh-Chal · See more »

Cepheus (poker bot)

Cepheus is the first poker playing program that "essentially weakly solved" the game of heads-up limit Texas hold 'em.

New!!: Solved game and Cepheus (poker bot) · See more »


Chess is a two-player strategy board game played on a chessboard, a checkered gameboard with 64 squares arranged in an 8×8 grid.

New!!: Solved game and Chess · See more »

Chess endgame

In chess and chess-like games, the endgame (or end game or ending) is the stage of the game when few pieces are left on the board.

New!!: Solved game and Chess endgame · See more »

Chinook (draughts player)

Chinook is a computer program that plays checkers (also known as draughts).

New!!: Solved game and Chinook (draughts player) · See more »


Chomp is a two-player strategy game played on a rectangular chocolate bar made up of smaller square blocks (cells).

New!!: Solved game and Chomp · See more »

Chopsticks (hand game)

Chopsticks is a hand game for two players, in which players extend a number of fingers from each hand and transfer those scores by taking turns to tap one hand against another.

New!!: Solved game and Chopsticks (hand game) · See more »

Combinatorial game theory

Combinatorial game theory (CGT) is a branch of mathematics and theoretical computer science that typically studies sequential games with perfect information.

New!!: Solved game and Combinatorial game theory · See more »

Computer chess

Computer chess is a game of computer architecture encompassing hardware and software capable of playing chess autonomously without human guidance.

New!!: Solved game and Computer chess · See more »

Computer Go

Computer Go is the field of artificial intelligence (AI) dedicated to creating a computer program that plays the traditional board game Go.

New!!: Solved game and Computer Go · See more »

Computer Othello

Computer Othello refers to computer architecture encompassing computer hardware and computer software capable of playing the game of Othello.

New!!: Solved game and Computer Othello · See more »


Congkak (Jawi: چوڠكق) or Congklak is a mancala game of Malay origin played in Malaysia, Singapore, Indonesia, Brunei and Southern Thailand.

New!!: Solved game and Congkak · See more »

Connect Four

Connect Four (also known as Captain's Mistress, Four Up, Plot Four, Find Four, Four in a Row, Four in a Line and Gravitrips (in Soviet Union)) is a two-player connection game in which the players first choose a color and then take turns dropping one colored disc from the top into a seven-column, six-row vertically suspended grid.

New!!: Solved game and Connect Four · See more »

Constructive proof

In mathematics, a constructive proof is a method of proof that demonstrates the existence of a mathematical object by creating or providing a method for creating the object.

New!!: Solved game and Constructive proof · See more »

Desktop computer

A desktop computer is a personal computer designed for regular use at a single location on or near a desk or table due to its size and power requirements.

New!!: Solved game and Desktop computer · See more »


Draughts (British English) or checkers (American English) is a group of strategy board games for two players which involve diagonal moves of uniform game pieces and mandatory captures by jumping over opponent pieces.

New!!: Solved game and Draughts · See more »

Endgame tablebase

An endgame tablebase is a computerized database that contains precalculated exhaustive analysis of chess endgame positions.

New!!: Solved game and Endgame tablebase · See more »

English draughts

English draughts (British English) or checkers (American English; see spelling differences), also called American checkers or straight checkers, is a form of the strategy board game draughts.

New!!: Solved game and English draughts · See more »

Expected value

In probability theory, the expected value of a random variable, intuitively, is the long-run average value of repetitions of the experiment it represents.

New!!: Solved game and Expected value · See more »


Fanorona is a strategy board game for two players.

New!!: Solved game and Fanorona · See more »


A game is a structured form of play, usually undertaken for enjoyment and sometimes used as an educational tool.

New!!: Solved game and Game · See more »

Game complexity

Combinatorial game theory has several ways of measuring game complexity.

New!!: Solved game and Game complexity · See more »

Game theory

Game theory is "the study of mathematical models of conflict and cooperation between intelligent rational decision-makers".

New!!: Solved game and Game theory · See more »

Game tree

In game theory, a game tree is a directed graph whose nodes are positions in a game and whose edges are moves.

New!!: Solved game and Game tree · See more »

Ghost (game)

Ghost is a written or spoken word game in which players take turns adding letters to a growing word fragment, trying not to be the one to complete a valid word.

New!!: Solved game and Ghost (game) · See more »

Go (game)

Go is an abstract strategy board game for two players, in which the aim is to surround more territory than the opponent.

New!!: Solved game and Go (game) · See more »

God's algorithm

God's algorithm is a notion originating in discussions of ways to solve the Rubik's Cube puzzle, but which can also be applied to other combinatorial puzzles and mathematical games.

New!!: Solved game and God's algorithm · See more »


Gomoku, also called Gobang or Five in a Row, is an abstract strategy board game.

New!!: Solved game and Gomoku · See more »

Guess Who?

Guess Who? is a two-player character guessing game created by Ora and Theo Coster, also known as Theora Design, that was first manufactured by Milton Bradley, in 1979, now owned by Hasbro.

New!!: Solved game and Guess Who? · See more »

Guy L. Steele Jr.

Guy Lewis Steele Jr. (born October 2, 1954) is an American computer scientist who has played an important role in designing and documenting several computer programming languages.

New!!: Solved game and Guy L. Steele Jr. · See more »

Heads up poker

Heads up poker is a form of poker that is played between only two players.

New!!: Solved game and Heads up poker · See more »

Henri Bal

Henri Elle Bal (born 16 April 1958) is a professor of Computer Science at the Vrije Universiteit, Amsterdam in the Netherlands.

New!!: Solved game and Henri Bal · See more »

Hex (board game)

Hex is a strategy board game for two players played on a hexagonal grid, theoretically of any size and several possible shapes, but traditionally as an 11×11 rhombus.

New!!: Solved game and Hex (board game) · See more »


Hexapawn is a deterministic two-player game invented by Martin Gardner.

New!!: Solved game and Hexapawn · See more »

International draughts

International draughts (also called Polish draughts or international checkers) is a strategy board game for two players, one of the variants of draughts.

New!!: Solved game and International draughts · See more »

Jaap van den Herik

Hendrik Jacob (Jaap) van den Herik (born 8 October 1947 in Rotterdam) is a Dutch computer scientist, and professor at the University of Leiden, known for his contribution in the fields of computer chess and artificial intelligence.

New!!: Solved game and Jaap van den Herik · See more »

John Forbes Nash Jr.

John Forbes Nash Jr. (June 13, 1928 – May 23, 2015) was an American mathematician who made fundamental contributions to game theory, differential geometry, and the study of partial differential equations.

New!!: Solved game and John Forbes Nash Jr. · See more »

Jonathan Schaeffer

Jonathan Herbert Schaeffer (born on 1957) is a Canadian researcher and professor at the University of Alberta and the Canada Research Chair in Artificial Intelligence.

New!!: Solved game and Jonathan Schaeffer · See more »


Kalah, also called Kalaha or Mancala, is a game in the mancala family imported in the United States by William Julius Champion, Jr. in 1940.

New!!: Solved game and Kalah · See more »

King (chess)

In chess, the king (♔,♚) is the most important piece.

New!!: Solved game and King (chess) · See more »

L game

The L game is a simple abstract strategy board game invented by Edward de Bono.

New!!: Solved game and L game · See more »

Losing Chess

Losing Chess (also known as Antichess, the Losing Game, Giveaway Chess, Suicide Chess, Killer Chess, Must-Kill, Take-All Chess, Capture Chess or Losums) is one of the most popular chess variants.

New!!: Solved game and Losing Chess · See more »


An m,n,k-game is an abstract board game in which two players take turns in placing a stone of their color on an m×n board, the winner being the player who first gets k stones of their own color in a row, horizontally, vertically, or diagonally.

New!!: Solved game and M,n,k-game · See more »

Maastricht University

Maastricht University (abbreviated as UM; Universiteit Maastricht) is a public university in Maastricht, Netherlands.

New!!: Solved game and Maastricht University · See more »

Maharajah and the Sepoys

Maharajah and the Sepoys, originally called Shatranj Diwana Shah and also known as The Mad King's Game and Maharajah chess, is a popular chess variant with different armies for white and black.

New!!: Solved game and Maharajah and the Sepoys · See more »


Mancala is one of the oldest games played.

New!!: Solved game and Mancala · See more »


Minichess is a family of chess variants played with regular chess pieces and standard rules, but on a smaller board.

New!!: Solved game and Minichess · See more »


Minimax (sometimes MinMax or MM) is a decision rule used in decision theory, game theory, statistics and philosophy for minimizing the possible loss for a worst case (maximum loss) scenario.

New!!: Solved game and Minimax · See more »

National University of Singapore

The National University of Singapore (NUS) is an autonomous research university in Singapore.

New!!: Solved game and National University of Singapore · See more »


The Netherlands (Nederland), often referred to as Holland, is a country located mostly in Western Europe with a population of seventeen million.

New!!: Solved game and Netherlands · See more »


Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps.

New!!: Solved game and Nim · See more »

Nine men's morris

No description.

New!!: Solved game and Nine men's morris · See more »

Official Scrabble Players Dictionary

The Official Scrabble Players Dictionary or OSPD is a dictionary developed for use in the game Scrabble, by speakers of American and Canadian English.

New!!: Solved game and Official Scrabble Players Dictionary · See more »

Order and Chaos

Order and Chaos is a variant of the game tic-tac-toe on a 6×6.

New!!: Solved game and Order and Chaos · See more »

Oren Patashnik

Oren Patashnik (born 1954) is a computer scientist.

New!!: Solved game and Oren Patashnik · See more »


Oware is an Ashanti abstract strategy game among the Mancala family of board games (pit and pebble games) played worldwide with slight variations as to the layout of the game, number of players and strategy of play.

New!!: Solved game and Oware · See more »


Pentago is a two-player abstract strategy game invented by Tomas Flodén.

New!!: Solved game and Pentago · See more »


A pentomino (or 5-omino) is a polyomino of order 5, that is, a polygon in the plane made of 5 equal-sized squares connected edge-to-edge.

New!!: Solved game and Pentomino · See more »

Perfect information

In economics, perfect information is a feature of perfect competition.

New!!: Solved game and Perfect information · See more »

Philosophical Magazine

The Philosophical Magazine is one of the oldest scientific journals published in English.

New!!: Solved game and Philosophical Magazine · See more »

Pie rule

Player 1 plays first move as White A chess game using the pie rule, Player 2's options in bold italics The pie rule, sometimes referred to as the swap rule, is a rule used to balance abstract strategy games where a first-move advantage has been demonstrated.

New!!: Solved game and Pie rule · See more »


In computational complexity theory, a decision problem is PSPACE-complete if it can be solved using an amount of memory that is polynomial in the input length (polynomial space) and if every other problem that can be solved in polynomial space can be transformed to it in polynomial time.

New!!: Solved game and PSPACE-complete · See more »

Quarto (board game)

Quarto is a board game for two players invented by Swiss mathematician Blaise Müller in 1991.

New!!: Solved game and Quarto (board game) · See more »


Renju (Japanese: 連珠) is the professional variant of Gomoku.

New!!: Solved game and Renju · See more »

Retrograde analysis

In chess problems, retrograde analysis is a technique employed to determine which moves were played leading up to a given position.

New!!: Solved game and Retrograde analysis · See more »


No description.

New!!: Solved game and Reversi · See more »


Rock-paper-scissors (also known as scissors-paper-rock or other variants) is a hand game usually played between two people, in which each player simultaneously forms one of three shapes with an outstretched hand.

New!!: Solved game and Rock–paper–scissors · See more »

Science (journal)

Science, also widely referred to as Science Magazine, is the peer-reviewed academic journal of the American Association for the Advancement of Science (AAAS) and one of the world's top academic journals.

New!!: Solved game and Science (journal) · See more »

Sim (pencil game)

Sim is a pencil-and-paper game that is played by two players.

New!!: Solved game and Sim (pencil game) · See more »

Strategy-stealing argument

In combinatorial game theory, the strategy-stealing argument is a general argument that shows, for many two-player games, that the second player cannot have a guaranteed winning strategy.

New!!: Solved game and Strategy-stealing argument · See more »


Teeko is an abstract strategy game invented by John Scarne in 1937 and rereleased in refined form in 1952 and again in the 1960s.

New!!: Solved game and Teeko · See more »

Texas hold 'em

Texas hold 'em (also known as Texas holdem, hold 'em, and holdem) is a variation of the card game of poker.

New!!: Solved game and Texas hold 'em · See more »

Three men's morris

No description.

New!!: Solved game and Three men's morris · See more »

Three Musketeers (game)

Three Musketeers is an abstract strategy board game by Haar Hoolim.

New!!: Solved game and Three Musketeers (game) · See more »


Tic-tac-toe (also known as noughts and crosses or Xs and Os) is a paper-and-pencil game for two players, X and O, who take turns marking the spaces in a 3×3 grid.

New!!: Solved game and Tic-tac-toe · See more »

Tie (draw)

A draw or tie occurs in a competitive sport when the results are identical or inconclusive.

New!!: Solved game and Tie (draw) · See more »

Two-player game

A two-player game is a multiplayer game that is played by just two players.

New!!: Solved game and Two-player game · See more »

Victor Allis

Louis Victor Allis (born 19 May 1965, Gemert) is a Dutch computer scientist working in the artificial intelligence (AI) field.

New!!: Solved game and Victor Allis · See more »

VU University Amsterdam

The Vrije Universiteit Amsterdam (abbreviated as VU, VU University Amsterdam, "Free University Amsterdam") is a university in Amsterdam, Netherlands, founded in 1880.

New!!: Solved game and VU University Amsterdam · See more »

Zermelo's theorem (game theory)

In game theory, Zermelo’s theorem, named after Ernst Zermelo, says that in any finite two-person game of perfect information in which the players move alternatingly and in which chance does not affect the decision making process, if the game cannot end in a draw, then one of the two players must have a winning strategy (i.e. force a win).

New!!: Solved game and Zermelo's theorem (game theory) · See more »

3D tic-tac-toe

3D tic-tac-toe, also known by the trade name Qubic, is an abstract strategy board game, generally for two players.

New!!: Solved game and 3D tic-tac-toe · See more »

Redirects here:

Perfect play, Solvable game, Solve game, Solved board games, Solved games, Unfair game, Unsolved game.


[1] https://en.wikipedia.org/wiki/Solved_game

Hey! We are on Facebook now! »