Skip to content

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

@fanchuanster

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.

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