Rubik's Cubes only 20 moves from completion

275x250.jpgResearchers looking at the mathematics behind the Rubik's Cube say that no matter how jumbled one is, it's only ever 20 moves from completion.

After a 30-year study (and borrowing a bit of computer processing power from Google) the boffins have calculated the secrets of the Rubik's Cube.

They have been trying to calculate the 'God Number' of the 1974 puzzle -- the optimal number of steps needed to solve the puzzle.

It's now claimed all 43,252,003,274,489,856,000 possible starting positions can be solved in just 20 moves.

Slightly worryingly (if you are as bad at Rubik's Cube as we are) this also means there are 43 billion billion ways of getting it wrong.
A spokesperson for the project said: "With about 35 CPU-years of idle computer time donated by Google, researchers have essentially solved every position of the Rubik's Cube, and shown that no position requires more than twenty moves.

LINKS
God's Number is 20  
blog comments powered by Disqus



Lijit Search

Odd Stuff From Our Friends >>



Related Posts with Thumbnails