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: http://kociemba.org/cube.htm"
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.