Search for the longest path in the 8-Puzzle where all possible configurations are exhausted

Question

I want to create a program that tries to search and return the longest path in a given 8-puzzle such that every configuration are unique. The blank tile is