Reply to post: Re: Algorithm./ Technique

How to solve a Rubik's Cube in five seconds

DavCrav

Re: Algorithm./ Technique

There is no known algorithm for solving Rubik's cube in the shortest possible number of moves, or even close to it. The proof was existence only, not constructive. One reason is that, for space requirements, they had to throw away any actual representations of the moves that they did find, and another is that the type of coset enumeration that I think they used isn't really well suited to storing this stuff.

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