Cubing Conundrum

Level 2

A Rubik's Cube is a puzzle in which you turn the faces of a 3 x 3 3\text{x}3 block to try and make each of the 9 9 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?

Note: \textbf{Note:} If you think there are more than 999 999 such algorithms, type 999 999 as your answer.


The answer is 0.

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.

3 solutions

Josh Silverman Staff
Mar 15, 2014

Here's a sketch of the argument:

Let the solved state of the cube be C 0 \mathcal{C}_0 and, for simplicity, take this to be the initial state.

There are a finite number of arrangement of the cube, Γ \Gamma . Assume we apply some move sequence, M \mathcal{M} to the cube n n times so that the state of the cube becomes M n C 0 \mathcal{M}^n\mathcal{C}_0 .

This move can only be applied so many times without repeating a state of the cube. The maximum is Γ \Gamma , 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.

Michael Mendrin
Apr 7, 2014

Josh, but that sketch of an argument needs a small refinement. Let's say we start with the solved state. With each repeated move sequence, it goes to another state. Let's say that it fails to return to the original solved state, but instead hits a state other than the solved one (it has to eventually, because there's only a finite number of them). Then it repeats. If this were possible, I could repaint the cube in any state in that loop chain so that it is a "solved state". Hence, it will come back to the solved state. How the cube cycles through its states is actually color-blind, it's only relative to some initial state.

This might be a stretch to say this, but this is analogous to how gauge symmetries work in particle physics.

Harman Deep
Feb 16, 2014

That was easy!!!!! There isnt any scientific or mathematically explainable reason.(or maybe i dont know that) but it can be explained as an algorithm is like any point on a circle. Moving by its circumference we will reach again on our initial point. Like the alg. Ri F Ri B2 R Fi Ri B2 R2 will move 3 corners clockwise and by reapplying twice it will orient permute corners back to their original position

any suggestions or improvements are welcome

Harman Deep - 7 years, 3 months ago

even correction and addition of some PERFECT reason

Harman Deep - 7 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...