Chomp and strategy stealing

Advanced Mathematics English
Also available: Deutsch
Created by Best · 17.07.2026 at 11:55 UTC

In Chomp players take turns eating a square of a grid and everything above and to the right of it. The bottom-left square a1 is poisoned: whoever is forced to eat it loses. A striking argument shows the first player can always win, without naming a single move.

Suppose the second player had a winning reply to the first player biting only the top-right square. Then the first player could have bitten that very square to reach the same winning position instead. Since one of the two must be winning, it has to be the first player. This is strategy stealing: you prove a winner exists by argument, even when the explicit strategy stays unknown.

University approvals: 0
Tasks
Question 1

Play Chomp on a 3x4 bar: click a square to eat it and everything above-right. Whoever is forced to take a1 loses. You move first.

Question 2

Strategy stealing shows that in Chomp:

Question 3

The argument works by assuming:

Card Info
  • Topic: Mathematics
  • Difficulty: Advanced
  • Completed: 0 users
Creator
Best
Best
BestBuddy