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 is currently moving, and where the payoffs are symmetric. In other words, the only difference between player 1 and player 2 is that player 1 goes first.
Impartial games can be analyzed using the Sprague–Grundy theorem.
Impartial games include Nim, Sprouts, Kayles, Quarto, Cram, Chomp, and poset games. Go and chess are not impartial, as it is necessary to know whose turn it is in order to categorise the possible moves (for example, in chess only player 1 can move the white pieces). Games like ZÈRTZ and Chameleon are also not impartial, since although they are played with shared pieces, the payoffs are not necessarily symmetric for any given position.
A game that is not impartial is called a partisan game.
Famous quotes containing the words impartial and/or game:
“[Rutherford B. Hayes] was a patriotic citizen, a lover of the flag and of our free institutions, an industrious and conscientious civil officer, a soldier of dauntless courage, a loyal comrade and friend, a sympathetic and helpful neighbor, and the honored head of a happy Christian home. He has steadily grown in the public esteem, and the impartial historian will not fail to recognize the conscientiousness, the manliness, and the courage that so strongly characterized his whole public career.”
—Benjamin Harrison (1833–1901)
“I must save this government if possible. What I cannot do, of course I will not do; but it may as well be understood, once for all, that I shall not surrender this game leaving any available card unplayed.”
—Abraham Lincoln (1809–1865)