Student Name:
Student Number(University):
___________________________________________________
Given the following 8-puzzle, solve it using both the A* algorithm, and the Greedy best
first Algorithm.
Hint: You can use the number of misplaced tiles as a heuristic function.
Initial State:
1
2
3
5
6
7
8
4
1
2
3
5
8
6
7
4
Goal State: