The diameter of the Rubik's cube group is twenty

SIAM Journal on Discrete Mathematics

Volumn 27, Issue 2, 2013, Pages 1082-1105

  Rokicki, Tomas ^a   Kociemba, Herbert ^b   Davidson, Morley ^c   Dethridge, John ^d  

^a not available   (United States)

^b not available   (Germany)

^c KENT STATE UNIVERSITY   (United States)

^d GOOGLE INC   (United States)

Author keywords

Algorithm performance; Group theory; Rubik's Cube

Indexed keywords

COMPUTATION THEORY; GROUP THEORY;

ALGORITHM PERFORMANCE; CPU TIME; REDUCED SPACE; RUBIK'S CUBES;

GEOMETRY;

EID: 84880427454     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/120867366     Document Type: Article

References (28)

1. J. Culberson and J. Schaeffer, Pattern databases, Comput. Intelligence, 14 (1998), pp. 318- 334.
2. D. Joyner, Adventures in Group Theory: Rubik's Cube, Merlin's Magic & Other Mathematical Toys, The John Hopkins University Press, Baltimore, MD, 2008.
3. H. Kociemba, Close to God's algorithm, Cubism For Fun, 28 (April 1992), pp. 10-13.
4. H. Kociemba, Cube Explorer (Windows program), http://kociemba.org/cube. htm.
5. H. Kloosterman, Rubik's cube in 42 moves, Cubism For Fun, 25 (1990), pp. 19-22.
6. R.E. Korf, Depth-first iterative-deepening: An optimal admissible tree search, Artificial Intelligence, 27 (1985), pp. 97-109.
7. R.E. Korf, Finding optimal solutions to Rubik's cube using pattern databases, in Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-97), Providence, RI, 1997, pp. 700-705.
8. R.E. Korf, Linear-time disk-based implicit graph search, J. ACM, 55 (2008), pp. 1-40.
9. D. Kunkle and G. Cooperman, Twenty-six moves suffice for Rubik's cube, in Proceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC '07), 2007, ACM Press.
10. D. Kunkle and G. Cooperman, Harnessing parallel disks to solve Rubik's cube, J. Symbolic Comput., 44 (2009), pp. 872-890.
11. S. Radu, Solving Rubik's Cube in 28 Face Turns, http://cubezzz.dyndns. org/drupal/?q=node/ view/37 (2005).
12. S. Radu, New Upper Bounds on Rubik's cube, http://www.risc.uni-linz.ac. at/publications/ download/risc 3122/uppernew3.ps (2005).
13. M. Reid, New Upper Bound, http://www.math.ucf.edu/?reid/Rubik/Cubelovers/ (1992).
14. M. Reid, New Upper Bounds, http://www.math.ucf.edu/?reid/Rubik/ Cubelovers/ (1995).
15. M. Reid, Superflip Requires 20 Face Turns, http://www.math.ucf.edu/?reid/ Rubik/Cubelovers/ (1995).
16. M. Reid, Superflip Composed with Four Spot, http://www.math.ucf.edu/? reid/Rubik/Cubelovers/ (1998).
17. T. Rokicki, In Search of: 21f*s and 20f*s; A Four Month Odyssey, http://cubezzz.dyndns. org/drupal/?q=node/view/56 (2006).
18. T. Rokicki, Twenty-five moves suffice for Rubik's Cube, arxiv.org/abs/0803.3435, 2008.
19. T. Rokicki, Twenty-Three Moves Suffice, http://cubezzz.dyndns.org/drupal/ ?q=node/view/ 117 (2008).
20. T. Rokicki, New estimate for 20f*: 300, 000, 000, http://cubezzz.dyndns.org/drupal/?q=node/ view/167 (2009).
21. T. Rokicki, 1, 000, 000 Cubes Optimally Solved, http://cubezzz.dyndns. org/drupal/?q=node/ view/172 (2010).
22. T. Rokicki, Twenty-two moves suffice for Rubik's cube, Math. Intelligencer, 32 (2010), pp. 33- 40.
23. T. Rokicki, 15f* = 91365146187124313, http://cubezzz.dyndns.org/ drupal/?q=node/view/ 197 (2010).
24. T. Scheunemann, God's Algorithm out to 14f*, http://cubezzz.dyndns. org/drupal/?q=node/ view/191 (2010).
25. T. Scheunemann, God's Algorithm out to 15f*, http://cubezzz.dyndns. org/drupal/?q=node/ view/201 (2010).
26. D. Singmaster, Notes on Rubik's Magic Cube, 5th ed., Enslow Publishers, Hillside, NJ, 1981.
27. M. Thistlethwaite, 52-move algorithm for Rubik's Cube, http://www.jaapsch.net/puzzles/ thistle.htm (1981).
28. D.T. Winter, New upper bound on God's algorithm for Rubik's cube, http://www.math. ucf.edu/?reid/Rubik/Cubelovers/ (1992).