You need to have JavaScript enabled in order to access this site.

Project 1: Uninformed Search CS 5013

Due No Due Date
Points 95
Submitting a file upload
File Types pdf

Before starting to work on this assignment, please view the Project Overview Links to an external site..

Once you have looked over the project module, please utilize the Project 1 Links to an external site. page for detailed instructions on completing Project 1.

Rubric

Title:

Keep in mind that 12 students have already been assessed using this rubric. Changing it will affect their evaluations.

Project 1: Uninformed Search: CS 5013

Criteria

Ratings

Pts

Edit criterion description

BFS/DFS

CS 5013 students will need to implement a second uninformed search method from BFS, DFS, IDFS, or other uninformed search method from the book.

Range

threshold: pts

Edit rating Delete rating

40 pts

Full Marks

correctly implementing TWO uninformed search methods. A correct player will move to the target beacons as efficiently as possible . The ship will rarely run into obstacles, other ships, or bullets. Full credit requires FULL code documentation explaining what each function does. The top of each java file should also contain a 2-3 sentence description of everything that java file does

Edit rating Delete rating

35 pts

Minor mistakes

Edit rating Delete rating

30 pts

Multiple minor mistakes or missing documentation

Edit rating Delete rating

20 pts

One major mistake or only implementing one method for 5013

Edit rating Delete rating

15 pts

Several major mistakes

Edit rating Delete rating

5 pts

An agent that does something (but does not search)

Edit rating Delete rating

0 pts

No Marks

pts

40 pts

Edit criterion description

Graphics

Correctly drawing graphics that enable you to debug your search and that help us to grade it. This means you should display your graph either all at once (if you initialize it that way) or step-by-step as it is built. You should also show the path found by BFS/DFS that your ship will traverse

Range

threshold: pts

Edit rating Delete rating

15 pts

Full Marks

Edit rating Delete rating

10 pts

Some bugs

Edit rating Delete rating

5 pts

Major bugs

Edit rating Delete rating

0 pts

No Marks

pts

15 pts

Edit criterion description

Replanning

Dynamically replanning as needed in an efficient manner. This CANNOT be replanning every time step

Range

threshold: pts

Edit rating Delete rating

5 pts

Full Marks

Edit rating Delete rating

2 pts

Replanning only when target reached

Edit rating Delete rating

0 pts

No Marks

pts

5 pts

Edit criterion description

Good coding practices

We will randomly choose from one of the following good coding practices to grade for these 15 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?

Range

threshold: pts

Edit rating Delete rating

15 pts

Full Marks

Well commented code, descriptive variables names or making good use of classes and methods

Edit rating Delete rating

8 pts

Missing some aspect of good coding practices

Edit rating Delete rating

0 pts

No Marks

pts

15 pts

Edit criterion description

Writeup part 1

Describe how you implemented search (gridded, roadmap, etc) and how you dealt with the dynamics of the environment

Range

threshold: pts

Edit rating Delete rating

7 pts

Full Marks

Edit rating Delete rating

3.5 pts

Missing aspects of the writeup

Edit rating Delete rating

0 pts

No Marks

pts

7 pts

Edit criterion description

Writeup part 2

Why did you choose the cooperative or competitive path? A sentence or two is sufficient here

Range

threshold: pts

Edit rating Delete rating

4 pts

Full Marks

Edit rating Delete rating

0 pts

No Marks

pts

4 pts

Edit criterion description

Target choice

Range

threshold: pts

Edit rating Delete rating

5 pts

Full Marks

choosing effective targets to go to. This includes beacons, stars, asteroids, bases, etc. The targets should be chosen to achieve the goals of your team, as specified in the writeup. They should not just be a copy of one of the example agents.

Edit rating Delete rating

2 pts

random

random targets that are not copied from the example agents

Edit rating Delete rating

0 pts

No Marks

pts

5 pts

Edit criterion description

Writeup part 3: target choice

Describe how you selected your targets (e.g. why you choose a beacon versus an asteroid and when you make each choice). This should be short, essentially describing your logic of why you chose the targets and how they accomplish the goals you wanted to achieve for your agent.

Range

threshold: pts

Edit rating Delete rating

4 pts

Full Marks

Edit rating Delete rating

0 pts

No Marks

pts

4 pts

Edit criterion description

Late submission

Range

threshold: pts

Edit rating Delete rating

0 pts

Late submission

Edit rating Delete rating

0 pts

Submitted in time

pts

0 pts

Total Points: 95 out of 95

Rubric

Find a Rubric

Title:

Title

Criteria

Ratings

Pts

Edit criterion description Delete criterion row

Description of criterion

Range

threshold: 5 pts

Edit rating Delete rating

5 pts

Full Marks

Edit rating Delete rating

0 pts

No Marks

pts

5 pts

Total Points: 5 out of 5