Google completes Rubik's Cube In 20 moves

It's certainly will leave veteran Rubik's Cube addicts shaking their heads in disbelief. But its true, "Kent State University professor with Google engineer and researchers have cracked the puzzle in 20 moves or less."Using Google's supercomputers, a team of researchers have processed every one of the Rubik's Cube's 43,252,003,274,489,856,000 different configurations to work what's the […]

It's certainly will leave veteran Rubik's Cube addicts shaking their heads in disbelief. But its true, "Kent State University professor with Google engineer and researchers have cracked the puzzle in 20 moves or less."

Using Google's supercomputers, a team of researchers have processed every one of the Rubik's Cube's 43,252,003,274,489,856,000 different configurations to work what's the maximum number of moves needed to complete it.

Scientists have long believed that 20 was so-called "God number" in theory but it has been impossible until now to find the processing power to prove it definitively.

Only 300 million configurations, a tiny fraction of the total, require 20 moves. The majority needed only between 15 and 19 moves.

[Source]