CSE 428 Assignment #6: solution, test cases and grading policy

Solution

Click here for the soltion.

Test cases and grading policy

Exercise 1

15 points if it compiles, is not dummy, and does not give error on the test queries
20 points for the correct result on the two tests in the text of the assignment. "Correct result" means that exactly the listed answers are given for each query. Subtract 5 points untill a max of 20 points for every missing answer or wrong answer. The order in which the answers are given, for each query, is not relevant.
```
   ?- sub_ord([1,2,2,9,6,8,4,2,4,5],L).
         
   L = [1,2,2,9]; 
   L = [6,8];
   L = [2,4,5];
   No

   ?- sub_ord([6,5,1,1,4,6,8,7,5,1,3,3,5],L).

   L = [1,1,4,6,8];
   L = [1,3,3,5];
   No
```
5 points for the correct answer on the following additional test:
```
   ?- sub_ord([6,5,2,1],L).

   No
```

Exercise 2

10 points if it compiles, is not dummy, and does not give error on the test queries

5 point for the correct result on the test in the text of the assignment:

   ?- branch(node(node(leaf(4),2,node(leaf(6),5,leaf(7))),1,leaf(3)),L).

   L = [1,2,4];
   L = [1,2,5,6];
   L = [1,2,5,7];
   L = [1,3];
   No

5 points for the correct result on the following additional test:

   /*          a
              / \
             b   c
                / \
               d   e
              / \
             f   g
                / \
               h   i          */

   ?- branch(node(leaf(b),a,node(node(leaf(f),d,node(leaf(h),g,leaf(i))),c,leaf(e))),L).

   L = [a, b] ;
   L = [a, c, d, f] ;
   L = [a, c, d, g, h] ;
   L = [a, c, d, g, i] ;
   L = [a, c, e] ;
   No

Exercise 2

10 points if it compiles, is not dummy, and does not give error on the test queries
10 point for the correct result on the tests in the text of the assignment, based on this maze:
```
   ?- can_exit(5,5).

   No

   ?- can_exit(5,8).

   Yes
```
20 points for the correct result on the following additional tests, based on this maze:
```
   ?- can_exit(6,8).

   No
   
   ?- can_exit(4,5).

   Yes
```