Lego Robot Solves Any Rubik's Cube In 12 Seconds
kkleiner writes "Cube Stormer is the latest creation from Mike Dobson, aka Robotics Solutions, and not only is it made entirely out of Legos, it can solve any 3x3 Rubik's cube in less than twelve seconds. Often it can finish in less than five! This thing looks bad-ass and is incredible to watch."
And heres me expecting to see a robot that can quickly rearrange the stickers.
Cool, just make sure it doesn't mistake your head for a Rubik's Cube. :)
Think 99% of the world population can't do that :P
For Singularity reference.
of our new Lego robot masters.
You can use trademarks as adjectives. The rest of the world uses them as nouns and verbs. Get over it.
If someone says he and his monkey have nothing to hide, they almost certainly do.
That thing got four arms. Come on, that is cheating.
sed -e 's/Chuck Norris/Rajnikant/g' joke > fact
All I needed was 6 different paint brushes dipped in 6 different colours.
Unfortunately, the linked to post and video doesn't give much details. Naively, I expect that the computer program is first figuring out very quickly what the series of movements to solve the cube and then implementing those. There are around 4 * 10^19 possible configurations for a Rubik's cube, but the group theory allows one to work out what steps to take without having to do very exhaustive searches since the Rubik's group is very well-behaved. However, this assumes one is in an actually solvable configuration. I'd be curious to find out if they've debugged the device well enough to make sure it doesn't hang or get in some infinite loop if one gives it an unsolvable cube (not all possible permutations of squares are solvable. Most trivially, edges need to stay on edges, corners on corners and centers on centers. But some configurations are still not solvable. For example, if one swaps two center stickers it isn't hard to see that that lays outside the Rubik's group of reachable permutations).
I want to know what happens if you break the cube up and reassemble it so it can't be solved. I'm pretty sure that was possible. If it's not I'm sure it could be accomplished by breaking two cubes and creatively swapping the parts over.
"loosers"? What are "loosers"? The opposite of "tighters"?
Only losers use the word "loosers". :)
"This post contains words, known to the State of California to cause thought. Wash brain thoroughly after reading."
Legos my egos. Leggo my eggo. Let go of my eggo waffle. Biznatch.
Am I the only one who thinks it looks a bit like ATLAS from the LHC??
Which makes it even more AWESOME.
3X3 refers to the configuration of squares on each face of the cube. The 3x3 is the standard one that made us all so angry in the 80's.
Slashdot: news for Apple. Stuff that Apple.
Here's a direct link to the video, since the blog embedding it seems to be on the way to going down: CubeStormer
Sturgeon was an optimist.
The only people who care about that pointless distinction are trademark lawyers.
For the rest of us, they're simply called LEGOS.
Your "joke" is about as impressive.
I think I still have one or two embedded in the walls of my bedroom...
My blog. Good stuff (when I remember to update it). Read it.
I'm not sure what's more impressive, the one that solves the cube or the one that does sudoku. While solving the sudoku is trivial, the OCR it performs appears interesting, and to say the least, programming it to write with a pencil must have been incredibly tough.
the thing is that its just using an simple algorithm that's very easy to get a hold of(via google). in fact the only reason why i see that this beat the human world record is because it has hands on every side(except the front) of the cube. cool yes, but a massive breakthrough in robotics, not so much.
I have one I HAVEN'T solved in 30 years. Young kids, always wanting to do everything in a rush...
Seven puppies were harmed during the making of this post.
"...what's the point, man?" The Dude
http://legorobotcomics.com/
Eat sleep die
Once, I peeled off the three decals on the corner of a cube and stuck them in different places to try to stump it. It just peeled them back off and stuck them on in the right places.
~Loyal
I aim to misbehave.
More like buuurrrrrrrnnnnn.
I support the Slashcott and will not be reading or commenting from 2/10/14 to 2/17/14. Beta is steaming pile of dog shit
Yea, but look at the video right below it http://www.youtube.com/watch?v=Mp8Y2yjV4fU All that uses is just a NXT kit.
His website is http://tiltedtwister.com/sudokusolver.html If you want to make your own solver go http://tiltedtwister.com/index.html
Pissees me off, I bought the 2.0 kit and need exra parts. But its amazing what you can do with it. Now to build a LTO tape autoloader!
Allow me to bring you some Kleenexes; your weeping protestation is piteous.
Maybe a couple of aspirins for your headache?
Reality must really piss off language prescriptionists.
Welcome to the Panopticon. Used to be a prison, now it's your home.
For the rest of us, they're simply called LEGOS.
The world is divided into two groups, those that call them Legos and those that make fun of the first group.
XML is a known as a key material required to create SMD: Software of Mass Destruction
But it would have to be 3x3x3 if it were a cube.
... and then they built the supercollider.
Wow. That site has more third party Javascript scripts included than I've ever seen. It scrolls off my screen when listed in NoScript. *That's* why NoScript is good. :)
Get your own free personal location tracker
They? There are multiple different objects each of which is a lego? I can think of lots of objects, each called a lego brick, but none that are individually called a lego.
with my next Rubics cube order? I hope so, I don't think I've ever solved a Rubics cube without pliers and a screwdriver (flathead).
L'esperienza de questa dolce vita (The experience of this sweet life) - Dante Alighieri, The Divine Comedy
I wouldn't go so far as to call it lame but it pisses me of when people say such and such is made of legos with the implication that somehow that makes it more difficult. I'd be more impressed if he had fabricated the parts himself than if he used premade parts that snap together. now if had used regular bricks for the whole thing that would be a different story.
Negative moral value of force outweighs the positive value of good intentions.
Yes, non-pedants call each little piece of plastic a *LEGO*. How hard is that for you to understand?
Really?
o.O
I've seriously never heard anyone call a lego brick a lego before. Must be some weird ism. I'd interpret "a lego" to be an entire company producing a brand of lego.
Yes, just as you wouldn't say that you own a "Honda® automobile". Normal people just say "I have a Honda".
Normal people would also say "There are three Hondas in the garage." instead of the stilted sounding "There are three Honda® automobiles in the garage."
You live in the same place! wow.
This guy did it a while back with considerably less hardware, though it takes his rig a bit more time to get the puzzle done ;)
http://www.youtube.com/watch?v=htnL1KTpaY8
No sig for you. YOU GET NO SIG!
And the parking lot isn't full of Toyotas,Fords, Hondas? Its full of Toyota cars, Toyota trucks, Ford cars Ford trucks and Honda Cars?
This is not the funny you're looking for.
I would call it lame. The robot isn't "solving" anything. The real impressive work is what happens before the robot does anything: the algorithm that determines a good solution for the given cube.
Except there's no such thing as a singular Ford. There's a Ford Mustang, there isn't a Ford.
Lego is a brand, just like Ford is. People refer to many Mustangs or F150's or whatever as "Fords" all the time, so the same would be true of Lego.
Comment removed based on user account deletion
I didn't need to see the rest ;-)
Those that make fun of the first group and those who are utterly baffled at using a singular noun to describe something that is only interesting in the plural.
"loosers"? What are "loosers"? The opposite of "tighters"?
There's a website for that....
5 seconds of action in a minute and a half show.
For justice, we must go to Don Corleone
I've always used lego as a plural, as in "I have a bucket of lego."
Is 1563649 a prime number?
I can't understand why this is a "Lego" robot.
The pads are Lego the rest of the Lego is total cheap fluff. If I stick a few pieces of Lego on my car does that mean I drive a Lego car?
Maybe it is some cheap promo.
What am I missing here?
CC
Those that make fun of the first group and those who are utterly baffled at using a singular noun to describe something that is only interesting in the plural.
Like fish, and sheep...
XML is a known as a key material required to create SMD: Software of Mass Destruction
...should have been implemented as a difference engine constructed out of Legos. THEN I'm impressed.
I would call it lame. The robot isn't "solving" anything. The real impressive work is what happens before the robot does anything: the algorithm that determines a good solution for the given cube.
I guess that one wasn't an open problem. But building it in Lego hardware was a first (or was it?).
When you go hunting and fishing, do you bring back deers, elks, geeses, fishes? and drink some beers?
Cause I bring back deer, elk, geese and fish, and have a few beer. Well I would if I were a hunter.
Sent from my PDP-11
3X3 refers to the configuration of squares on each face of the cube.
But it would have to be 3x3x3 if it were a cube.
So you're saying each face has 3x3x3 squares on it?
Isn't it time to get out of your parent's basement...
Michael J. Ryan - tracker1.info
Okay, it's not FAKE but it's completely and entirely dishonest. I can solve the rubik's cube in about 20 seconds over an average of 12 solves, so I have a thorough understanding of human speed-solving. Computers, on the other hand, would go for some idea solution that a human brain is not capable of producing. This is especially true since the robot in this video moves EXTREMELY slowly, about 1-2 turns per second on average. Human hands can EASILY sustain 3-5 moves per second. This computer, to solve the Rubik's cube in 2 seconds as in the first part of the video, or 4 seconds as in the second part of the video, would have to be able to solve the cube in 4-10 moves. The optimal solution for solving a rubik's cube has already been bounded at about 18 moves (look it up).
Still don't believe me? Start watching and replay the video from 30s onwards. Freeze the video when the timer starts at 0:00 and look at the cube, it is actually a single 90 degree rotation away from a fully solved state.
The 4s video beginning at 1:07 shows several rotations of the WHOLE CUBE without making any actual moves, then does 4 turns and solve it, which means that it wasn't anywhere near a scrambled state to begin with.
More evidence that it's fake? Is there any information on this other than a 2 minute video on youtube?
Is the plural of Lego Lego?
This is not the funny you're looking for.
So you're saying each face has 3x3x3 squares on it?
No, I'm not saying that. The slashdot article never mentioned anything about "per face" either. It simply says "3x3 Rubik's Cube," with no qualifier.
... and then they built the supercollider.
Now they'll have robots put the cubes in order for shipping. That's a lot of jobs...
As will I, when I see one that can build other Lego robot masters.
If God forks the Universe every time you roll a die, he'd better have a damned good memory.
- Have you ever heard of "the miracle of the loaves and fish"?
- If you drink a Belgian ale, a Doppelbok, and an IPA, haven't you had enough beer, and a few beers?
timothy
jrnl: http://tinyurl.com/c2l8yr / foes: http://tinyurl.com/ckjno5
It's made entirely of Legos. Except for the computer.
You know, I have a great Lego pizza oven. It's made entirely of Legos. Well, except for the metal box, heating element, wires, plug, and a few other things, of course. This is obviously some new use of the word "entirely".
The main problem is that the US calls it one way, the rest of the world another way.
Just as with metric, math (vs maths), the US has to do it differently.
Are you also confused when people say a piece of a lumber is a 2x4?
You're retarded.
To make it easier on all of you pedantic types how about if instead of pluralizing Lego to Legos. We'll just abbreviate "Lego Bricks" to something that rolls off the tongue a little easier. How about "Legos"?
in fact the Rubics Cube being a *cube* one could simply say "a 3".
Atari rules... ermm... ruled.
Has anyone of that second group found a sex partner yet. Woman, man, penguin, sea urchin, alien, Lovecraftian trans-dimensional being... anything? ;)
Any sufficiently advanced intelligence is indistinguishable from stupidity.
In a few minutes I'm going to go drive home in a Ford. Just one Ford. Mine. Then there will be a Ford in my driveway at home. If my son still played with Legos - he doesn't much nowadays - I might play Legos with him. But I won't today.
...the future crusty old bastards are already drinking the Kool-Aid.
Um
It's made of LEGO dude.
Being made of Lego raises the coolness of an object to it's own power. So if a machine solving a Rubik's Cube had a coolness factor of say, 100, then a machine solving a Rubik's Cube MADE OF LEGO would be 100 ^ 100, or:
100,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000
I mean I don't even care if it's fake... it's still epickly cool.
If I see one more person saying "legos" instead of "lego" I will gouge their eyes out.
You could build a robot to do the eye-gouging for you. You could even make it out of Legos....
Augggh!!! I'm blind!!
Have gnu, will travel.
It's "Lego"
No, it's "LEGO"
People I know *don't* consider it as a mass noun. Ice makes sense as a mass noun since the same term applies to quantities ranging between ~10 molecules to an entire moon of an outer planet. For Legos, OTOH, it makes zero sense to use a mass noun because you're almost always concerned with a number of pieces from 1 up to a couple of hundred. In fact, you're often occupied handling just a single Lego piece, so not having a singular version available would be highly irritating.
Ice was a bad example. A better comparison would be a mass noun like gravel. In that case, however, you're almost never concerned with an individual piece of rock, and you usually deal with millions of pieces at a time. Legos are still not used in that fashion, and using a mass noun makes no sense even in comparison to gravel.
Have you driven a Ford lately?
A post a day keeps productivity at bay.
people do not refer to a brick made by lego as "a lego", they refer to one as "a lego brick".
If they step on one barefooted, they refer to it by wholy inappropriate language.
Have gnu, will travel.
...and the robot ACTUATES the solution. You enter the starting state of the cube and the program figures out the solution. Different than the robot solving the puzzle.
I hate being bipolar; it's awesome!
I always called them "Lego brand building blocks". As in, "Hey Timmy, want to come to my house after kindy to play with my Lego brand building blocks?". Timmy never came to my house though.
On an unrelated note, my father was a trademark lawyer.
I like my coffee the way I like my women - roasted and ground up into little tiny pieces.
Pervert.
"Geese" is already plural, the singular being "goose", so it doesn't match your other examples. Actually, then maybe you bring back "goose"? It seems like in the hunting context, the rule might be "use the singular as a mass noun". Same with serving it as dinner -- we eat "chicken", not "chickens".
And I'll believe that you drink "some beer" rather than "some beers" -- although "some beers" doesn't sound totally wrong to me either -- but I don't believe you "have a few beer". (Unless you're speaking in some non-USAan dialect, I suppose.)
If that machine is made entirely of legos, then I can build a car entirely out of sticks found in my yard. If you don't count the bits in the cube-solver that actually do the work, the computer, then I won't count the engine, drivetrain, and tube frame of my car. Terribly, utterly, and entirely unremarkable. But good job to the builders anyway, I guess.
This is a hacked account, for which the owner can not be held responsible.
Mostly this is just a demonstration of how a computer can, from the initial scrambled state, immediately see clear through to a solution in a relatively short path, whereas humans can't visualize a whole solve instantly, and so they take it in steps, at a significant cost to solution length. Comparing the two videos you can see that the human is much faster than the robot at making sequences of turns, but must make many more moves than the robot.
Don't forget the ones who call them Lego's.
(I know, you did forget and you hate me for reminding you!)
- RG>
Hey pal, this isn't a pleasantforest, so don't waste my time with pleasantries!
Let me know when someone programs a Rubik's cube to build something out of legos.
I don't care if it's 90,000 hectares. That lake was not my doing.
Whens the last time you tried to create anything interesting by stacking fish? Didn't think so!
Jokes aside, they are officially called Lego bricks. Lego itself is not plural, like fish or sheep or even caribou.
The main problem is that they have been so widely accepted into pop culture that their trademark is now genericized.
See for explanation this link:
http://en.wikipedia.org/wiki/Genericized_trademark
Always going forward, 'cause we can't find reverse.
Actually, that would be a contraction, so it's "lego's".
Seen Night of the Living Dead? I think Rozy Palm counts as a seperate persona there!
Always going forward, 'cause we can't find reverse.
Please don't speak for me. You are obviously misinformed as to my (and a great many other's) speech patterns.
Always going forward, 'cause we can't find reverse.
That thing got four arms. Come on, that is cheating.
Have it compete twice against a wookie...
You'd be wrong; you are thinking of an android.
It's official. Most of you are morons.
mind you, the cubic solver is nice looking and has a lot of attention paid to making it look good, but it seems to be using a netbook. The sudoko seems to be using ONLY its onboard lego controller, and it has that human touch of writing with a real pen that makes it spooky. The math may be simpler, the robotics seems far more complex. I can almost imagine that robot driving around looking for dropped newspapers to solve the puzzles :P
The sudoko also wins for me because while all the principles involved are simple enough, getting it all to work together so smoothly is anything but.
Cubestorm for looks and sheer speed, sudoko robot for neatness and purity.
MMO Quests are like orgasms:
You may solo them, I prefer them in a group.
Exactly right, I'm sure if we could see a breakdown of the Lego vs. Legos posts by country it would be overwhelmingly US posters that use the latter, and there it's such a generic usage (like "math" instead of "maths") that it is an accepted part of the language. Maybe that grates on some people's nerves (on both sides of the debate), but it doesn't mean it's an improper usage. I'd find it odd if I was on an exclusively UK-based forum and people were using the term "Legos", but when I'm using an international forum, my tendency is to be more lenient towards cultural language variations. Otherwise... well... see this thread... what were we originally talking about?
WOPR/Joshua: "A strange game. The only winning move is not to play. How about a nice game of chess?"
I'll get you started. Yes, whoosh, I know. There's really nothing wrong with the phrase "could care less". Yes, if you deconstruct it, it describes an unremarkable situation, but the same can be said of many English expressions, e.g. "head over heels" or "cheap at half the price". Nonetheless these are all established phrases in the language with commonly understood meanings, without requiring deconstruction. Language usage is based on "common understanding", not prescriptionism or a logical gold-standard.
Almost every normal human being I know (that's those with sub-genius IQs) calls them "Legos" (note the plural) and each individual brick a "Lego". The people I know in the "I can quote Starwars" camp call them "Lego bricks."
Obviously this is undesirable for the brand as this would lower the Trademark to simply being the name of a type of object.
- Michael T. Babcock (Yes, I blog)
If you honestly believe that, as I'm sure you do, that's great. But you're wrong.
Plenty of people refer to a singular Lego brick as a Lego just as they refer to a Ford vehicle as a Ford and I refer to each of my tires as a Pirelli.
- Michael T. Babcock (Yes, I blog)
There's a huge difference between claiming that a brick SHOULD be called a Lego Brick and claiming that people DON'T call it a Lego.
People DO walk out from in between parked cars, people DO eat soup while driving, people DO talk on their cell phones in a movie theatre, etc.
What people ought to do is a totally different argument than the GP was making and the parent was correct to be annoyed by it.
- Michael T. Babcock (Yes, I blog)
Awesome, lol.
- Michael T. Babcock (Yes, I blog)
Whens the last time you tried to create anything interesting by stacking fish? Didn't think so!
My mother was a fishmonger you heartless bastard!
Oh wait...
XML is a known as a key material required to create SMD: Software of Mass Destruction
why are you hanging out with the normals?
The lego robot isn't impressive news is all I'm saying. The algorithm already existed.
and have a few beer
I've never heard a native born American use the word "beer" as the plural form. When your average American is asked "How many beers did you drink?" they reply with the number of cans/bottle/glasses/etc not the number of distinct beer recipes they sampled that night. If buddy has consumed six bottles of Miller High Life and nothing else he will answer the question "How many beers did you drink?" with the reply "Six!" No normal American answers "One."
"Liechtenstein is the world's largest producer of sausage casings, potassium storage units, and false teeth."
The robot consists of both the manipulators AND the computer that controls them.
When our name is on the back of your car, we're behind you all the way!
Actually, they say "such and such is made of legos" with the implication that it increases its cool factor by about eleventy orders of awesomnitude.
-dZ.
Carol vs. Ghost
Employing a computer to solve a puzzle......-10 awesome points
Using an already existing algorithm.........-10 awesome points
Building it with Legos and making it
look like a menacing sci-fi movie prop......10^eleventy-billion points
Carol vs. Ghost
Or Legicks.
-dZ.
Carol vs. Ghost
"She says my grammar's good enough / but I'm almost sure it ain't."
timothy
jrnl: http://tinyurl.com/c2l8yr / foes: http://tinyurl.com/ckjno5
There's an iphone app for that!
(for solving the cubes, that is)