Reply to post: Re: As for that time...

Robot solves Rubik's Cubes in 637 milliseconds

Charles 9 Silver badge

Re: As for that time...

"Has anyone learned if finding the optimal solution to any Rubik's cube is considered a P or NP problem?"

Found my own answer, though I never knew it as "God's Algorithm". Seems an optimal solution algorithm was written in 1997, and the Cube has been exhaustively studied. But then, I have to wonder why the record breaker took 21 moves instead of 20? Was it for reasons of mechanical efficiency (easier to do certain turns in sequence than others)?

POST COMMENT House rules

Not a member of The Register? Create a new account here.

  • Enter your comment

  • Add an icon

Anonymous cowards cannot choose their icon

Biting the hand that feeds IT © 1998–2019