Cube can be solved in 20 moves or fewer, where a move is defined as any twist of any face.
The roughly 4.3*10^19 positions are partitioned into about two billion cosets of a specially
chosen subgroup, and the count of cosets required to be treated is reduced by considering
symmetry. The reduced space is searched with a program capable of solving one billion
positions per second, using about one billion seconds of CPU time donated by Google. As a …