TOPICS
Search

Combinatorial Game


A combinatorial game is a two-player game with perfect information, no chance moves, and finitely many available moves from each position. In the usual normal-play convention, the player who has no legal move loses. An impartial game has the same moves available to both players, while a partizan game may give the players different moves.


See also

Combinatorial Game Theory, Game Theory, Impartial Game, Nim

Explore with Wolfram|Alpha

References

Conway, J. H. On Numbers and Games, 2nd ed. Wellesley, MA: A K Peters, 2001.

Cite this as:

Weisstein, Eric W. "Combinatorial Game." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CombinatorialGame.html

Subject classifications