Notes: Student numbers are shown except when you didn't provide it. In that
case I give your initials and your email provider.

Assignments were generally okay, but I felt the reports tended to focus on
how I (in the code I provided) had represented the problem. When I asked you
to describe the "state space" of the problem, this refers solely to the part
that you need to search, that is a node (being a possible x-y coordinate of a
ghost) and the transitions between nodes (valid moves).

The highest mark awarded was 13.5 out of 15. A couple of people made good 
attempts at alternate heuristics instead of Manhattan. Your initials were 
CW and DR, and you recieved the full 1.5 marks for the "bonus heuristic"

I have come up with a heuristic that would dominate Manhattan (if Pacman is
in a corner @ = pacman, and the ghost is in the direction of that corner 
(ghost = A), Then whichever way the ghost moves it must exceed regular 
Manhattan because it would have to walk at least 2 extra steps to get around
the wall to Pacman. Of course, this heuristic reduces to Manhattan if the 
corner conditions are not met.

Under manhattan:
Cost = 7
     A
     |
 **  |
 @*--/

Under modified:
Cost = 9
     A
     |
 **  |
 @*/-/
 \-/

I hope you are all making some good progress on Assignment 2. We resume next
week looking at biologically inspired methods of AI.

Kind Regards,
   Stuart


Here's what you were all after:

-----------------------------
Student # | Assignment 1 Mark
-----------------------------
2148289   |      8     
-----------------------------
2173344   |     12          
-----------------------------
2172990   |     13           
----------------------------
1754522   |    11.5        
-----------------------------
2178343   |      8        
-----------------------------
2172046   |    13.5          
-----------------------------
2172562   |    13.5          
-----------------------------
2171806   |     9.5          
-----------------------------
2174870   |    12.5          
-----------------------------
2184287   |    11.5          
-----------------------------
2175992   |     7.5          
-----------------------------
2184798   |     10           
-----------------------------
2566334   |     8.5          
-----------------------------
RV@hotmail|     5     *LATE*
-----------------------------
1486461   |     9     *LATE* 
-----------------------------
2170721   |     6.5   *LATE* 
-----------------------------
MJ@tpg    |     6     *LATE* 
-----------------------------

If your number/initials are not on here, then it means that
	a) You didn't email me your assignment
AND
	b) You weren't at the tutorial on the due date
AND
	c) IF YOU DON"T SUBMIT SOMETHING BY WEEK 13 YOU WILL FAIL!