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 cube in 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 . Finally, we further optimize this complexity to .
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