Homework 7

Details

Redo Project 4 (Homework 5) from the Brickficiency handout. Improve your algorithm by incorporating what you have learned about backtracking and/or branch-and-bound. Optimize it in other ways as well, if possible.

Make sure you commit your code to your SVN repository before the deadline. Also submit a description of your final algorithm along with a discussion of various things you tried along the way that either worked or didn't. Be as specific as possible. Finally, grade yourself out of 20 points with a justification of why you should get that grade. Include how your algorithm performs relative to mine. Since backtracking and branch-and-bound are tricky to analyze, you do not need to submit an analysis of your algorithm.