HOMEWORK 6: CARCASSONNE RECURSION


NAME:  < insert name >


COLLABORATORS AND OTHER RESOURCES:
List the names of everyone you talked to about this assignment
(classmates, TAs, ALAC tutors, upperclassmen, students/instructor via
the forum, etc.), and all of the specific resources (books, online
reference material, etc.) you consulted in completing this assignment.
This should not be "none"!

< insert collaborators / resources >

Remember: Your implementation for this assignment must be done on your
own, as described in "Collaboration Policy and Academic Integrity".



ESTIMATE OF # OF HOURS SPENT ON THIS ASSIGNMENT:  < insert # hours >



ANALYSIS OF PERFORMANCE OF YOUR ALGORITHM:
Use the following variables in your answer:
h & w = the dimensions of the board
t     = the number of tiles
r & c = the number of road and city edges
d     = the number of duplicate times
Also consider whether rotations are allowed

Give the Big O Notation and justify your answer with a concise and
well-written paragraph (~ 200 words).  




SUMMARY OF PERFORMANCE OF YOUR PROGRAM ON THE PROVIDED PUZZLES:
# of solutions & approximate wall clock running time for different
puzzles with various command line arguments.



NEW TEST CASES
What test cases did you create to test and debug your program?
Describe the tests and/or include output.  Document the performance
of your program on these new tests



MISC. COMMENTS TO GRADER:  
(optional, please be concise!)