April 22, 2008

Assignment: Gain deeper understanding of A* search.

Value: 10 points

Let the initial state be:

2 4 0

1 5 3

Using the standard goal state for the 5-puzzle produce the equivalent of the posted pages for the 5-puzzle example: calculation of the Manhattan distance and successive contents of the ordered search list.