Link to home
Start Free TrialLog in
Avatar of meinnit
meinnit

asked on

Complexity of 8 Puzzle

I'm looking for a detailed explanation of the complexity of the 8 puzzle problem. I'm guessing A* would be the choice of search algorithm to solve this.
SOLUTION
Avatar of fostejo
fostejo

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
Avatar of meinnit
meinnit

ASKER

Thanks for those, I did come across those when I searched the net. They don't state the overall complexity in Big O notation.
ASKER CERTIFIED SOLUTION
Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial