I was surfing on internet when I came across a really interesting question -

How many

scrambledRubik's Cube configurations exist such that it takesexactly 7 moves to solve the cube.

Now while the problems sounds easy from the view that *we just need to find the number of ways to shuffle a Rubik's Cube in 7 moves*, it will be

Can only one provide solution to the problem?

**Details and Assumptions**

You are supposed to solve any given configuration in fewest moves possible.

Any \(90°\) or \(180°\) turn counts as a single turn while \(-90°\) and \(-180°\) counts as a single turn. Meaning, we are using half or semi turn metric.

To familiarize yourself with Rubik's Cube's notations, please check this website - Rubik's Cube Notation:

- If you want to familiarize yourself with how Rubik's Cube works, check this applet.

Bonus, can you find the answer for other value in place of 7?

No vote yet

1 vote

×

Problem Loading...

Note Loading...

Set Loading...

## Comments

Sort by:

TopNewestAccording to this. there are \(100,803,036\) different configuration of the rubiks cube that can be solved with \(7\) moves.

Here is the table for the \(20\) moves. Above that all of the \(43,252,003,274,489,856,000\) configurations are solvable.

image

Log in to reply

In fact, after it was discovered that all Rubik's Cube configurations were solvable with at most \(20\) moves, the number \(20\) became known as "God's Number".

Log in to reply

I know this table. In fact this question arose from this table itself. But is there any way to prove the number?

Log in to reply

This is a very interesting question. One way to think of it is a complicated graph theory question where we are being asked to compute the shortest distance between two nodes

Log in to reply

I agree. When I saw it, I was like "How do people Think of this?"

It would be interesting to have others' opinions here \(\ddot\smile\)

Log in to reply

3x3x3 rubik cube has 43.252.003.274.489.856.000 .The above figure is only the state can reach by turning the face. If including the possible status as Rubik's cube disassemble and reassemble the figures up to 519.024.039.293.878.272.000 permutation. But i think that this cube can be solved at most 22 step or less, this information i get from Tomas Rokicki

Log in to reply

It is 20 or less for

half turn metric. It was considered to be 22 or less before a recent research.Log in to reply

I don't know about number of moves required but I can solve rubiks cube in 50 seconds.

Log in to reply

My record is 18 secs.

Log in to reply

It is easy enough to calculate the first few numbers like for 7 : 1st move can be any of the 6

3=18 moves (counting U2 as 1 move ) 2nd move can be any of 53 moves 3rd move can be another 53 moves(repetitions begin) 4th move 53 moves... 7th move 5*3 moves.however if 1st move is a U move 2nd is a D move and 3rd is a U move again, then it can be solved in less steps. So such pairs result in there being about 148 such possibilities and thus from the above calculated number we subtract 148*(6 moves required to solve cube) However we also need to remember to remove the repitions of sequences like U,D',U2,D2 so effectively we need to subtract 148 times all the numbers in right side.

The answer which you get from this is pretty close (last 4 digits miss) and very time consuming(You need previous answers to get next answer) So this is not at all efficient method, also once you cross 10 moves you get trickier repititions which can be solved by other shortcuts and that means that not really good for more than 4 or 5.

Log in to reply

This analysis would be very difficult to do. But here's another not so efficient method which may work if optimized.

I'll try to improve the run time. In the meanwhile, you can try modelling the Rubik's cube moves into something like a mathematical group and define associate, multiplicative properties etc. Maybe this will make the search very easy...

Log in to reply

Hey How to decrease the solving time, even after a lot of practice I am not able to do that

Log in to reply

Try buying a lubricated speed cube. Learn new techniques like CFOP etc and learn look ahead method.

Log in to reply