God's Number for Rubik's Cube Announcement (unedited)
Dr. Morley Davidson of Kent State University announces the value of God's
number for Rubik's cube at the United States Rubik's Cube Championships at
Massachusetts Institute of Technology on August 8, 2010. He was introduced
by Tyson Mao.
Rubik's Cube: God's Number is 20
Every position of Rubik's Cube™ can be solved in twenty moves or less.
With about 35 CPU-years of idle computer time donated by Google, a team of researchers has essentially solved every position of the Rubik's Cube™, and shown that no position requires more than twenty moves.
Rubik's Cube quest for speedy solution comes to an end
August 11, 2010.
BBC News by Jonathan Fildes, Technology reporter
A 30-year quest to find the fewest number of moves needed to solve any one of the billions of configurations for a Rubik's Cube may have ended.
Any scrambled puzzle can be solved in 20 moves or fewer, researchers claim.
The international team used a bank of computers at Google to help crank through the solutions.
The figure is known as "God's number" because an all-knowing entity would know the optimal number of steps needed to solve the puzzle.
The Rubik's Cube was invented in 1974 by a Hungarian architect called Erno Rubik.
Study uncovers every possible Rubik's Cube solution
AFP, August 12, 2010
An international team of researchers using computer time lent to them by Google has found every way the popular Rubik's Cube puzzle can be solved, and showed it can always be solved in 20 moves or less.
The study is just the latest attempt by Rubik's enthusiasts to figure out the secrets of the cube, which has proven to be altogether far more complicated that its jaunty colors might suggest.
At the crux of the quest has been a bid to determine the lowest number of moves required to get the cube from any given muddled configuration to the color-aligned solution.
"Every solver of the Cube uses an algorithm, which is a sequence of steps for solving the Cube," said the team of mathematicians, who include Morley Davidson of Ohio's Kent State University, Google engineer John Dethridge, German math teacher Herbert Kociemba and Tomas Rokicki, a California programmer.