Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror

Slashdot videos: Now with more Slashdot!

  • View

  • Discuss

  • Share

We've improved Slashdot's video section; now you can view our video interviews, product close-ups and site visits with all the usual Slashdot options to comment, share, etc. No more walled garden! It's a work in progress -- we hope you'll check it out (Learn more about the recent updates).

×
Math

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

Submitted by eldavojohn
eldavojohn (898314) 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

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.

"Be *excellent* to each other." -- Bill, or Ted, in Bill and Ted's Excellent Adventure

Working...