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.
Attend or create a Slashdot 20th anniversary party! DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Check out the new SourceForge HTML5 Internet speed test. ×