ARM Powered Android LEGO MultiCuber 777
Ғылым және технология
ARM Powered MultiCuber 777 solves V-CUBE 7 Featuring an Android Application on a DROID by MOTOROLA smartphone with a LEGO Mindstorms NXT Robot
Read David Gilday's (@IAssemble) blog on ARM.com: bit.ly/cDEckr
Пікірлер: 547
when the human world record for the 7x7 is 2 minutes and 23 seconds
I was really impressed until I realised this was made of lego. Then my mind was blown!
@ljl5297
7 жыл бұрын
newyoda what you can make anything out of lego
Thanks for asking. It is a lookup-table based algorithm that I developed myself that can solve any size cube limited only by memory and time. It is similar to some of the manual solutions I have worked out over the years. It is not exactly a form of reduction. It solves face centres in concentric rings and solves edges and corners between the solved centres as it goes. I have an improved algorithm that solves all faces first, then all edges (in place not like reduction) then corners.
the moment your heart sinks when you realise a elecronically powered lego creation can beat a human at a cube puzzle. well done to who made this....
It's awesome to have a Lego cube solver that solves something bigger than a 3x3
@peterbone Thanks for asking. I developed my own algorithms for all my designs. I just read a few descriptions of reduction and believe it is different. The order in which the puzzle is solved is two centres, edge, centre, two edges, centre, two edges, two corners, two centres, remaining edges, remaining corners. Each centre is solved in rings from the middle out. The edges are solved in place rather than being "paired" first. There is no need for a "solve like a 3x3x3" phase at the end.
@MennoGorter - thanks for your suggestion - I'll investigate this a little further. And thanks - I'm glad you like it! ;-)
Utterly brilliant! Great video, well done!
This is neat! I'm a 7x7 solver but this still amazes me!
Yes!!! I'm not the only one who can solve the 7x7 that long :O I feel so much better now!
Yeah, it's a pretty slow robot, but given the fact that it's made from nothing but a children's toy and a phone, I have to say it's pretty impressive.
@zhangliubao
9 жыл бұрын
TrackpadProductions children's toy which cost about 400 usd for latest ev3
@speeder3235
8 жыл бұрын
+TrackpadProductions Sorry but look, its 1 NXT so algorythm (bad english :{ ) is slower so... meh
@ljl5297
7 жыл бұрын
TrackpadProductions no
It uses the smartphone's camera only at the beginning to scan all size sides of the puzzle. All of the movement during the solve is necessary to move it between the "cage" that can turn a group of layers of the cube and the "tilt" mechanism at the bottom which allows the whole cube to be re-orientated to allow layers to be turned on each of the three axes.
Yes, I developed all my own software for this and my other solvers. The App on the smartphone communicates with the LEGO MINDSTORMS NXT "Intelligent brick" via bluetooth.
Congratulations for solving the rounded cube problem. Guess next up is a non-cubic puzzle.
@jerry533482 - thanks for asking about layer alignment. There is a link in the description to one of my blog posts that includes some detail of how this was achieved.
Amazing! I'm impressed with this! Astonishing!
Man this is AWESOME!
I think that Hi-Tech aluminum gear servos are what you will want, they are made for r/c but some of them have a 360 degree of rotation...
@fuckthelocals - thanks for your question about the use of the cpu and os. The solve algorithm certainly uses the ARM cpu directly but the solution as a whole makes use of the standard camera and Bluetooth APIs provided by Android.
@hakansson20 - thanks for asking about the method. I developed the algorithm myself as a generic method for solving cubes of any size. It is unlikely to be the fastest that could be developed for a 7x7x7 cube. If you're interested, there is a link in the description to a blog entry I wrote that has a little more information.
The larger cubes stay together well as long as the layers are aligned before making subsequent turns.
@gnetix1 - thanks!. You asked about the software. I wrote all the software myself using my own algorithms. You may be interested to see my blogs on ARM.com for a little more detail (see the link in the description)
Yes, I developed the app specifically for this and my other solvers. The app uses bluetooth to communicate with the software on the NXT.
Well spotted! The live preview from the camera is simply rotated by 90 degrees. There was an addition to the camera software API in later versions of Android that allows the orientation of the preview to be controlled to match that of the camera. For example, see the video of the more recent "ARM Powered MultiCuber 3x3x7" on the ARMflix channel where this is controlled appropriately.
@michael1234252 thanks for asking about the app. It is a custom Android application that I wrote and adapted for my whole range of LEGO robotic Rubik's Cube-style puzzle solvers.
@ifarted96 - yes, you're right. The smartphone uses it's camera to take pictures and analyse each face of the cube and solve the puzzle. It communicates via Bluetooth with the LEGO NXT controller which controls the motors to orientate and manipulate the cube. Perhaps what @Jensrudnick meant was that the choice of phone was irrelevant? To an extent this is also correct, the software ought to run on almost any Android smartphone and similar software has been used on a Nokia N95 for example.
So cool :D I lol'd at the pop at the end
Dad, the robot is having all the fun...
Okay so we invented a trinket that will occupy our time and enhance our thinking process and calculations.. But we made a machine to do it for us.
@figyfigvam
8 жыл бұрын
But, it took brains to build the machine in the first place
@ralvarezb78
8 жыл бұрын
+Figy Figvam And Think how to develop algorithm
@textmebabu
8 жыл бұрын
+Figy Figvam every algorithm is published, no need to invent
@russianspy4745
6 жыл бұрын
this probably took more time to make than learning to solve a 7x7x7
It is my own algorithm. It solves the centers in a particular order. Each time a pair of adjacent edges is solved, it solves the edge in place between the centers. Since this video was taken I have improved the algorithm to significanty reduce the total number of moves. It now solves the centers in an order similar to typical human methods. It solves all the centres before any edges. Corners are solved last. But it still solves edges in place rather than typical human "reduction" methods. Thanks
Your original design scales up pretty well, it seems.
Stuff like this is why i learned how to solve a regular rubik's cube.
Thats impressive, very good job, keep it up!
THAT IS SO AWESOME!!
On the contrary, I believe you were right! MultiCuber is able to find a short solution to the puzzle very quickly because of high computing performance. It is not a surprise to many people that the processors in smartphones are able to provide this performance. I was observing in addition, that in many applications it is necessary to apply this processing performance intelligently rather than simply applying it "brute force". Thanks for a stimulating discussion! :-)
@jeppezon - good observation about the cube on the smartphone display moving horizontally rather than vertically! This seems to be the default orientation for the live camera preview when using the standard Android software API on this phone. Despite several attempts I was unable to determine the required parameters to orientate it vertically. The same app displays the preview vertically as expected on some other devices that I tried during development.
This is amazing! I just have 1 question: How did you take output from the android and convert it into input for the NXT? My best guess is that the app is made specifically for that purpose, but I have never heard of an app on any mobile device that can output Mindstorms coding.
@BluePi1313 - no, the robot would not detect a pop visually since it only "inspects" the cube with the camera at the start. I suspect the relatively low speed and torque (compared with you speedcubers!) means that it will simply jam rather than "pop" :-) There is a jam recovery mechanism in software that uses a timeout to detect the motor stalling and tries turning the layers in the opposite direction instead - as human solvers tend to do if the cube is slightly mis-aligned.
Allthough I can probably solve it faster myself, this is still pretty damn awesome! Kudos to the creator!
욜 ㅋ ARM은 언제나 성공!
@DJBjoerne it is a custom app called "ARM MultiCuber" although it has not been published
Jesus christ, did you say 38 hours? That's 38 minutes dude LOL
GREAT JOB....
Just give it to Kevin Hays :P
@EpicGamesNAdventures
9 жыл бұрын
or felix zemdegs
@YNSYADGDWTC
9 жыл бұрын
EpicGamesNAdventures You know, I was debating whether or not to say that too. In the end I thought, "Anyone who sees this and understands is bound to say Feliks too." Thank you for proving me right.
@YNSYADGDWTC
9 жыл бұрын
Mats Valk, if I remember rightly isn't too fast at the larger cubes such as the 7x7x7. I believe he only competes in 4x4x4 at highest.
@littlerubikscube8018
9 жыл бұрын
GIVE IT TO LIN CHEN. HE IS THE WORLD RECORD HOLDER 7X7X7 2:39.X
@NoLoseJustLearn
9 жыл бұрын
Little Rubiks Cube No need to yell.
Spettacolare!!! Complimenti!!!!
Do you use black over white puzzles to help with the camera recognition?
@Danerd9 thats just stupid question. of cource its just for show. but its cool as hell.
@Jensrudnick I think it helps the robot calculate
Not at all, because you would need to take into consiteration gravity, weight, momentum, etc. when walking, when solving a puzzle like this, you only need to know what is where and how a move effects the other pieces
Thanks for observing that MichalHalczuk is the former world record holder. I was flattered that he watched the video and left a comment :-) I am constantly amazed by the dedication and performance of all speedcubers! Well done on being able to solve the 7x7x7 yourself (much faster than I can solve it myself) ;-)
the noise at the very end scared the shit out of me
@MennoGorter - I know what you mean about videos in the wrong orientation! Thanks for your good idea about the orientation sensor but the problem occurs even when the app disables auto rotation. Any more ideas? ;-)
Indeed, that is my point. A software solution probably has to use some kind of "reference layouts" (as you put it) in order to reduce the search space. The software solution that I developed for my MultiCuber robots is a table-driven algorithm that extends some of the principles that I use when solving the cube myself and solves the puzzle in a number of stages. However, the algorithm is able to find much shorter solutions than I believe are found by the human algorithms to which you refer.
Thanks. The algorithm that I developed for MultiCuber does solve the larger cubes in an order similar to typical human methods. However it is more efficient and finds solutions which I believe are significantly shorter than human methods. I understand that at present, the size and complexity of the Rubik's Cube style puzzles makes it impractical to find even close to optimal solutions for anything larger than the 3x3x3 (see the Android Speedcuber and CubeStormer II videos for a comparison).
**Twists corner piece**
That dealt a huge "blow" to "Jobs".
Please do you have links to other robots solving the 7x7x7 V-CUBE 7? Thanks
Amazing.. Did you develop the custom application for the Droid? And from where was the output taken from phone for controlling robot?
@artman40 - thanks for appreciating the "rounded cube problem".... a non-cubic puzzle.... what do you suggest?!? ;-)
That was a good one!
Couldn't solve a rubix cube so I built a freaken confusing robot out of Lego to do it for me.
@IAssemble, of course, I'd be surprised if there was someone with a V-cube7 that hasn't experienced pops :)
The 7x7 world record guy can do it in 2-3 minutes ._.
You mean CubeStormer II that is also featured on the ARMflix channel? There are many more turns required to solve a 7x7x7 cube than the original 3x3x3 Rubik's Cube :)
I see now, I was implying it used a technique people couldn't replicate, but defended myself with the exact opposite. I have lost.
The laughing is awesome, it's recorded with 2 microphones (:
Amazing video!! Long live to Milestone!!!!
@aurelio703 - thanks Jose. Or mabe I should think of something other than Rubik's Cube puzzles for my next creation... ;-)
@artman40 hmmmm.... a Flowerminx..... yes, that gives me something to think about! Thanks for the suggestion ;-)
Thanks. I am working on a couple of designs at the moment when I can find a some "spare" time ;)
how was it colved? algorithmiclly or with an actual solving method?
@jabbeXD check out one of those 5x5 tutorials, The V 7 is actually the same thing: White center- yellow center- middle center- 4th center between those- last centers- inner edges- outer edges- 3x3.
@IAssemble now u should make a version that can solve the 17x17 XD
@soulreaper55123 the software checks that the scanned colors form a valid, solvable configuration of the cube before it attempts to solve. This is primarily to check that the colors were determined correctly in the presence of shadows and changing light conditions. If the result is not solvable, it will rescan up to three times before giving up with a message about an invalid scan. This would also be the result if the puzzle was disassembled and reassembled incorrectly.
I'm sure the cube will be solved before Chuck Norris even THINKS about it
what if you broke it up and put pieces in the wrong spot would the computer recognize it or go on forever?
@lolipopus - one of the pieces "popped" out of the cube as I was scrambling it in preparation for the solve. This occasionaly happens if the layers aren't quite aligned correctly before turning the next. I've only had this happen when I'm scambling or attempting to solve the puzzle myself - MultiCuber 777 turns the layers more precisely than I can and has not yet caused a piece to "pop" :-)
Have you heard of Big Dog? it walks really well for a robot.
Kevin Hays broke the world record on the 7x7 in under 3 minutes if you watch him on the world championship video.
i wonder if there were any wasted moves in there... or does it know with the original scan how to solve it in the fewest number of steps?
that was cool nice job
I have improved the software algorithm a little since this video was made to reduce the number of moves by about 20% on average. However, the power of the motors is the main limiting factor. I've been busy with a number of other projects recently but maybe one day I'll think about making a faster version using more motors... Thanks
All of my designs, including MultiCuber, calculate the entire solution immediately after the initial scan is complete. If you watch the video in full-screen HD at about 1:12 you can see messages on the smartphone's screen below the diagram of the cube including "Move 13 of 474" which demonstrates that the solution (in this case 474 moves long) was already determined before the mechanical solve started.
You could always build your own "MindCuber" to solve your 3x3x3 cube for you ;-)
wonderful !
Feliks Zemdegs has video of him solving the cube under 5 seconds on his channel.
@slagosligs - thanks for the idea of solving the 9x9x9 - do you have one I could borrow? ;-)
awesome !
@IAssemble ok thanks
So THAT's how you solve one of those. I always thought you had to take the stickers off.
@il798li2
4 жыл бұрын
L😂L
How on earth does it deal with layer alignment??
It's impossible but it's true, fantastic!
@TehZombieSlayer - thanks for the suggestion of solving an 11x11x11. Both the MultiCuber mechanism and the software support cubes with an arbitrary number of layers so it ought to be possible. Do you have one you could lend me? ;-)
Watch a video called why are Rubik's cubes so hard on KZread, once you watch it you will know and appreciate that this machine is amazing.
@SpeedcubingCentralspeedcuber
10 жыл бұрын
by redkb
@aidenstallings8082
10 жыл бұрын
Yeah, he is a great KZreadr
@Untoldanimations
9 жыл бұрын
Why can't you just post a link? >.>
@SpeedcubingCentralspeedcuber
9 жыл бұрын
kzread.info/dash/bejne/oKV80aSReMzOgLA.html
@poxonfamily do you know of a faster robot that solves the 7x7x7 cube? :-)
It's so cool!
I saw this in person today :D
@IAssemble Megaminx sounds about right. Maybe Flowerminx is even easier to pull off.
Well, considering how slowly this machine moves, It's not impossible to just make it go faster or simply change a few ways of how it works to speed up the solving process..
is this the fastest method or a original method for solving it?