Professional Documents
Culture Documents
1. Show possible movement for the 8-puzzle problem given below depend on the heuristic:
A. Misplaced tiles
B. Manhattan distance
2 8 3 2 3
1 6 4 6 8 4
7 5 1 7 5
Initial state Goal state
S G
D
6 F
C
Where the heuristic function from each node to goal state given as follows:
h(S) = 8.
h(B) = 8.
h(C) = 6.
h(D) = 5.
h(E) = 1.
h(F) = 4.
h(G) = 0.