• In combinatorial game theory, an impartial game is a game in which the allowable moves depend only on the position and not on which of the two players...
    5 KB (686 words) - 08:06, 25 April 2024
  • Thumbnail for Combinatorial game theory
    available to the other as well. One such game is Nim, which can be solved completely. Nim is an impartial game for two players, and subject to the normal...
    24 KB (3,198 words) - 19:40, 25 August 2024
  • In combinatorial game theory, a game is partisan (sometimes partizan) if it is not impartial. That is, some moves are available to one player and not...
    2 KB (285 words) - 12:11, 6 July 2021
  • Thumbnail for Nim
    that every impartial game is equivalent to a nim game with a single pile. Variants of nim have been played since ancient times. The game is said to have...
    29 KB (3,805 words) - 05:34, 3 July 2024
  • Sprague–Grundy theorem (category Combinatorial game theory)
    combinatorial game theory, the Sprague–Grundy theorem states that every impartial game under the normal play convention is equivalent to a one-heap game of nim...
    20 KB (3,353 words) - 17:19, 15 August 2023
  • Thumbnail for Dots and boxes
    Dots and boxes (redirect from Game of Dots)
    sacrifices through earlier play. In combinatorial game theory, Dots and Boxes is an impartial game and many positions can be analyzed using Sprague–Grundy...
    9 KB (1,000 words) - 21:58, 12 May 2024
  • Nimber (category Combinatorial game theory)
    states that every impartial game is equivalent to a Nim heap of a certain size, nimbers arise in a much larger class of impartial games. They may also...
    12 KB (1,639 words) - 03:25, 24 August 2024
  • Thumbnail for Quarto (board game)
    therefore an impartial game. Dé d’Or des Créateurs de Jeux 1989 – Paris, France Oscar du Jouet – Toy Oscar 1992 – Paris, France Jouet de l'année – Game of the...
    4 KB (390 words) - 08:47, 18 June 2023
  • Thumbnail for Cram (game)
    Cram is a mathematical game played on a sheet of graph paper (or any type of grid). It is the impartial version of Domineering and the only difference...
    8 KB (934 words) - 13:49, 23 August 2024
  • Thumbnail for Wild tic-tac-toe
    tic-tac-toe is an impartial game similar to tic-tac-toe. However, in this game players can choose to place either X or O on each move. This game can also be...
    3 KB (282 words) - 18:04, 31 January 2024
  • Thumbnail for Notakto
    Notakto (category Combinatorial game theory)
    Notakto is a tic-tac-toe variant, also known as neutral or impartial tic-tac-toe. The game is a combination of the games tic-tac-toe and Nim, played across...
    5 KB (569 words) - 22:10, 5 May 2024
  • Normal play convention (category Game stubs)
    Taking the most card tricks In combinatorial game theory, the normal play convention of an impartial game is that the last player able to move is the winner...
    836 bytes (103 words) - 13:39, 1 June 2024
  • Thumbnail for Futile game
    without suffix characteristic able rule table ran run . Partisan game Impartial game Solved game Steinhaus, H. (1999). Mathematical Snapshots (3rd ed.). New...
    2 KB (247 words) - 03:00, 19 August 2024
  • Thumbnail for Kayles
    Kayles (category Combinatorial game theory)
    Kayles is a simple impartial game in combinatorial game theory, invented by Henry Dudeney in 1908. Given a row of imagined bowling pins, players take turns...
    7 KB (907 words) - 04:43, 6 April 2024
  • Mex (mathematics) (category Combinatorial game theory)
    in combinatorial game theory to assign nim-values to impartial games. According to the Sprague–Grundy theorem, the nim-value of a game position is the...
    5 KB (740 words) - 21:18, 29 August 2023
  • as a generalization of Nim, Kayles, and similar games. Octal games are impartial meaning that every move available to one player is also available to the...
    9 KB (1,324 words) - 19:35, 22 December 2023
  • Sprouts is an impartial paper-and-pencil game which can be analyzed for its mathematical properties. It was invented by mathematicians John Horton Conway...
    18 KB (2,459 words) - 03:59, 6 April 2024
  • result is the game Dawson's chess. The game was invented by Thomas Rayner Dawson in 1935. Dawson's chess reduces to the impartial game denoted .137 in...
    4 KB (557 words) - 15:24, 3 May 2024
  • Thumbnail for Hackenbush
    Hackenbush (category Combinatorial game theory)
    of Hackenbush, any player is allowed to cut any edge: as this is an impartial game it is comparatively straightforward to give a complete analysis using...
    9 KB (1,322 words) - 16:34, 26 August 2024
  • Subtract a square (category Combinatorial game theory)
    coins. The game is usually played as a normal play game, which means that the player who removes the last coin wins. It is an impartial game, meaning that...
    9 KB (1,383 words) - 18:05, 29 July 2024
  • Indistinguishability quotient (category Combinatorial game theory)
    In combinatorial game theory, and particularly in the theory of impartial games in misère play, an indistinguishability quotient is a commutative monoid...
    8 KB (1,078 words) - 13:31, 24 July 2024
  • Sprague–Grundy theorem applies to impartial games (in which each move may be played by either player) and asserts that every such game has an equivalent Sprague–Grundy...
    2 KB (277 words) - 15:08, 25 February 2023
  • Thumbnail for Abstract strategy game
    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...
    15 KB (1,629 words) - 05:02, 26 July 2024
  • Thumbnail for Greedy coloring
    In combinatorial game theory, for an impartial game given in explicit form as a directed acyclic graph whose vertices represent game positions and whose...
    32 KB (3,887 words) - 07:10, 14 May 2024
  • Thumbnail for Map-coloring games
    Map-coloring games (category Combinatorial game theory)
    available to them, the game is impartial; otherwise the game is partisan. The set of colors could also depend on the state of the game; for instance it could...
    6 KB (860 words) - 13:29, 4 July 2023
  • Thumbnail for SOS (paper-and-pencil game)
    paper-and-pencil game". DeepFUN. 2015-08-04. Retrieved 2016-12-04. Ferguson, Thomas S. (2014), "Part I: Impartial Combinatorial Games" (PDF), Game Theory (2nd ed...
    3 KB (367 words) - 18:12, 9 May 2024
  • Thumbnail for McDonald's Monopoly
    prizes are given away; as a result, such promotions are handled by an impartial third-party company. McDonald's had a relationship with Simon Worldwide...
    38 KB (3,480 words) - 08:38, 11 August 2024
  • Thumbnail for Fibonacci nim
    Fibonacci nim (category Combinatorial game theory)
    one or two coins, the first player will win the game in the next move. Fibonacci nim is an impartial game in that the moves that are available from any...
    10 KB (1,323 words) - 19:42, 22 October 2023
  • fuzzy game Dots and boxes Impartial game Digital sum Nim Nimber Sprague–Grundy theorem Partizan game Solved board games Col game Sim (pencil game) Sprouts...
    7 KB (626 words) - 21:27, 20 August 2024
  • Thumbnail for ZÈRTZ
    shrinking board and an object that promotes sacrifice combinations. It is impartial: since neither player owns on-board pieces, maintaining the initiative...
    7 KB (987 words) - 15:35, 5 July 2022