Write a c program that solves an 8 puzzle problem using Breath-firs, depth first or A*

algorithm. It has to be able to find the solution from all the possible start states.