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

**incredibly hard**to prove that

*there doesn't exist a shorter way to solve the cube*.

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?

## 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

– Daniel Liu · 2 years ago

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

– Arulx Z · 2 years ago

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 – Agnishom Chattopadhyay · 2 years ago

Log in to reply

It would be interesting to have others' opinions here \(\ddot\smile\) – Mehul Arora · 2 years ago

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 – Phong Huỳnh Phú · 2 years ago

Log in to reply

half turn metric. It was considered to be 22 or less before a recent research. – Arulx Z · 1 year, 10 months agoLog in to reply

I don't know about number of moves required but I can solve rubiks cube in 50 seconds. – Aj S · 2 years ago

Log in to reply

– Arulx Z · 2 years ago

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. – Ajinkya Shivashankar · 9 months, 1 week ago

Log in to reply

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... – Arulx Z · 9 months ago

Log in to reply

Hey How to decrease the solving time, even after a lot of practice I am not able to do that – Sarthak Sharma · 1 year, 9 months ago

Log in to reply

– Arulx Z · 1 year, 9 months ago

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