Monday, August 16, 2010

Every Rubik’s Cube can be solved in 20 moves or less

A team of math whizzes and programmers did some major number crunching and determined that every varying position of a Rubik’s Cube, all 43,252,003,274,489,856,000 of them, can be solved within 20 moves. Aided by 35 CPU-years of idle computer time donated by the algorithm-loving folks at Google, the team solved all possible Rubik’s Cube positions to find the so-called God Number.

Every solver of the Cube uses an algorithm, which is a sequence of steps for solving the Cube. One algorithm might use a sequence of moves to solve the top face, then another sequence of moves to position the middle edges, and so on. There are many different algorithms, varying in complexity and number of moves required, but those that can be memorized by a mortal typically require more than forty moves.

Full story at Neatorama.