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 - Pay What You Want for the Learn to Code Bundle, includes AngularJS, Python, HTML5, Ruby, and more. ×

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.

I have a theory that it's impossible to prove anything, but I can't prove it.