CMPUT 229 Laboratory Assignment - Path Finder ============================================= Final Mark: /100 MARKS TOTAL ===== Part 1: _____ /60 pathFinder.s Part 2: _____ /20 Visual Output Part 3: _____ /20 Program Style ------------------------------------------------------------------------ Part 1: pathFinder.s Total: _____ /60 _____ /16 pathFinder Functions _____ /1 pathFinder * Correct a0 return value. Incorrect values count against. _____ /15 A* * Correct A* search algorithm _____ /7 Closed List * Correct post-search state for the closed list. Number of correct structs / total structs. _____ /7 Open List * Correct post-search state for the open list. Deduct (1 / number of elements in the expected open list) for each mismatch between the student output and the expected output. _____ /1 Return Value * Correct a0 return value _____ /26 Visual Functions * Tests the visual functions individually _____ /10 drawMap * Correctly draws the initial map to the terminal. _____ /6 drawSoln * Correctly draws solution path to the terminal. Or does nothing if no solution path was found. _____ /10 A* * Redraws the grids correctly as A* expands them _____ /18 Non-Visual Functions _____ /6 buildMap * Correctly records the water grids in the map buffer. _____ /6 isWater * Correct a0 return value. _____ /6 manhattan * Correct a0 return value. ------------------------------------------------------------------------ Part 2: Visual Output Total: _____ /20 Tests the visual output of the visualizer as a whole ------------------------------------------------------------------------ Part 3: Program Style Total: _____ /20 Some common deductions will include: (5 marks per deduction) No subroutine description No program header No explanation for register usage No block comments