Reply to post: Re: Algorithm./ Technique

How to solve a Rubik's Cube in five seconds

DavCrav Silver badge

Re: Algorithm./ Technique

"I've seen some fast Lego Mindstorms constructions "solving" the cube. Are they cheating by having a desktop plugged in rather than using the programming blocks?"

"I don't know how it counts officially, but a few years ago I did download a very nice Java applet which, given a few 10's of seconds, would calculate a sequence of 20 moves or less to solve any cube position. Probably this site:"

Ah, those aren't algorithms. Those are algorithms to find an algorithm, one level higher. An algorithm to solve in 20 seconds would be a series of instructions that took a cube and gave you the moves immediately. What these sorts of programs are doing is computing an optimal set of moves given a fixed state. You give it a different state, it has to do it all over again.

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