back to article How to solve a Rubik's Cube in five seconds

This week, 14-year-old Lucas Etter set a new world record for solving the classic Rubik’s cube in Clarksville, Maryland, in the US, solving the scrambled cube in an astonishing 4.904 seconds. The maximum number of face turns needed to solve the classic Rubik’s cube, one that is segmented into squares laid out 3x3 on each face …

  1. Destroy All Monsters Silver badge
    Thumb Up

    Very nice.

    And Group Theory is Good Stuff, though I still haven't quite understand Lie Groups ("continuous groups of transformations (generally linear ones)")

    1. DavCrav

      Lie groups are essentially just the same thing as all n x n invertible matrices, i.e., GL_n(k), where k is any field. If the field has a nice topology, say R or C, then you pull this topology back through the determinant map to get a topology on GL_n. All other Lie groups more or less look like this, in that they form a closed subgroup (i.e., inverse image of a closed subset of the reals under the determinant map) of GL_n(R) or GL_n(C). (This can be taken as a definition of a Lie group, but shouldn't if you are doing things properly. Which we aren't, since this is a comment thread on a news website.)

      1. G Watty What?
        FAIL

        I can read the words, it's just the sentences that are causing me problems.

        Would you be so kind as to try again, possibly with sock puppets, for those of us blessed with small brains but a keen interest?

        1. DavCrav

          Something like this: a group is a collection of symmetries of an object. Any object will do, as long as it has constituent parts that possess symmetry. An example of a group is the group of Rubik's cube: the symmetries here are all moves, which might not look like symmetries because we swap the colours around, but if we ignore the colours then they are symmetries, and the colours are simply there to show you that you are doing a symmetry. Solving Rubik's cube is equivalent to the following: given a symmetry of Rubik's cube, write it as a sequence of "easy" symmetries, i.e., quarter turns of the slices.

          This is an example of a finite group, where there are finitely many symmetries. Of course, there are objects with infinitely many symmetries, such as a disk. This has a rotation of any angle, and a reflection through any line passing through the centre. Another example of an infinite group is the real numbers, with addition being the way of combining objects. Here there is also a notion of closeness, in that two numbers are 'close' if their difference is 'small'. Of course, close and small are relative terms, and the appropriate mathematical concept to encapsulate this is a topology. A topology on a set, such as the real numbers, is a collection of subsets of it, called 'open sets', and they have to satisfy three basic properties: the empty set, the set with nothing in it, is open; the intersection of two open sets, so everything in both of them, is also open; the union of any number of open sets, so everything that's in any of them, is open.

          For the real numbers, the open sets are collections of open intervals (a,b), which means all numbers between a and b, but not a and b themselves. Two numbers are 'close' if they are in lots of open sets together, in some sense.

          If we have pairs of real numbers then we can put a topology on this, the 'product topology', which says that a set is open if it is the product of open sets in each variable, and then throwing in more open sets for this to be a topology. (Notice that, given any set of open sets, this can be a topology by including unions and intersections, so we can do this.)

          There was no reason to choose just pairs of real numbers, we could have chosen n^2 real numbers: then we can arrange these numbers as n by n arrays, and this gives us a topology on all matrices. The determinant map is 'continuous', meaning that if we take an open subset of the real numbers, U, then all matrices with determinant in U form an open subset of the set of matrices.

          With this topology, we can talk about matrices being close to one another, more or less their co-ordinates are close in the real numbers. If X is a group of invertible matrices, then it is closed if all other matrices form an open set, and closed groups of matrices are Lie groups.

          That's some more words, but it might not be any better.

          1. G Watty What?
            Pint

            "That's some more words, but it might not be any better."

            You do yourself a disservice. That made a great deal of sense, thanks for taking the time to reply, really appreciated.

            Bravo sir, this ones on me ------>

  2. chivo243 Silver badge

    They're just colored stickers

    I found peeling them off and putting them back on in order was easier. Thanks Jim Kirk!

    1. Andrew Barr

      Re: They're just colored stickers

      Or just paint them with tipex and then they are all white - sovled

      1. Mint Sauce

        Re: They're just colored stickers

        I thought the itea was to very carefully swap over the stickers on two opposing middle squares, scramble the cube, then hand it to the nearest smug b'stard and watch them sweat... ;-)

        1. Anonymous Coward
          Anonymous Coward

          Re: They're just colored stickers

          Spot on, the clever bastard who THOUGHT he could solve the cube now needs timing with a calendar...

          Most excellent..

    2. breakfast

      Re: They're just colored stickers

      I did that, but I didn't think it would be very believable if I completed the whole thing so I only switched around one face.

      Of course, the downside of this was I made it impossible to solve the cube after that. Wasn't until my cubemaster cousin tried and failed for some time that anybody realised my deceit...

      1. ravenviz Silver badge

        Re: They're just colored stickers

        Anyone who can 'do' the cube will spot that as they will know the near-completed colour combinations don't make sense.

  3. JimmyPage
    Thumb Up

    Ah, happy memories ...

    back in 1981, buying David Singmasters bible to solving the cube.

    And then understanding it. Aged 14. Made some extra pocket money explaining it ...

    1. Graham Marsden
      Happy

      Re: Ah, happy memories ...

      I went one better: I typed up my own version of how to solve the cube, got my uncle to photocopy off a load of them, then would sit in the nearby shopping centre and wait for someone to come along and watch me solve it.

      They'd say "I wish I could do that" or some such, at which point I'd flog them a copy of my solution for a quid (this was back in the days when a pound was actually real money, rather than small change!)

      Made a tidy sum (which I'd then blow on video games in the local arcade, but that's another story!)

      1. Danny 14

        Re: Ah, happy memories ...

        real money as in a little green note? Ahh the days when a 5p mixture paid was paid by a shilling coin or maybe 2 shilling coin and 10 half pennies in change....

        Later on in life I worked in a call center at Christmas breaks. Rubiks cubes were great to while away the hours, we too had a "cheat sheet" for doing cubes (it was fairly long winded but worked every time). cant remember it now, might get one at Christmas and teach the kids.

      2. Martin Budden Silver badge
        Thumb Up

        Re: Ah, happy memories ... @ Graham Marsden

        My dad and I did the same, selling our A4 solution sheet for a quid. I also offered a cube-solving service at the school fête for 50p, I could deal with one customer per minute (without referring to the sheet). Some customers came back 3 or 4 times during the fête because they kept messing their cubes up again... they should have coughed up the extra for a sheet.

  4. x 7

    I prefer Gordian Knot theory. Gives a far simpler solution

    1. DavCrav

      "I prefer Gordian Knot theory. Gives a far simpler solution"

      Ah, the branch cut. Not a very complex solution.

      (A Polish mathematician was on a flight when the pilot fell ill, and nobody else could fly. The crew asked him if he knew how to fly the aircraft: he said "alas no, I am but a simple Pole on a complex plane.")

      1. Peter Simpson 1
        Happy

        "I am but a simple Pole on a complex plane."

        Left or right side of the plane?

        1. Anonymous Coward
          Anonymous Coward

          If he was on the right side, the plane would have been unstable, so we probably wouldn't have heard about the story (due to the crash, ya know).

      2. John H Woods

        Simple Pole on a complex plane...

        yeah, anyone care to apply the method of steepest descents?

        1. Trigonoceps occipitalis

          Re: Simple Pole on a complex plane...

          Mornington Crescent!

  5. Ed@theregister

    Hey, Bishop. Do the thing with the knife

    That's pretty amazing. I thought a banjo player's fingers on a fret board were quick. I wonder how long it would take to arrange the each side of the cube in every possible combination, one after the other, using only the human hand and mind. Don't desert me boffins!

    1. Michael Wojcik Silver badge

      Re: Hey, Bishop. Do the thing with the knife

      I wonder how long it would take to arrange the each side of the cube in every possible combination, one after the other, using only the human hand and mind.

      Well, that's easier than arranging a cube in every possible combination simultaneously.

      Anyhoo...

      Let's assume Etter can in general iterate overy 27 configurations in 5 seconds. That's the starting configuration, plus 26 quarter-turn moves at worst to reach the solved configuration. Etter presumably uses half-turns as well as quarter-turns, but half-turns pass momentarily through their intermediate quarter-turn configuration, so we can assume quarter-turns with no loss of generality.

      We can assume those 27 configurations are distinct, because if he reached the same configuration twice then he has a loop and he's not using an optimal path.

      There are roughly 4.3e19 configurations. (4.3e19 / 27) * 5 gives us ~ 8.0e18 seconds to complete, or somewhere around a quarter of a million million years, plus some time for pee breaks.

      If anyone's curious, a little back-of-the-envelope shows a Rubic's Cube has about 65 bits of entropy, assuming all configurations are equally probable. (They are, mechanically, but since RCs are sold in solved form, and many people manage to solve them and then leave them that way, at any given time the solved configuration probably appears disproportionately often across the entire state of extant RCs. So don't use the solved configuration as your Rubic's Passcube.)

  6. r_c_a_d

    Planning and Recognition

    In competition you get 15 seconds to inspect the cube before starting the solve. That is not long enough to plan the whole solve. Therefore an important part of solving is being able to quickly recognise which algorithm you are going to need next, after the one you are doing.

    Recognition and look-ahead are what makes the difference between a quick solver and a fast solver.

    1. Anonymous Coward
      Anonymous Coward

      Re: Planning and Recognition

      Huh, and which is better: the fast solver or the quick solver?

      1. r_c_a_d

        Re: Planning and Recognition

        Ouch, my lack of clarity bites again.

        Quick = under 30 seconds

        Fast = under 15 seconds

        Very Fast = under 12 seconds

        Contender = under 10 seconds

        Amazing = under 8 seconds

        The best cubers I have seen average 6 to 8 seconds. That's over 5 solves, discarding the fastest and slowest solve, averaging the middle 3.

        World records usually happen when an Amazing solver gets a skip on the last layer (the last layer just happens to be solved by luck when the first two layers are solved).

        That's why competitions use the average rather than a single solve.

  7. Terry 6 Silver badge

    Maybe, just maybe..

    ...it takes a certain view of the world to do this.

    I never solved a Rubik cube, but then neither did I ever pick one up to try.

    And had I done so would have run out of patience after about three turns.

    But then I do have the attention span of goldfish.

    I do know people who would persevere with one of these infernal devices. None of them have much conversation, though.

    1. James Hughes 1

      Re: Maybe, just maybe..

      I have plenty of conversation, much to other half's annoyance. I used to be able to solve the cube in about a minute. Forgotten how to now - it was 35 years ago.

      1. Proud Father

        Re: Maybe, just maybe..

        Back in 6th form (in 1983!) we had an unofficial Rubik's competition.

        I came 2nd with 1m 20s, 1st place was 58s.

        Long time ago now, completely forgotten how to do it now :(

        1. ravenviz Silver badge

          Re: Maybe, just maybe..

          I still use the same algorithm I used in 1983, and have had many cubes that have become destroyed by constant solving. I sometimes use a completed cube to make nice patterns and leave it on my desk for people to see (wow, how did he do that / smug git), or just therapy when talking to my IT department. I'm usually 2 - 4 minutes in slow mode, but then 'the real McCoy' official cube is not very good for speed cubing as it is actually quite stiff. Inferior models / copies actually tend to break!

          1. Anonymous Coward
            Anonymous Coward

            Re: Maybe, just maybe..

            I used to be able to do it in under 30 seconds (I remember using silicone grease to lube the thing to make it rotate easir - ha!), but again that was 35 odd years ago too, and I have forgotten how.

            One think I always wondered about though - if you mix the cube in say, 10 turns, then surely the fastest solve is 10 turns?

            1. DavCrav

              Re: Maybe, just maybe..

              "One think I always wondered about though - if you mix the cube in say, 10 turns, then surely the fastest solve is 10 turns?"

              Definitely not. All it shows is that there is a way to solve it in ten turns. Suppose that you scramble it five times and unscramble five times, for example. You have a solved cube at the end, so the solution is 0 turns.

              To see another reason why such thinking has to be wrong, mix the cube for, instead of ten turns, a million. It is never going to need a million turns to solve it then.

              1. Anonymous Coward
                Anonymous Coward

                Re: Maybe, just maybe..

                But surely after a million turns (or 50, or 100, or 500 etc.) you will end up the same as doing say 10 or 5 or 15?

                1. DavCrav

                  Re: Maybe, just maybe..

                  "But surely after a million turns (or 50, or 100, or 500 etc.) you will end up the same as doing say 10 or 5 or 15?"

                  That's my point. You must start undoing things at that point, so the way you came is not the best path back to the start.

            2. VinceH

              Re: Maybe, just maybe..

              "(I remember using silicone grease to lube the thing to make it rotate easir - ha!)"

              We tended to use butter or margarine. IIRC it wasn't the best substance, but it worked well enough.

      2. VinceH

        Re: Maybe, just maybe..

        "I used to be able to solve the cube in about a minute. Forgotten how to now - it was 35 years ago."

        Not quite as long on both counts: closer to 32 years ago, give or take, and I had it down to about 40 seconds.

        The last time I picked one up, several years ago, I could only solve it some of the time. And much, much more slowly!

  8. steamrunner

    It's Monday morning

    This is far too much for a Monday morning... I'm still struggling with simple config tasks...

    1. Your alien overlord - fear me

      Re: It's Monday morning

      I'm still struggling with the aftermath of the weekend. And yes, lots of coloured squares spinning don't help.

  9. Thaumaturge

    I figured this out years ago...

    Simple! You just peel off the colored stickers and restick them all on sides they belong on.

    (Do it where you can't be seen to preserve genius reputation)

    1. r_c_a_d

      Re: I figured this out years ago...

      So you can pick the stickers off and put them back on in 5 seconds?

  10. Anonymous Coward
    Anonymous Coward

    A more interesting approach...

    http://youtu.be/dDwxDF34y-0

  11. Anonymous Coward
    Anonymous Coward

    These competitions have been annoying me for over 30 years.

    Different configurations of the cube take different amounts of time to solve. Sometimes you're just lucky and you can do it quicker!

    1. AndyS

      I agree. Isn't it a bit like a race "to the nearest pub?" Depends very much on where you start.

      Do all cubes used in a single competition have the same starting configuration? Then at least the results from one competition might tell you something useful.

    2. Anonymous Coward
      Anonymous Coward

      But as I recall, for any given round of competition, each contestant begins with an identical cube configuration. Now, if I recall, they don't hold a world record on solving the cube for the reason you state.

      1. Danny 14

        "Isn't it a bit like a race "to the nearest pub?" Depends very much on where you start."

        TBH it depends on what shit the nearest pub serves. Reminds me of the film "the worlds end" and the pub crawl they do from one pub to the next cookie cutter pub. I even think the bandits were the same....

  12. Marvin O'Gravel Balloon Face

    Seems to me that there are a lot of people filming themselves quickly messing up a Rubik's cube, reversing the footage, then putting it on YouTube.

  13. Jason Bloomberg Silver badge

    When I finally got round to buying a Rubik's Cube it came with a 'cheat sheet' which explained the sequence of twists required to move pieces around. I did eventually solve a jumbled cube but had no desire to memorise the algorithms nor perfect executing them at speed.

    Despite having such little interest in Rubik's Cubes I do however enjoy wasting my time untangling topological puzzles. Each to their own I guess.

  14. Pascal Monett Silver badge

    Thinking of the labyrinth

    43,252,003,274,489,856,000 possible combinations. Add game theory to that, RPG with a dash of FPS for good measure.

    You have 9 x 6 rooms to create, and where the player goes defines the setup of the next room. Equate player moves to rotations, jumble the initial settings at start, and you've got a really infinite game (for practical values of infinite, of course).

  15. Nigel Brown

    Or you could

    just go out and get a girlfriend.....

    1. It wasnt me

      Re: Or you could

      I tried. Its pretty hard to find one who can beat the rubiks cube in under a minute....

      1. AndyS

        Re: Or you could

        > I tried. Its pretty hard to find one who can beat the rubiks cube in under a minute....

        Something something, girlfriend, something something under 5 seconds.

        1. Danny 14

          Re: Or you could

          have you tried R U R' ? That might work if the girlfriend is in the wrong position.

    2. Anonymous Coward
      Anonymous Coward

      Re: Or you could

      "just go out and get a girlfriend....."

      Tried it, got tired after a while - every single one of them seems to be a movie buff, and their common favorite seems to be "gone in 60 seconds" (or much less)...

  16. Martin

    I wonder how many people have actually solved the cube?

    Doing a cube fast is an impressive feat of dexterity and memory. But it's only dexterity and memory. Is it really that big a deal that a fourteen-year-old can do it in five seconds? I wonder if he actually solved the cube himself, as opposed to finding out how it was done on the internet?

    The vast majority of people I know who can do the cube have not actually solved it - they were just taught. In my day, it was via a photocopied crib sheet or a book; nowadays, it's on the internet.

    I solved the cube - I actually solved it, from scratch, without recourse to help of any kind - back in 1981. It took me about three months. And yes, I found it useful to dismantle the cube and rebuild it. The algorithms I worked out are not efficient - but because I worked them out myself, they are well and truly stuck in my mind. I can still pick up a cube and do it. Normally takes me about five minutes.

    So, I wonder how many people world-wide have actually solved the cube, rather than just learned how to do it from some other source? I wouldn't be surprised if it's a few thousand at most.

    1. AlanC

      Re: I wonder how many people have actually solved the cube?

      Until I read this I assumed everyone who'd solved it did so without help - how naive I was!

      An IBM colleague in Nottingham, who'd discovered the Rubik's cube some time before they were on general sale in the UK, was selling them to interested colleagues including me. It also took me about three months to solve it the first time but I didn't dismantle it or move stickers. The second time took a few days, and after that I could do it in around 15 minutes. Then I got bored and haven't touched for the last 35 years or so, although I still have it somewhere.

      For a time I was fascinated by the mathematics and realised there was a connection with group theory, although I wasn't clever enough to gain any interesting insights from this. I also wrote some code (on my 1kB Nascom 1 computer) to attempt to find useful sequences of moves - the tools described in the article.

      Maybe it's time to get the cube out again and see if I can still do it.

    2. Pompous Git Silver badge

      Re: I wonder how many people have actually solved the cube?

      The Git solved it and (almost) immediately lost interest in it. Only repeated it to demonstrate that I had solved it. Always thought there was something strange about the pursuit of speed: lubricating the damned thing with vaseline etc.

      Mind you, my then new girlfriend and latterly ex-fianceé thought there was something strange about me waking in the middle of the night to test new strategies with the cube. Took around 2-3 months IIRC.

    3. jeffdyer

      Re: I wonder how many people have actually solved the cube?

      A friend showed my a way to solve it with two repeated moves.

      You have to solved one face first quite easy, then do the opposite four corners with a move that swaps two corners and rotates a third.

      Once all the bottom corners are solved, it's easy to solve the faces using another move which cycles three edge pieces only.

      I could do it in a couple of minutes usually.

    4. Anonymous Coward
      Anonymous Coward

      Re: I wonder how many people have actually solved the cube?

      Probably more than a few thousand. But a lot less than the number of people who have learnt a solution from someone else. I solved the cube from scratch in three days, while at school. I forget whether it was a geography or a history lesson during which I for the first time got the cube back to its initial state. My first algorithm for solving the cube took about an hour to perform, and I needed a sheet of densely written notes in front of me. I later learnt to solve the cube in under a minute, but the tricks for doing that I mostly acquired from other people and I was never the class champion in the speed trials that took place in almost every breaktime back then...

    5. harmjschoonhoven

      Re: I wonder how many people have actually solved the cube?

      @Martin, I had more or less the same experience. First I crafted a wooden model after just having seen an assembled Rubik's Cube. It did the job, but you could not turn it fast enough. So I bought the real thing and found a procedure which worked for 50% of the cases. On failure I just scrambled the cube at random and tried again. Eventually I lend my Rubik's Cube to a friend who was recovering from a brain injury. May be it is still in use in the hospital.

    6. Beridhren the Wise

      Re: I wonder how many people have actually solved the cube?

      Back in 1981 I was actually in competition with my father to solve the cube, and he beat me by 2 weeks, and even then once he figured it out he refused to show me, I love my father, but sometimes he is a real pain! (yes he is still alive at 91)

      So I figured I would get even with him, when they came out with a 4x4 cube I got a couple of them and we re-started the competition, and he beat me again! Ugggg! But I did solve the 4x4 eventually, it took my father about 4 months to figure it out, and it took me 6 months.

      Two years ago my adult daughter got me a 7x7 cube for Christmas and I have yet to figure it out. It is devilishly hard, or maybe my brain is getting worn out, but I refuse to give up. Getting old sucks, but I guess it beats the alternative!

  17. hardboiledphil

    You could always tell someone that cheated by swapping the stickers as they quickly became loose and fell off. Also if you know how to solve it then it's easy to work out near the end if pieces have been swapped around incorrectly.

    I learned to complete it from an A4 set of instructions someone sold me back in the day and I still have them somewhere and practice a few times every year or two to keep the muscle memory working.

    I can remember a conversation back when they first came out with a neighbour who in a bit of one-up-manship was convinced she'd completed 5 sides...

    1. DavCrav

      "I learned to complete it from an A4 set of instructions someone sold me back in the day"

      You might want to talk to Graham Marsden, who posted above. But possibly you two already met in the past?

    2. Graham Marsden
      Happy

      @hardboiledphil

      > I learned to complete it from an A4 set of instructions someone sold me back in the day

      Did you ever live in Bristol? Might have been me :-)

  18. techmind

    Algorithm./ Technique

    Although, as mentioned, it is proved that you can solve a cube in a maximum of 20 moves, it takes a modern desktop computer more than 4.904 seconds to do the calculation (though in cube solving the timing only starts when you make your first move - you're allowed to look and ponder it first).

    As I understand it, speed-solvers use a subset of more memorable moves which more typically take about 40 moves in practice - and these methods are far easier and more effective than the books/methods published in the early 1980's e.g. by Patrick Bossert or the math prof's booket from that era.

    1. DavCrav

      Re: Algorithm./ Technique

      There is no known algorithm for solving Rubik's cube in the shortest possible number of moves, or even close to it. The proof was existence only, not constructive. One reason is that, for space requirements, they had to throw away any actual representations of the moves that they did find, and another is that the type of coset enumeration that I think they used isn't really well suited to storing this stuff.

      1. techmind

        Re: Algorithm./ Technique

        I don't know how it counts officially, but a few years ago I did download a very nice Java applet which, given a few 10's of seconds, would calculate a sequence of 20 moves or less to solve any cube position. Probably this site: http://kociemba.org/cube.htm

        1. DavCrav

          Re: Algorithm./ Technique

          "I've seen some fast Lego Mindstorms constructions "solving" the cube. Are they cheating by having a desktop plugged in rather than using the programming blocks?"

          "I don't know how it counts officially, but a few years ago I did download a very nice Java applet which, given a few 10's of seconds, would calculate a sequence of 20 moves or less to solve any cube position. Probably this site: http://kociemba.org/cube.htm"

          Ah, those aren't algorithms. Those are algorithms to find an algorithm, one level higher. An algorithm to solve in 20 seconds would be a series of instructions that took a cube and gave you the moves immediately. What these sorts of programs are doing is computing an optimal set of moves given a fixed state. You give it a different state, it has to do it all over again.

          1. Anonymous Coward
            Anonymous Coward

            Re: Algorithm./ Technique

            "Ah, those aren't algorithms. Those are algorithms to find an algorithm, one level higher. An algorithm to solve in 20 seconds would be a series of instructions that took a cube and gave you the moves immediately. What these sorts of programs are doing is computing an optimal set of moves given a fixed state. You give it a different state, it has to do it all over again."

            Isn't this a case of "6 of one, half a dozen of the other"? The point is, you input the cube's current state and it outputs the way to solve it in in 20 moves or less (which if you want to get technical can then be applied to a mechanical cube turner to perform the feat). Shouldn't matter HOW it gets there, as long as it gets there (sorta like you get the same result whether you use a selection sort, a binary tree sort, or a quick sort).

            PS. I once had a Rubik solver (albeit crude) for my Commodore 128 computer.

            1. DavCrav

              Re: Algorithm./ Technique

              "Isn't this a case of "6 of one, half a dozen of the other"?"

              Well, not really. Firstly, the algorithm does not guarantee to produce the right answer. Secondly there is a very easy algorithm to solve the cube in the shortest possible time: perform all sequences of one move, then reverse them, then all sequences of two moves, then reverse them, and so on. Eventually you will hit the fastest path to do it, although it might take millions of years to do so.

              Would you call that an algorithm? It takes more than 20 moves because there's a lot of computation to work it out before you do it. It's obviously much slower than a reasonable human algorithm.

            2. DavCrav

              Re: Algorithm./ Technique

              "Isn't this a case of "6 of one, half a dozen of the other"? The point is, you input the cube's current state and it outputs the way to solve it in in 20 moves or less (which if you want to get technical can then be applied to a mechanical cube turner to perform the feat). Shouldn't matter HOW it gets there, as long as it gets there (sorta like you get the same result whether you use a selection sort, a binary tree sort, or a quick sort)."

              I know I've already replied to this, but I thought of a better example, one appropriate for IT. You phone up a helpdesk with a problem with your computer. Two things could happen:

              1) They tell you what to do to solve it.

              2) They tell you to just put your symptoms into Google, and after a few hours of frustrated searching you find a solution to the problem.

              In both cases the helpdesk solved the problem, but the second isn't quite what we have in mind when we say 'helpdesk'. Or maybe it is...

              1. Charles 9

                Re: Algorithm./ Technique

                Point is, either way, you end up with a solved cube, a fixed computer, or in an earlier example, a sorted list. May not be the optimal solution, but unless utmost efficiency is critical, many times you can get away with "good enough". Selection sort may not be the fastest sort around, but it has its uses when space is tight because it can sort in situ.

      2. Bear

        Re: Algorithm./ Technique

        This is a good point, and finding the algorithm could be rather difficult.

    2. graeme leggett Silver badge

      Re: Algorithm./ Technique

      I've seen some fast Lego Mindstorms constructions "solving" the cube. Are they cheating by having a desktop plugged in rather than using the programming blocks?

    3. Bear

      Re: Algorithm./ Technique

      There are a lot of problems in which is it intractable to have an optimal solution, but sub-optimal solutions are very tractable. A good example of this is the Travelling Salesman Problem - which is known to be NP-Complete. However, if one accepts that we can accept a solution which is less than or equal to twice the optimal solution, this problem becomes tractable.

      Although there may be an algorithm that will solve the cube in 20 moves, the one which solves it in 40 may be quicker from a computational point of view.

  19. x 7

    when people take part in competitive tests, does everyone start from the same starting point?

    Or are they given random starting configurations of variable complexity?

    It seems to me to be difficult to have a real competition without either having either (1) a known starting point for all or - which may favour some who "know" that configuration, or (2) have unequal starting points

    1. DavCrav

      "It seems to me to be difficult to have a real competition without either having either (1) a known starting point for all or - which may favour some who "know" that configuration"

      As the article said, there are 43,252,003,274,489,856,000 configurations. Some are more amenable to certain algorithms than others, but they won't have much experience with the starting position, with better odds than me claiming you won't win the jackpot on the lottery twice in a row.

    2. r_c_a_d

      Cube Scrambling

      Yes. In each round there is a computer generated random scramble which is solved by everyone in that round.

      You can download the official scrambler from here:

      https://www.worldcubeassociation.org/regulations/scrambles/

  20. matchbx
    Thumb Up

    That's the way I figured it out

    I think I was 12 or 13 when I first solved the rubiks cube. My fastest time was only 5 or 6 minutes, but I basically used the tool you described. I figured out how to move a single corner piece from point A to point B without impacting any other piece.

  21. lexarama

    Cube envy

    I remember at school in 1980 aged 13, there were two kids in my year who in a couple of days had independently worked out their own algorithms for solving the cube. I was in utter awe at their ingenuity and skill, particularly when they repeatedly clocked up solution times of under a minute using an official Rubik's cube that had been disassembled and all hinges greased for optimal speed. It's very liberating to realise your own averageness at an early age: I've been happily underachieving ever since :-)

    1. Pirate Dave Silver badge
      Pirate

      Re: Cube envy

      I was leafing through a Rubiks Cube solution book at a bookstore a year or so ago and realized (or reaffirmed), in spite of my degree in "Computer Science", I'm not a mathematician. My brain is really, really not wired that way. I never did figure out the cube in the 1980's, and probably won't even if I live until the 2080's. Too boring to me. But building or optimizing a cube's guts so it turns faster? That would be way more interesting than solving the cube itself. To me, anyhows.

  22. Jock in a Frock

    My best was 43 seconds, fastest in my school. There were only a couple of other guys who could solve it, and it took them well over 10 minutes.

    I used to have everyone coming to me at break times to solve their cubes for them. I was doing dozens of cubes a day. At one point I developed RSI and a swollen index finger. My doctor and my mum banned me from the cube for a while.

    I can still solve it, but takes me probably about 2-3 minutes now.

    Kudos to these speed freaks.

    1. Darryl

      Yeah right. Teenage boy gets RSI from a Rubik's Cube... At least that's what you told your mum you were doing, right?

  23. Stevie

    Bah!

    You don't need a screwdriver. Just place the pad of your thumb over the middle piece and pull up. Then you can simply snap it back into place. By doing this carefully, no-one will see you do it. Practice this move until you can do it quickly and out-of-sight.

    Now wait for the time some nitwit hands you their cube and challenges you to scramble it and time the solution. Do so, but as your last move pry out one cube and invert it. Turn back to the owner as you give the cube a couple more twists (for obfuscation and misdirection).

    Hey presto! Unsolvable cube puzzle.

  24. Midnight

    Solving the cube is easy. You just start from a simple case and then work your way up to more complicated cubes by induction.

  25. Leeroy

    No screwdriver required

    I made a tenner when I was 7 or 8 at Christmas. Bet all the adults I could show them a completed cube in 30 seconds if they handed me a messed up one. I had two that year ;)

  26. The Dude

    Why?

    Seriously.... why????

  27. Anonymous Coward
    Anonymous Coward

    The Job Interview

    Interviewer:

    What can you do

    Interviewee:

    Solve a Rubik Cube in <5s

    Interviewer:

    What else can you do ?

    Interviewee

    Erm.......

  28. Anonymous Coward
    Anonymous Coward

    Here's the problem with this "record"

    With a random scrambling of the cube, some solves are easier than others, so it is chance if you get an easier solve that takes less time.

    Back when the cube was new I got one and got a booklet that showed various "tools" (using the article's terms) you could use toward solving it - yeah I should have figured them out on my own, but I was an impatient teenager! When I got good at it I could sometimes solve in under 20 seconds, but usually 30 was my average. The fast solves were just lucky in that I needed fewer tools to unscramble it.

    Obviously to beat 5 seconds you not only need many more tools than I was using, but to execute them faster as well. But it will still remain up to luck how many tools you need (or tools with fewer individual moves required than other tools) If he got a different cube it might have taken him a couple seconds longer, if someone else who is as skilled as he is (if there is anyone, maybe he's really the best but the record isn't 100% proof of that) got that same pattern they would have got a similar time and owned the record instead of him.

    The 15 seconds of inspection probably helps determine where to initially attack, but I found that I rarely had to stop and look at the cube during the solve. It is like anything where as you become good at it your vision becomes "faster" so you can instantly recognize the next pattern you want to attack and go from one tool sequence to the next. Perhaps with the more complex tools he would be using the inspection is more beneficial. What I was using were very simple sequences of 3-5 moves to do one thing, like flip an edge or rotate three edges, twist or rotate three corners, and so forth. He may be fixing all 8 corners in a single tool to start - inspection would really help there.

    1. Anonymous Coward
      Anonymous Coward

      Re: Here's the problem with this "record"

      Sounds like cube envy to me.

      This is an impressive record, so let the kid have it.

      1. Anonymous Coward
        Anonymous Coward

        Re: Here's the problem with this "record"

        Cube envy? I already said my fastest times (when I got lucky with the initial setup) were almost 4x slower than him so I'm not claiming I was ever remotely in the same class (and I couldn't solve it at all now without re-learning everything, since I haven't touched one since)

        All I'm saying is that there are probably others today who are as good or even better than him, who simply didn't get as lucky with the initial conditions in a timed run as he did. That matters. A lot.

  29. ScottAS2

    My Rubik's cube story

    I never had the patience to solve a Rubik's cube, but there was a boy in my wee sister's class at school who was world champion. He even took a gap year and went around the world, paying for it by entering speed-cubing competitions. The thing that I never thought to ask was how he knew he'd finished, as he was almost completely colour-blind.

  30. Vic

    The most impressive solve I've seen...

    ... is the end of Derren Brown's Infmaous show - NSFW if you've got the sound turned on (which you need).

    Once again, the bugger suckered us...

    Vic.

  31. PaulFrederick

    I can remember

    In the final days of my high school career seeing a kid that had read a book about Rubiks Cube solving one behind his back. It took him about a minute I guess, and when he was done even he was impressed. Me, the only way I've ever "solved" a Rubik's Cube was to peel the stickers off it, and stick them back on. The cheap knock offs had stickers on them. Damned maddening puzzle from my perspective.

  32. markwipfler

    If you want to learn the basic beginner method for solving the 3x3x3, I have several tutorial sites, all free.. my latest one is www.fixmycube.com and you can also see my 160+ rubik vidoes at www.youtube.com/user/mountainscooter .. I make all the vidoes and animations myself and I do it for free, cause I want to see more people in the world solve the cube!

POST COMMENT House rules

Not a member of The Register? Create a new account here.

  • Enter your comment

  • Add an icon

Anonymous cowards cannot choose their icon