In the National Hockey League, there are 30 independent ice hockey teams. Each of these teams will play 82 official NHL games each year. Many teams will have to travel across the USA and Canada to play games. Minimizing the amount of travel required to play this schedule is important to the teams of the league (In 2011, the Atlanta Thrashers moved to Winnipeg, Manitoba, and renamed themselves the Jets. The Thrashers were formerly in the Southeast Division and the Eastern Conference. Next year they will probably be in the Western conference. Now the NHL must figure out how to realign their divisions).
(50 points) Phase I: Prepare a 5-minute presentation to discuss your initial design of pseudocode on successor state generation and informed search strategies.
(150 points) Phase II: Design and implement a hill-climbing and a simulated annealing algorithm. Report the best results identified by both algorithms, present the results in the USA map with 30 teams, 6 divisions, and 2 conferences marked up. Write a one-page report to evaluate both algorithms.
Submit the one-page PPT slide and your project files and results on October 24, 2011 and November 7, 2011, respectively.
Your program should be well-documented. Variable names and function names should be self-descriptive. Major functions should be explained clearly in comments. The program outputs should be presented in a clear sequence.
Turn in the paper copy and soft copy of all the files of this assignment. Submit a single zipped file of all the files of this assignment through your UMassOnline account at http://boston.umassonline.net/index.cfm. Submit the paper copy along with the cover page in class. Paper copy should be bound firmly together as one pack (for example, staple, but not limited to, at the left corner). 5 points will be deducted for unbounded homework.
Name your file with AI_ lastname_firstname_pr2. For example, student John Smith should name his file as AI_Smith_John_pr2_phaseI and AI_Smith_John_pr2_phaseII.
No hard copies or soft copies results in 0 points.