ExpertMultiple choice
What does the Sprague–Grundy theorem say about impartial games under normal play?
- AEvery position is equivalent to a Nim pile of some size
- BEvery impartial game is a first-player win
- CIt applies to any two-player game with perfect information
- DIt gives the winner but never the winning move
The worked solution is in Premium
The answer, the full working and the one idea to take away – for this and all 1,322 questions in the bank. Answer it in practice and your working is marked, with a known mistake named when you make one.
Learn the method
Reported in interviews at
More games, decision theory and puzzles questions
- Twenty-one matches, players alternate taking one, two or three, and whoever…Foundation
- Three heaps of Nim, part 1 of 3Foundation
- Nim with piles of 3, 4 and 5: you move first and the player taking the last counter wins.Applied
- Three heaps of Nim, part 2 of 3Applied
- Twenty counters are on the table.Advanced
- In Chomp, players alternately bite a square from a rectangular chocolate bar…Advanced