Home Last 24 Hours Week Month
** JavaScript is required to use this website. **
The math of the Rubik’s cube (web.mit.edu) by lorentz (5), (0.00) on Wednesday, June 29, 2011, 4:20:34 PM
vote up
0
vote down


New research establishes the relationship between the number of squares in a Rubik’s-cube-type puzzle and the maximum number of moves required to solve it.


Solving a Rubik’s cube-like puzzle takes O(N^2 / log N) steps where N is the number of faces.



-- E=mc^2
reply

Please Log in to participate in the forum.

Re:The math of the Rubik’s cube by ademar (17), (0) on Thursday, June 30, 2011, 11:01:09 PM
vote up
0
vote down

Link to the article on arxiv.

reply

Please Log in to participate in the forum.

* All stories and comments belong to whoever posted them. All trademarks and copyrights are owned by their respective owners.
(c) 2011 Code Maker Inc. All rights reserved