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) » « Shrink index
Amsterdam is the capital and most populous municipality of the Netherlands.
Backward chaining (or backward reasoning) is an inference method that can be described colloquially as working backward from the goal(s).
Cepheus is the first poker playing program that "essentially weakly solved" the game of heads-up limit Texas hold 'em.
Chess is a two-player strategy board game played on a chessboard, a checkered gameboard with 64 squares arranged in an 8×8 grid.
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.
Chinook is a computer program that plays checkers (also known as draughts).
Chomp is a two-player strategy game played on a rectangular chocolate bar made up of smaller square blocks (cells).
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.
Combinatorial game theory (CGT) is a branch of mathematics and theoretical computer science that typically studies sequential games with perfect information.
Computer chess is a game of computer architecture encompassing hardware and software capable of playing chess autonomously without human guidance.
Computer Go is the field of artificial intelligence (AI) dedicated to creating a computer program that plays the traditional board game Go.
Computer Othello refers to computer architecture encompassing computer hardware and computer software capable of playing the game of Othello.
Congkak (Jawi: چوڠكق) or Congklak is a mancala game of Malay origin played in Malaysia, Singapore, Indonesia, Brunei and Southern Thailand.
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.
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.
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.
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.
An endgame tablebase is a computerized database that contains precalculated exhaustive analysis of chess endgame positions.
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.
In probability theory, the expected value of a random variable, intuitively, is the long-run average value of repetitions of the experiment it represents.
Fanorona is a strategy board game for two players.
A game is a structured form of play, usually undertaken for enjoyment and sometimes used as an educational tool.
Combinatorial game theory has several ways of measuring game complexity.
Game theory is "the study of mathematical models of conflict and cooperation between intelligent rational decision-makers".
In game theory, a game tree is a directed graph whose nodes are positions in a game and whose edges are moves.
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.
Go is an abstract strategy board game for two players, in which the aim is to surround more territory than the opponent.
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.
Gomoku, also called Gobang or Five in a Row, is an abstract strategy board game.
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.
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.
Heads up poker is a form of poker that is played between only two players.
Henri Elle Bal (born 16 April 1958) is a professor of Computer Science at the Vrije Universiteit, Amsterdam in the Netherlands.
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.
Hexapawn is a deterministic two-player game invented by Martin Gardner.
International draughts (also called Polish draughts or international checkers) is a strategy board game for two players, one of the variants of draughts.
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.
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.
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.
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.
In chess, the king (♔,♚) is the most important piece.
The L game is a simple abstract strategy board game invented by Edward de Bono.
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.
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.
Maastricht University (abbreviated as UM; Universiteit Maastricht) is a public university in Maastricht, Netherlands.
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.
Mancala is one of the oldest games played.
Minichess is a family of chess variants played with regular chess pieces and standard rules, but on a smaller board.
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.
The National University of Singapore (NUS) is an autonomous research university in Singapore.
The Netherlands (Nederland), often referred to as Holland, is a country located mostly in Western Europe with a population of seventeen million.
Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps.
The Official Scrabble Players Dictionary or OSPD is a dictionary developed for use in the game Scrabble, by speakers of American and Canadian English.
Order and Chaos is a variant of the game tic-tac-toe on a 6×6.
Oren Patashnik (born 1954) is a computer scientist.
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.
Pentago is a two-player abstract strategy game invented by Tomas Flodén.
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.
In economics, perfect information is a feature of perfect competition.
The Philosophical Magazine is one of the oldest scientific journals published in English.
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.
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.
Quarto is a board game for two players invented by Swiss mathematician Blaise Müller in 1991.
Renju (Japanese: 連珠) is the professional variant of Gomoku.
In chess problems, retrograde analysis is a technique employed to determine which moves were played leading up to a given position.
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.
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.
Sim is a pencil-and-paper game that is played by two players.
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.
Teeko is an abstract strategy game invented by John Scarne in 1937 and rereleased in refined form in 1952 and again in the 1960s.
Texas hold 'em (also known as Texas holdem, hold 'em, and holdem) is a variation of the card game of poker.
Three Musketeers is an abstract strategy board game by Haar Hoolim.
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.
A draw or tie occurs in a competitive sport when the results are identical or inconclusive.
A two-player game is a multiplayer game that is played by just two players.
Louis Victor Allis (born 19 May 1965, Gemert) is a Dutch computer scientist working in the artificial intelligence (AI) field.
The Vrije Universiteit Amsterdam (abbreviated as VU, VU University Amsterdam, "Free University Amsterdam") is a university in Amsterdam, Netherlands, founded in 1880.
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).
3D tic-tac-toe, also known by the trade name Qubic, is an abstract strategy board game, generally for two players.