Project 2: A* Search: CS 4013
- Due No Due Date
- Points 80
- Submitting a file upload
- File Types pdf
Before starting to work on this assignment, please view the Project Module (Links to an external site.).
Once you have looked over the project module, please utilize the Project 2 (Links to an external site.)
This project will take 6-10 hours to complete (you should be familiar with the code base from the previous assignment and you can build on your previous code, potentially making it shorter). Note, as with the last project, graduate students have additional requirements.
By the end of this project, you will have accomplished the following objectives.
- Create an agent that moves around the board in a near-optimal manner using A*
- Implement A* search in a real-world environment
- Become familiar with implementing agents in an existing codebase
- Compete on the class-wide competition ladder
Rubric
Keep in mind that 19 students have already been assessed using this rubric. Changing it will affect their evaluations.
Criteria | Ratings | Pts | ||||||||
---|---|---|---|---|---|---|---|---|---|---|
Astar
threshold:
pts
|
|
pts
--
|
||||||||
Graphics
threshold:
pts
|
|
pts
--
|
||||||||
Admissible and Consistent Heuristic
threshold:
pts
|
|
pts
--
|
||||||||
Replanning
threshold:
pts
|
|
pts
--
|
||||||||
Good coding practices
We will randomly choose from one of the following good coding practices to grade for these 10 points. Note that this will be included on every project. Are your files well commented? Are your variable names descriptive (or are they all i, j, and k)? Do you make good use of classes and methods or is the entire project in one big flat file?
threshold:
pts
|
|
pts
--
|
||||||||
Writeup part 1: A*
Describe what form of A* you implemented, and how you dealt with the dynamics of the environment
threshold:
pts
|
|
pts
--
|
||||||||
Writeup part 2: Heuristic
Describe your heuristic and why it is admissible and consistent
threshold:
pts
|
|
pts
--
|
||||||||
Writeup part 3: Why
Why did you choose the cooperative or competitive path? A sentence or two is sufficient here
threshold:
pts
|
|
pts
--
|
||||||||
Total Points:
80
out of 80
|