Chomp
Players alternately eat a square from a rectangular chocolate bar (larger than 1×1), along with every square above and to the right of it. The bottom-left square is poisoned; whoever eats it loses. Which player wins with optimal play?
Related problems & prerequisites
Worth solving first
- Solve the Matrix 5.0/10
Source: Introduced by David Gale (1974); the divisor form is due to Fred Schuh (1952). Statement written for AxiomIQ.