Lab Assignment $2$

In the $8-$puzzle problem, the final goal is

Make a function that can return the heuristic functions $h_1,h_2$ and $h_3$ for any node. For the details of the

heuristic functions, please see the course slides.

Use the functions developed above that can return the heuristic functions $h_1,h_2$ and $h_3$ for any node,

write program for greedy best first search to find the goal node of $8-$puzzle problem. Discuss and

compare the effect of h$1$ h$2$ and h$3$ on time and space complexity.

Submission:

$($i$)$ Working code

$($ii$)$ Description of effect of h$1,$ h$2,$ h$3$