TOPICS
Search

God's Number


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.


See also

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

Explore 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 Number

Cite this as:

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

Subject classifications