Frogs, Fleas, and Painted Cubes