Rubik's Cube Scrambling Requires at Least 26 Random Moves

Yanlin Qu, Tomas Rokicki, Hillary Yang

Scrambling the standard 3x3x3 Rubik's Cube corresponds to a random walk on a group containing approximately 43 quintillion elements. Viewing the random walk as a Markov chain, its…