Grading Form for Assignment 1 Douglas Turnbull October 13, 2004 This project will be graded as follows: * 1/3 for the completeness and quality of your report, * 1/3 for the correctness and quality of your code, * 1/3 for the correctness and completeness of your experimental results. There are three Problems * 8-puzzle (EP) * Robot Navigation (RN) * Missionary & Cannibals (MC) -------------------------------------------------------------------------------------- 1. Completeness and quality of report [50 pts]: -Description of Code Design - data structures and algorithms (A*, Priority Queue) [10pts]: -Eight Puzzle [12] - [4] Implementation - [4] 3.4 - Two disjoint sets - [4] Table (Figure 4.8) -Robot Navigation[12] - [4] Implementation - [2] 3.15a - Infinite State Space - [2] 3.15b - Finite State Space Proof - [4] Table (Figure 4.8) -Missionaries and Cannibals [12] - [4] Implemenation - [4] 3.9a - Formulation - [2] 3.9b - Repeated States - [2] 3.9c - Why is this hard? Overall Quality of Report [4] - [4] Spelling, Format, Comprehensibility -------------------------------------------------------------------- 2. Correctness and quality of your code [50] -README[5] -Makefile or Single Compilation[5] --EP Program - Compiles without Errors[2] - Works on test File[5] - Human Useable Interface[3] --RN Program - Compiles without Errors[2] - Works on test File[5] - Human Useable Interface[3] --MC Program - Compiles without Errors[2] - Works well[5] - Human Useable Interface[3] General Coding Style - Comments, Code Design, Abstract [10] --------------------------------------------------------------------- 3. 1/3 for the correctness and completeness of your experimental results [50] EP - Table is correct - Search Cost - Branch Factor [20] RN - Table is correct - Search Cost - Branch Factor [20] MC - Finds correct solution[5] - Correct State Diagram[5] ----------------------------------------------------------------- 1 Score on Report 2 Score on Code: 3 Score on Experiments: Lateness Penalty: 0% Total Score: /150 Additional Comments: Please contact Douglas Turnbull (dturnbul@cs.ucsd.edu) if you have any comments or concerns.