Go backward to Solution to Question 2, part 1
Go up to Question 2
Go forward to Solution to Question 2, part 3
Solution to Question 2, part 2
A* search:
Note that here I assumed that for those nodes whose f-value is the
same, that the last added to the queue is used.