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.
Cube20