A Rubik's Cube is a puzzle in which you turn the faces of a block to try and make each of the stickers on each face match with each other.
Some have said that now matter how many times they turn the cube, they can't solve it. Some have tried repeating the same algorithm over and over again, but they claim they will never solve it because there are an infinite number of permutations of the cube.
Suppose you have a solved cube. You want to perform a certain algorithm over and over again until the cube once again reaches a solved state, no matter how long it takes. How many algorithms exist such that if you perform them over and over again, you will never reach a solved state again?
If you think there are more than such algorithms, type as your answer.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Here's a sketch of the argument:
Let the solved state of the cube be C 0 and, for simplicity, take this to be the initial state.
There are a finite number of arrangement of the cube, Γ . Assume we apply some move sequence, M to the cube n times so that the state of the cube becomes M n C 0 .
This move can only be applied so many times without repeating a state of the cube. The maximum is Γ , the size of the state space for the cube.
By definition, the process would have to repeat after this point as it would have already visited every state once. Therefore, there are no algorithms that never repeat a state of the cube.
tl;dr : the state space of the Rubik's cube is finite and can only be partitioned into finite cycles of states. These must repeat.