TOPICS
Search

God's Number


The term "God's number" is sometimes given to the graph diameter of Rubik's graph, which is the maximum, over all starting positions, of the minimum number of moves required to solve a Rubik's cube. Rokicki et al. (2010) showed that this number equals 20 when a quarter-turn or half-turn of a face counts as one move. This computation used a bank of computers at Google and required a total of 35 CPU-years.


See also

Rubik's Clock, Rubik's Cube, Rubik's Graph, Rubik's Group

Explore with Wolfram|Alpha

References

Knill, O. "God Numbers #maths." May 9, 2026. https://www.youtube.com/watch?v=UmgWaAU3BTE.Rokicki, T.; Kociemba, H.; Davidson, M.; and Dethridge, J. "God's Number is 20." https://www.cube20.org/.

Referenced on Wolfram|Alpha

God's Number

Cite this as:

Weisstein, Eric W. "God's Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GodsNumber.html

Subject classifications