Long version of the problem.
Information about the winner and the solution
Back to the list of problems.
Short Problem Description
This was the December 1998 POTM ... send email to
and ask for all the details on the NEXT POTM ...
The deadline for entering was 12/13/98 ...
While going through my late grandmother's trunk, I found several
hundred small squares (about 6 inches by 6 inches) of material.
She had apparently been planning to sew them together to make a
quilt. Each square had a distinct color on each of its 4 sides.
Obviously, she had intended to arrange the squares so that the
sides next to one another were of the same color.
I sat down to try and arrange the small squares into as large a
quilt as possible ... but it was TOO HARD for me so I've
decided to appeal to the POTM community for some help. I'll
give your program a description of the squares, and your
program will arrange them into as large a quilt as possible!