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


Forgot your password?
Slashdot Deals: Deal of the Day - 6 month subscription of Pandora One at 46% off. ×

Submission + - A Proof of the Rubik's Cube Solution (mit.edu) 1

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

"You can't get very far in this world without your dossier being there first." -- Arthur Miller