CollegeMathGames.com

Loading...

Hammy Sammy

A 2d slicing game about the
Ham Sandwich Problem

(discrete geometry, computational geometry,
general topology)


Play now

Background

The Ham Sandwich Theorem has a special case for discrete objects in the plane:

For any 2 sets of discrete objects in 2D space, we can slice a line through the space that will simultaneously split each set of objects exactly in half.
Screenshot of slicing
Bisecting 2 sets in 2-D space

How to play

Screenshot of slicing

To begin a "slice" touch (or mouse down) outside the white space and start moving through it. You must reach another side to complete the slice.

Stage Complete!

With your line, you simultaneously
split the blue set evenly,
and split the orange set evenly!

With your "slice" point, you split the set evenly!

Note: for a set with an odd number of elements, the slice should bisect one of those elements.

Click below to play the next stage.

Game Over

×

You did not split each of the 2 sets evenly (each
side of your "slice" line should contain half of each set).

You did not split this 1 set evenly (each
side of your "slice" point should contain half of the set).

You ran out of time! You gotta be faster
than that for this game.

Click below to start from the beginning.