Wired: Google Helps Find Simplest Solution to Rubik’s Cube

No matter how mixed-up it is, the Rubik’s Cube can be solved in 20 moves or fewer, say a team of researchers who used computer time donated by Google to run complex algorithms to prove it.That means all the 43,252,003,274,489,856,000 positions of the Cube require no more than 20 steps to get the Cube in shape. [more...]