FIT3094 Assignment 1 - Pathfinding
Criteria Marks (%100) Excellent Good Satisfactory Not Satisfactory
Documentation & Coding Standards 20% Total
Written Justification of Chosen Algorithms 8%
Written Justification
includes additional
research into choice of
algorithms
Written Jusitifcation
includes clear
explanation in line with
class discussions
Written Justification
displays baseline
understanding of chosen
algorithms
Not enough evidence of Written
Jusitification of Chosen
Algorithms
Comments 6%
All Methods are
commented and
explained well
Major Methods are
commented in some
level of detail
Not enough evidence of
Comments in code
Naming Conventions 2%
All function and variable
names use consistent
naming conventions
Most function and
variable names use one
convention, with other
conventions used in
addition to this
Not enough evidence of
consistent Naming Conventions
Variable Names 2%
Variable Names are
easy to understand and
indicitive of their purpose
Not enough evidence of Variable
Names which are indicitive of
their purpose
Readability of Code 2% All code is formatted well and code is readable
Not enough evidence of proper
formatting to ensure Readability
of Code
Pathfinding 50% Total
Effectiveness of Chosen Algorithm 15%
100 Ships scenario
completed
25 Ships scenario
completed
2 Ships scenario
completed
Not enough evidence of Chosen
Algorithm's Effectiveness
Efficiency of Chosen Algorithm
Scenario 1 (1 Ship)
Total Cells Expanded 2.0%
Total Cells Expanded
less than 3111
Total Cells Expanded
between 3111 - 5157
(Graded proportionally)
Total Cells Expanded
less than 5159
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
1
Total Planned Path Cost 3.0%
Total Path Cost less
than 149
Total Path Cost between
149 - 295 (Graded
Proportionally)
Total Path Cost less
than 297
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
1
Scenario 2 (2 Ships)
Total Cells Expanded 2.0%
Total Cells Expanded
less than 1307
Total Cells Expanded
between 1307 - 9607
(Graded Proportionally)
Total Cells Expanded
less than 9609
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
2
Total Planned Path Cost 3.0%
Total Path Cost less
than 145
Total Path Cost between
145 - 287 (Graded
Proportionally)
Total Path Cost less
than 289
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
2
Scenario 3 (5 Ships)
Total Cells Expanded 2.0%
Total Cells Expanded
less than 10625
Total Cells Expanded
between 10625 - 49413
(Graded Proportionally)
Total Cells Expanded
less than 49415
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
3
Total Planned Path Cost 3.0%
Total Path Cost less
than 662
Total Path Cost between
662 - 1323 (Graded
Proportionally)
Total Path Cost less
than 1325
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
3
Scenario 4 (10 Ships)
Total Cells Expanded 2.0%
Total Cells Expanded
less than 32996
Total Cells Expanded
between 32996 - 87227
(Graded Proportionally)
Total Cells Expanded
less than 87229
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
4
Total Planned Path Cost 3.0%
Total Path Cost less
than 1652
Total Path Cost between
1652 - 3303 (Graded
Proportionally)
Total Path Cost less
than 3305
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
4
Scenario 5 (25 Ships)
Total Cells Expanded 2.0%
Total Cells Expanded
less than 66769
Total Cells Expanded
between 66769 - 192761
(Graded Proportionally)
Total Cells Expanded
less than 192761
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
5
Total Planned Path Cost 3.0%
Total Path Cost less
than 3534
Total Path Cost between
3534 - 7067 (Graded
Proportionally)
Total Path Cost less
than 7069
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
5
Scenario 6 (50 Ships)
Total Cells Expanded 2.0%
Total Cells Expanded
less than 141365
Total Cells Expanded
between 141365 -
418449 (Graded
Proportionally)
Total Cells Expanded
less than 418451
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
6
Total Planned Path Cost 3.0%
Total Path Cost less
than 7208
Total Path Cost between
7208 - 14415 (Graded
Proportionally)
Total Path Cost less
than 14417
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
6
Scenario 7 (100 Ships)
Total Cells Expanded 2.0%
Total Cells Expanded
less than 269821
Total Cells Expanded
between 269821 -
907235 (Graded
Proportionally)
Total Cells Expanded
less than 907237
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
7
Total Planned Path Cost 3.0%
Total Path Cost less
than 14405
Total Path Cost between
14405 - 28809 3533 A*
(Graded Proportionally)
Total Path Cost less
than 28811
Not enough evidence of Chosen
Algorithm's Efficiency in Scenario
7
Collisions 30% Total
Actual Path Cost vs Planned Path Cost
Scenario 4 (10 Ships)
Actual Path Cost 7.5%
Actual Path Cost
(Including Replanning &
Collisions) of All
Students Top Solution
Scenario 4 Planning
Path Cost
Actual Path Cost
(Including Replanning &
Collisions) between All
Students Top Solution
- 1.02x Scenario 4
Planning Path Cost
(Graded Proportionally)
Actual Path Cost
(Including Replanning &
Collisions) less than
1.02x Scenario 4
Planning Path Cost
Not enough evidence of Collision
avoidance implemented in
Scenario 4
Scenario 5 (25 Ships)
Actual Path Cost 7.5%
Actual Path Cost
(Including Replanning &
Collisions) less than All
Students Top Solution
Scenario 5 Planning
Path Cost
Actual Path Cost
(Including Replanning &
Collisions) between All
Students Top Solution
- 1.05x Scenario 5
Planning Path Cost
(Graded Proportionally)
Actual Path Cost
(Including Replanning &
Collisions) less than
1.05x Scenario 5
Planning Path Cost
Not enough evidence of Collision
avoidance implemented in
Scenario 5
Scenario 6 (50 Ships)
Actual Path Cost 7.5%
Actual Path Cost
(Including Replanning &
Collisions) less than All
Students Top Solution
Scenario 6 Planning
Path Cost
Actual Path Cost
(Including Replanning &
Collisions) between All
Students Top Solution
- 1.09x Scenario 6
Planning Path Cost
(Graded Proportionally)
Actual Path Cost
(Including Replanning &
Collisions) less than
1.09x Scenario 6
Planning Path Cost
Not enough evidence of Collision
avoidance implemented in
Scenario 6
Scenario 7 (100 Ships)
Actual Path Cost 7.5%
Actual Path Cost
(Including Replanning &
Collisions) less than All
Students Top Solution
Scenario 7 Planning
Path Cost
Actual Path Cost
(Including Replanning &
Collisions) between All
Students Top Solution
- 1.17x Scenario 7
Planning Path Cost
(Graded Proportionally)
Actual Path Cost
(Including Replanning &
Collisions) less than
1.17x Scenario 7
Planning Path Cost
Not enough evidence of Collision
avoidance implemented in
Scenario 7