C - Can't solve 8-puzzle on worst case input

Question

I am writing a program to solve an 8-puzzle using A* search with two different heuristics. The first heuristic is using the number of tiles in the wrong position an