The Very Caterpillar Floor Puzzle