The number of permutations for Rubik's Cube is something like 4 quadrillion. And yet, back in the 80's, somebody proved that any position could be solved in 27 moves. That number has come down over the years. Now, it's 20. Read this article about higher order cubes.