# Is Gods Rubik's Cube number real?

## The last secret of the Rubik's Cube revealed

And this number is 20. That means, a cube cannot be so twisted that it cannot be solved in 20 moves. Try it! But this problem is not as simple as it might look at first glance. And it might never have been solved without the computing power of modern computers.

Because the inconspicuous cube, which began its triumphant advance in the 1980s, has it all: 43,252,003,274,489,856,000 possible positions are available with the cube made up of three by three by three color fields.

Researchers search for “God's algorithm” for almost as long as the cube has existed. In the summer of 1981, Morwen Thistlethwaite had proven that any position can be solved with at least 52 moves. 27 years later, in August 2008, other scientists had produced evidence for 22 trains.

After Morley Davidson, John Dethridge, Herbert Kociemba and Tomas Rokicki fed a supercomputer with the problem, they were now able to prove that the "God’s Number" for the dice is exactly 20. Rather, the researchers have proven that, apart from the 300,000,000 positions that require 20 moves, there are no more complex positions. The vast majority of positions take between 15 and 19 moves to bring the cube back to its home position.

A conventional computer with a four-core Nehalem and 2.8 GHz would have taken 35 years to calculate all positions. The researchers had divided all possible positions into smaller portions and then had a program calculate each problem, as they reported.