Forgot your password?
Math Science

Algorithm Solves Rubik's Cubes of Any Size 139

Posted by timothy
from the gordian-knot-sledgehammer dept.
An anonymous reader writes with this excerpt from New Scientist: "Only the most hardcore puzzle-solvers ever go beyond the standard 3x3x3 Rubik's cube, attempting much larger ones. Now an algorithm has been developed that can solve a Rubik's cube of any size. It might offer clues to humans trying to deal with these tricky beasts. Erik Demaine, a computer scientist at the Massachusetts Institute of Technology has found that the maximum number of moves that will ever be required for a cube of side n is proportional to n/log n. 'It gives me a couple of ideas how to solve this thing faster,' says Stewart Clark, a Rubik's cube enthusiast who owns an 11x11x11 cube."
This discussion has been archived. No new comments can be posted.

Algorithm Solves Rubik's Cubes of Any Size

Comments Filter:
  • by cultiv8 (1660093) on Thursday June 30, 2011 @08:16PM (#36629478) Homepage
    This system and method for solving a Rubik's cube is a social media networking plug-in widget that synergizes, optimizes, and rightsizes the Rubik cube solving experience, utilizing HTML5/CSS3/JS code in a novel and innovative way to provide end-users with a single, solidified and parsimonious User Interface (UI), optimized for the User Experience (UX), utilizing Information Architecture (IA), over 256bit SSL security. It is built on a 100% cloud-based, distributed OS, independent architectural framework and uses the actual "internet" to facilitate communication between said end-user's "keyboard", to our proprietary "software", and back to end-user's "monitor".
  • by tool462 (677306) on Thursday June 30, 2011 @08:24PM (#36629524)

    -After the researchers solve the 3x3x3-

    Buttercup: We'll never succeed. We may as well die here.

    Westley: No, no. We have already succeeded. I mean, what are the three terrors of the General Cube Solution? One, the pieces coming off - no problem. There's a popping sound preceding each; we can avoid that. Two, the stickers peeling off, which you were clever enough to discover what that looks like, so in the future we can avoid that too.

    Buttercup: Westley, what about the R.O.U.S.'s?

    Westley: Rubik's Of Unusual Size? I don't think they exist.

    -- Immediately, Westley is attacked by a 4x4x4 cube --

  • by arth1 (260657) on Thursday June 30, 2011 @08:46PM (#36629664) Homepage Journal

    Yeah, I kind of wondered about that. It would imply that a standard 3x3 cube would always be solvable in 7 moves or less, which is clearly wrong, unless these are gentoo moves.

  • Mr Rubik (Score:4, Funny)

    by pinballer (655113) on Thursday June 30, 2011 @09:33PM (#36629874)
    I could only ever manage to get 5 out of the 6 sides :(
  • by BeardedChimp (1416531) on Friday July 01, 2011 @07:16AM (#36631952)
    The man was devastated by the article and as soon as he overcomes his devastation you tell him his other 12 year life long pursuit is fruitless. He is not going to be having a good day.

1 + 1 = 3, for large values of 1.