Chomp

A move in the game of Chomp, removing two blocks: a player has chosen a block to "eat", and must also eat the block below it. The top-left block is "poisoned" and whoever eats it loses the game.

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 this 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.


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search