Drop in Tutoring
Due Date and Time
Late Day Policy
The puzzles for Homework 6:
Box Packing Recursion
We created a number of simple puzzles for this assignment. Your
program should be able to finish analysis of these puzzles in a
reasonable amount of time (no more than a few minutes).
For fun, we include some more difficult puzzles. To solve these
puzzles you will need to think carefully about the efficiency of your
algorithm (extra credit).
Problem: Subdivide a square into smaller squares of all different sizes.
Minimal solution: 21 squares
Discovered by A.J. Duijvestijn (Netherlands) by computer in 1978.
bcp_9_piece.txt and bcp_15_piece.txt
Both puzzles designed by Bill Cutler, 1983.