0:00
Game Theory 8.0/10

Chomp on a Four-by-Seven Bar

Chomp is played on a rectangular bar of 4 rows and 7 columns of squares. The bottom-left square is poisoned. A move chooses a square and eats it together with every square that is weakly above it and weakly to its right. A player who must eat the poisoned square (because it is the only square left) loses. The first player has exactly one winning opening bite. After that bite, how many squares (including the poisoned one) remain? Answer with an integer.

Related problems & prerequisites

Worth solving first

Source: Chomp, introduced by David Gale (1974). Statement written for AxiomIQ.