profile

Thursday, August 16, 2007

 

Super solution for Rubik’s cube

‘The ultimate solution to the Rubik’s cube has come closer thanks to hours of number crunching on a supercomputer.

The research has proved that a Rubik’s cube can be returned to its original state in no more than 26 moves.

The supercomputer took 63 hours to crank out the proof which goes one better than the previous best solution. [..]

The study brings scientists one step closer to finding the so-called “God’s Number” which is the minimum number of moves needed to solve any disordered Rubik’s cube.

It is so named because God would only need the smallest number of moves to solve a cube. Theoretical work suggests that God’s Number is in the “low 20s”.’




Leave a Reply