Skip to content

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

Description

@fanchuanster

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions