Professional Documents
Culture Documents
Sheet 1
Problem formalization and Searching techniques
1 2 3 1 2 3
8 5 4 5 6
4 7 6 7 8
Use the Manhattan distance heuristic function to draw the search tree for this problem
using the move of the blank tile: left, right, up, and down. Then show the shortest path to
the goal.