Beta
×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

A Proof of the Rubik's Cube Solution

eldavojohn (898314) writes | more than 3 years ago

Math 1

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

cancel ×

1 comment

Sorry! There are no comments related to the filter you selected.

This is wrong (1)

mikejuk (1801200) | more than 3 years ago | (#36612552)

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.
Check for New Comments
Slashdot Login

Need an Account?

Forgot your password?