aimacode / aima-java

Java implementation of algorithms from Russell And Norvig's "Artificial Intelligence - A Modern Approach"

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

EightPuzzle - some initial state does not have a solution by any search algorithm in latest aima3

fanchuanster opened this issue · comments

commented

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.