this application solves the 8 puzzle problem using algrorithm A* implemented in java. It is a simple console application. It take as input the initial state and the goal state, then run your app and the problem will be resolved :)!. Be careful: don't put a random initial states because there are some states never exist.