The Diameter of the Rubik's Cube Group Is Twenty

DOI10.1137/140973499zbMath1307.20001OpenAlexW2037122143MaRDI QIDQ5892035

John C. Dethridge, Tomas Rokicki, Morley Davidson, Herbert Kociemba

Publication date: 9 January 2015

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/140973499

zbMATH Keywords

finite groupsalgorithm performancecoset enumerationRubik Cube

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Distance in graphs (05C12)

Related Items (5)

Iterative Deepening Dynamically Improved Bounds Bidirectional Search ⋮ Commutators in the Rubik’s Cube Group ⋮ Mathematics on the chopping block ⋮ Twenty years of progress of \(\mathrm{JCDCG}^3\) ⋮ Solving Rubik’s cube via quantum mechanics and deep reinforcement learning

This page was built for publication: The Diameter of the Rubik's Cube Group Is Twenty