Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

The upper bound for the number of moves required to solve a regular Rubik's cube has been shown to be 20.

Two questions come to mind:

  1. Does this result have more general significance?

  2. What are the most pressing issue with regards to Rubik's cube (or generalizations) or its group?

share|improve this question
6  
math.harvard.edu/~jjchen/docs/… here's a pretty good paper on the Rubik's Cube Group, for reference –  Eugene Bulkin Mar 1 '11 at 3:57
    
@Eugene: Nice reference, thanks! –  Andres Caicedo Mar 1 '11 at 4:07

1 Answer 1

There are some really advanced algorithms (such like Fridrich method) which can get you to like 30-40 moves solving sequence. It is the fastest, and the best times were obtained using this method. Of course, it involves memorising many algorithms.

Proving that the Rubik's cube can be solved in 20 moves is more like a theoretical result. It's just like fixed point existence theorems: you know it's there, but you cannot find it explicitly. As far as I know, the result was obtained using brute force with powerful computers. An algorithm for solving the cube in 20 moves does not exist.

Edit: I meant an algorithm that can be applied by a human when solving Rubik's cube, not a computer.

share|improve this answer
    
Sure it does. Breadth-first search will always find the shortest solution for any such "twisty" (as my friend puts it) puzzle. But it's not exactly fast and would also require enormous amounts of memory. –  Zhen Lin Apr 10 '11 at 11:07
2  
When solving Rubik's cubes in tournaments, you get 15 seconds to inspect the cube. That's not anywhere near enough time to figure out a God's Algorithm for the scramble, which is why everyone just uses Fridrich or Petrus or other 'easier' methods. –  Warren L. Nov 25 '11 at 9:50

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.