English

On Algorithms for Solving the Rubik's Cube

Combinatorics 2021-07-13 v2 Data Structures and Algorithms Group Theory

Abstract

In this paper, we present a novel algorithm and its three variations for solving the Rubik's cube more efficiently. This algorithm can be used to solve the complete n×n×nn \times n \times n cube in O(n2logn)O(\frac{n^2}{\log n}) moves. This algorithm can also be useful in certain cases for speedcubers. We will prove that our algorithm always works and then perform a basic analysis on the algorithm to determine its algorithmic complexity of O(n2)O(n^2). Finally, we further optimize this complexity to O(n2logn)O(\frac{n^2}{\log n}).

Cite

@article{arxiv.2007.10829,
  title  = {On Algorithms for Solving the Rubik's Cube},
  author = {Ahmad Kaleem and Ahsan Kaleem},
  journal= {arXiv preprint arXiv:2007.10829},
  year   = {2021}
}

Comments

arXiv admin note: text overlap with arXiv:1106.5736 by other authors

R2 v1 2026-06-23T17:16:57.503Z