- published: 24 Jun 2016
- views: 5947
Chomp is a two-player strategy game played on a rectangular chocolate bar made up of smaller square blocks (cells). 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.
Below shows the sequence of moves in a typical game starting with a 3 × 5 bar:
Player A must eat the last block and so loses. Note that since it is provable that player A can win, at least one of A's moves is a mistake.
Chomp belongs to the category of impartial two-player perfect information games.
Actors: Paul Rudd (actor), Billy West (actor), Bob Odenkirk (actor), Yuri Lowenthal (actor), Billy West (actor), Danny Trejo (actor), Yuri Lowenthal (actor), Dave Attell (actor), Larry Flynt (actor), Zach Galifianakis (actor), Danny Trejo (actor), David Koechner (actor), Larry David (actor), Billy West (actor), David Koechner (actor),
Genres: Animation,We're in a shiny black taxi cab
Cruising through busy streets
Neon lights shining bright
On shiny black leather seats
Hang a left hang a right
On the corners outta site
Midnight traffic light green's for go go
Backstreet joyride, we love soho
Shiny black, shiny black
Shiny black taxi cab
When you're trowing up
You feel bad in a shiny black taxi cab
In a shiny taxi cab
Our meter's doing overtime
Suberbia has gone to sleep
As the city starts to come alive
And everybody's on the street
Late shows, adult mags
Sleezy brown dirty macs
Midnight traffic light green's for go go
Backstreet joyride, we love soho
Shiny black, shiny black
Shiny black taxi cab
Havin' the most fun you've ever had
In a shiny taxi cab
Plumstead, you must be joking
Shiny black, shiny black
Shiny black taxi cab
When you're trowing up
You feel bad in a shiny black taxi cab
In a shiny taxi cab
Shiny black, shiny black
Shiny black taxi cab
Havin' the most fun you've ever had
In a shiny taxi cab
Shiny black, shiny black
Shiny black taxi cab
Havin' the most fun you've ever had
In a shiny taxi cab
D'you know, I had them girls in
The back of the cab the other week?
Sick all over the back seat
I had to charge 'em double
They oughta bring back the birch
You know, bring back national service
Bring back hanging, hanging
Hanging's too good for 'em
I'm not prejudice or anything
You know, these mini cab drivers
They've got no tax, no insurance
Some of 'em don't even have a bleedin' car