Is there any algorithm to find, number of moves required to solve 8-puzzle, or find the complexity of 8-puzzle?
I tried to check number of inversions in a problem, but it does not imply its complexity, i am looking for the best algorithm to find the number of moves in a given problem.