Forgot your password?

Close
typodupeerror
Math

+ - A Proof of the Rubik's Cube Solution-> 1

Submitted by eldavojohn
eldavojohn writes "Over thirty years ago, the Rubik's Cube was born. And now it has been mathematically proven that a cube with N squares per row in any given configuration has a solution with the maximum number of moves proportional to (N^2)/(log N). This paper explains why we've seen the most popular configuration (N = 3) of Rubik's Cube shrink in maximum number of moves from 25 to 23 to 20 and you might even see it settle in at 19."
Link to Original Source
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

A Proof of the Rubik's Cube Solution More

A Proof of the Rubik's Cube Solution

Comments Filter:
  • There are two big errors in this news item. The first is that the forumla given is for the order not the exact value of the number of moves needed. The second is that 20 is God's number for the 3x3x3 cube and so the suggestion that it could be 19 is just silly.

What the world *really* needs is a good Automatic Bicycle Sharpener.

Close