You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
Repository navigation
EightPuzzle - some initial state does not have a solution by any search algorithm in latest aima3 #478
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.
Activity