Programming Assignment #2
Project Description
Your objective for this assignment is to complete questions 1-8 from the Pac-Man search project. If you choose to work with a partner, you must use a shared repository on Github. It will not be possible to select a partner after the initial project groups are created.
There are two due dates for this project:
-
By the first deadline you should submit a version
of
search.pythat has a working implementation ofdepthFirstSearch. NOTE: It sometimes make sense to use recursion to implement depth-first graph traversals. In this case, don't. Use a stack to store the nodes on the frontier. Your submission for this first deadline should be made through Canvas. -
By the second deadline you should submit
completed versions of
search.pyandsearchAgents.py. You must also submit a short (1-2 page) report addressing the following topics:- Describe the heuristic that you implemented for the corners search problem and provide an argument that your heuristic is admissible. Can you think of a better heuristic that you could apply if you had more time?
- Describe the heuristic that you implemented for the food search problem and provide an argument that your heuristic is admissible. Can you think of a better heuristic that you could apply if you had more time?
Grading + Submission
Grades for this project will be calculated as follows:
| Solution for Question 1 (Submitted by first deadline) | 10% |
| All Solutions (Submitted by second deadline) | 70% |
| Appropriate use of version control | 10% |
| Report | 10% |
Your code will be graded on the basis of correctness, clarity, and efficiency. (I will not necessarily follow the point distributions described in the body of the project.) Note that late submissions WILL NOT BE ACCEPTED for the first deadline. Note also that the code submitted for the second deadline will be graded separately from the code submitted for the first deadline. (In other words, Question 1 will be graded twice.)
Your report will be graded on the basis of content as well as style. Your writing should be clear, concise, well-organized, and grammatically correct.
You should make regular commits to your git repository as you make progress on the project. At a minimum you should commit your code after completing each exercise.