COS 226 Programming Assignment #5

Program Report

Your program report should answer the following questions.  This should be submitted electronically using whiteboard along with the rest of your program in a file called either report.txt (if in plain ascii text) or report.pdf (if in pdf).  Please do not submit using any other formats.

1. Explain your method for storing the dictionary words.  How much storage is required to store M words?  Assume the average word length is L.
    
2. Explain your method for storing the NxN puzzle.  How much storage is required?
    
3. Explain how you search for words.  Comment on the amount of time it takes for a successful or unsuccessful search.
    
4. Which input files did you use to test your program?  Mark the ones where your answers agreed with our reference solutions.  How long did your program take to solve these instances?
    
5. Justify the approach you took in terms of space usage and running time.
    
6. Any known bugs / limitations?
    
7. List whatever help (if any) that you received.
    
8. Describe any serious problems you encountered.
    
9. Any other comments or feedback?