De manera más general, se ha demostrado que un cubo de Rubik "n" × "n" × "n" puede ser resuelto de manera óptima en Θ("n" / log("n")) movimientos.