I have tried various search algorithms, like AStarSearch, BreadFirstSearch, in hope to find a solution/path to the Goal for initial state below:
Output of my program, which reveals there is no path.
Initial state
1 8 7
4 3 2
6 5 0
testEightPuzzle search with AStarSearch@4b1210ee
pathCost=0   nodesExpanded=181440      queueSize=0  maxQueueSize=25893
I think there should be some issue with the implementation of EightPuzzle.