EightPuzzle - some initial state does not have a solution by any search algorithm in latest aima3
fanchuanster opened this issue · comments
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.