Chomp

Chomp is a two-player strategy game played on a rectangular grid made up of smaller square cells, which can be thought of as the blocks of a chocolate bar. The players take it in turns to choose one block and "eat it" (remove from the board), together with those that are below it and to its right. The top left block is "poisoned" and the player who eats it loses. The chocolate-bar formulation of Chomp is due to David Gale, but an equivalent game expressed in terms of choosing divisors of a fixed integer was published earlier by Frederik Schuh. Chomp is a special case of a poset game where the partially ordered set on which the game is played is a product of total orders with the minimal element (poisonous block) removed.

Chomp is a two-player strategy game played on a rectangular grid made up of smaller square cells, which can be thought of as the blocks of a chocolate bar. The players take it in turns to choose one block and "eat it" (remove from the board), together with those that are below it and to its right. The top left block is "poisoned" and the player who eats it loses. The chocolate-bar formulation of Chomp is due to David Gale, but an equivalent game expressed in terms of choosing divisors of a fixed integer was published earlier by Frederik Schuh. Chomp is a special case of a poset game where the partially ordered set on which the game is played is a product of total orders with the minimal element (poisonous block) removed. == Positions of the game== The intermediate positions in an m × n Chomp are integer-partitions (non-increasing sequences of positive integers) λ 1 ≥ λ 2 ≥···≥ λ r , with λ 1 ≤ n and r ≤ m. Their number is the binomial coefficient \binom{m+n}{n} , which grows exponentially with m and n.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1367917850 under CC BY-SA 4.0; modifications have been made.