Write a program to solve the $8-$puzzle problem using each of the following algorithms:

$1.$ Depth$-$first search $(25$ points$)$

$2.$ Iterative deepening search $(25$ points$)$

$3.$ A$*$ search using two different suitable heuristics $(40$ points$)$