
Some smarty-pants researchers have created a series of algorithms that can solve any Rubik’s Cube in 20 moves or less. They call this the God Algorithm.
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…
One may suppose God would use a much more efficient algorithm, one that always uses the shortest sequence of moves; this is known as God’s Algorithm. The number of moves this algorithm would take in the worst case is called God’s Number. At long last, God’s Number has been shown to be 20.
via Subtraction
