Slashdot Mirror

← Back to Stories (view on slashdot.org)

Rubik's Cube Algorithm Cut Again, Down to 23 Moves

Posted by timothy on from the at-this-rate-one-will-soon-be-enough dept.

Bryan writes "The number of moves necessary to solve an arbitrary Rubik's cube configuration has been cut down to 23 moves, according to an update on Tomas Rokicki's homepage (and here). As reported in March, Rokicki developed a very efficient strategy for studying cube solvability, which he used it to show that 25 moves are sufficient to solve any (solvable) Rubik's cube. Since then, he's upgraded from 8GB of memory and a Q6600 CPU, to the supercomputers at Sony Pictures Imageworks (his latest result was produced during idle-time between productions). Combined with some of Rokicki's earlier work, this new result implies that for any arbitrary cube configuration, a solution exists in either 21, 22, or 23 moves. This is in agreement with informal group-theoretic arguments (see Hofstadter 1996, ch. 14) suggesting that the necessary and sufficient number of moves should be in the low 20s. From the producers of Spiderman 3 and Surf's Up, we bring you: 2 steps closer to God's Algorithm!"

18 of 202 comments (clear)

  1. I still can't do it. by ASMworkz · · Score: 5, Funny

    Call me when it's down to 10 moves! :)

    --
    Learn about Programming (C++ ASM) and Web Design and Development (PHP, CSS, Photoshop) from InfernoDevelopment.com
    1. Re:I still can't do it. by Hankapobe · · Score: 5, Funny

      Call me when it's down to 10 moves! :)

      I can do it in one .... I outsource it.

    2. Re:I still can't do it. by Kjella · · Score: 5, Funny

      I can do it in zero, I just declare that it's fine just the way it is and accuse anyone that tries to argue otherwise for being segregationists trying to keep all the different colors apart.

      --
      Live today, because you never know what tomorrow brings
    3. Re:I still can't do it. by fizzup · · Score: 4, Funny

      Call me when it's down to 10 moves! :)

      I can do it in one .... I outsource it.

      I can solve it faster .... I defenestrate it.

    4. Re:I still can't do it. by Daimanta · · Score: 4, Funny

      Yes, but does the window run Linux?

      Please, disregard the previous sentence.

      Please, disregard the previous sentence.

      --
      Knowledge is power. Knowledge shared is power lost.
    5. Re:I still can't do it. by Fishead · · Score: 4, Funny

      I like to buy a new one, solved, and in the package, then using some CA (krazy glue) glue it together so nobody can "un-solve" it.

    6. Re:I still can't do it. by SQLGuru · · Score: 4, Funny

      This post intentionally left blank

  2. That's quick by ricebowl · · Score: 5, Funny

    And here I used to think my method was faster; but since there's more than 23 stickers on the cube I guess it ain't any more...

    1. Re:That's quick by Tumbleweed · · Score: 4, Funny

      And here I used to think my method was faster; but since there's more than 23 stickers on the cube I guess it ain't any more...

      This would definitely faster than my method of taking it apart and reassembling it in the correct order.

    2. Re:That's quick by Chris+Burke · · Score: 5, Funny

      I just buy a new one.

      --

      The enemies of Democracy are
  3. I can always do it.... by Brad1138 · · Score: 4, Funny

    in 48 moves or less. Luckily the center sticker is always in the right place so I don't need to move that one.

    --
    If you could reason with religious people, there would be no religious people
  4. Re:Solvable? by pwnies · · Score: 5, Funny

    It may not be a rubiks cube, but it would be quite humorous if strategically placed in an "Obsessive Compulsive Puzzle Solvers Anonymous" meeting.

  5. Re:LET THERE BE THREE moves... by GoodNicksAreTaken · · Score: 4, Funny

    3. PROPHET
    That must be part of the God's algorithm the summary mentions.
  6. Only one move required... by FoolsGold · · Score: 5, Funny

    Blend the fucker - http://www.youtube.com/watch?v=NrqHHBibRvs

    There, saved you from another 22 pointless moves.

  7. Easy by camperdave · · Score: 4, Funny

    Call me when it's down to 10 moves!

    Step 1: Drop cube in can of paint. Done.

    --
    When our name is on the back of your car, we're behind you all the way!
  8. Do the math, quick! by HiggsBison · · Score: 5, Funny

    And here I used to think my method was faster; but since there's more than 23 stickers on the cube I guess it ain't any more...

    So that would be, um, each face is three by three, um, nine stickers on each face. Then multiply that times the number of sides, so six times nine would be, uh, ...

    Forty two.

    --
    My other car is a 1984 Nark Avenger.
  9. my best time -1 min by ami.one · · Score: 5, Funny

    As a kid my best time was 1 min ! Used to just take off all the stickers on all faces and put them back in correct order. Friends were confused though as to why i want to solve it alone in a room and not in front of them.

  10. Re:Or... by this+great+guy · · Score: 4, Funny
    You could share the script you used to output that sentence...

    #!/bin/sh echo "Or 1 or 2 or 3 or 4 or 5 or 6 or 7 or 8 or 9 or 10 or 11 or 12 or 13 or 14 or 15 or 16 or 17 or 18 or 19 or and 20 moves."