The term "God's number" is sometimes given to the graph diameter of Rubik's graph, which is the minimum number of turns required to solve a Rubik's cube from an arbitrary starting position (i.e., in the worst case). Rokicki et al. (2010) showed that this number equals 20. This computation used a bank of computers at Google and required a total of 35 CPU-years.
God's Number
See also
Rubik's Clock, Rubik's Cube, Rubik's Graph, Rubik's GroupExplore with Wolfram|Alpha
References
Rokicki, T.; Kociemba, H.; Davidson, M.; and Dethridge, J. "God's Number is 20." http://www.cube20.org/.Referenced on Wolfram|Alpha
God's NumberCite this as:
Weisstein, Eric W. "God's Number." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/GodsNumber.html