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

  • @spencerlee6687
    @spencerlee66878 жыл бұрын

    when the human world record for the 7x7 is 2 minutes and 23 seconds

  • @newyoda
    @newyoda9 жыл бұрын

    I was really impressed until I realised this was made of lego. Then my mind was blown!

  • @ljl5297

    @ljl5297

    7 жыл бұрын

    newyoda what you can make anything out of lego

  • @IAssemble
    @IAssemble12 жыл бұрын

    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.

  • @glitchedspoon
    @glitchedspoon11 жыл бұрын

    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....

  • @V3LOCIT3
    @V3LOCIT38 жыл бұрын

    It's awesome to have a Lego cube solver that solves something bigger than a 3x3

  • @IAssemble
    @IAssemble12 жыл бұрын

    @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.

  • @IAssemble
    @IAssemble14 жыл бұрын

    @MennoGorter - thanks for your suggestion - I'll investigate this a little further. And thanks - I'm glad you like it! ;-)

  • @RoboticSolutions
    @RoboticSolutions14 жыл бұрын

    Utterly brilliant! Great video, well done!

  • @patrickcrowne
    @patrickcrowne11 жыл бұрын

    This is neat! I'm a 7x7 solver but this still amazes me!

  • @JobSaunders
    @JobSaunders11 жыл бұрын

    Yes!!! I'm not the only one who can solve the 7x7 that long :O I feel so much better now!

  • @TrackpadProductions
    @TrackpadProductions9 жыл бұрын

    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

    @zhangliubao

    9 жыл бұрын

    TrackpadProductions children's toy which cost about 400 usd for latest ev3

  • @speeder3235

    @speeder3235

    8 жыл бұрын

    +TrackpadProductions Sorry but look, its 1 NXT so algorythm (bad english :{ ) is slower so... meh

  • @ljl5297

    @ljl5297

    7 жыл бұрын

    TrackpadProductions no

  • @IAssemble
    @IAssemble11 жыл бұрын

    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.

  • @IAssemble
    @IAssemble12 жыл бұрын

    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.

  • @artman40
    @artman4014 жыл бұрын

    Congratulations for solving the rounded cube problem. Guess next up is a non-cubic puzzle.

  • @IAssemble
    @IAssemble13 жыл бұрын

    @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.

  • @truthfulchaos8656
    @truthfulchaos865610 жыл бұрын

    Amazing! I'm impressed with this! Astonishing!

  • @wouterorbit
    @wouterorbit12 жыл бұрын

    Man this is AWESOME!

  • @themodman99
    @themodman9911 жыл бұрын

    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...

  • @IAssemble
    @IAssemble14 жыл бұрын

    @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.

  • @IAssemble
    @IAssemble14 жыл бұрын

    @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.

  • @IAssemble
    @IAssemble11 жыл бұрын

    The larger cubes stay together well as long as the layers are aligned before making subsequent turns.

  • @IAssemble
    @IAssemble14 жыл бұрын

    @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)

  • @IAssemble
    @IAssemble12 жыл бұрын

    Yes, I developed the app specifically for this and my other solvers. The app uses bluetooth to communicate with the software on the NXT.

  • @IAssemble
    @IAssemble11 жыл бұрын

    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.

  • @IAssemble
    @IAssemble13 жыл бұрын

    @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.

  • @IAssemble
    @IAssemble14 жыл бұрын

    @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.

  • @Sa967St
    @Sa967St14 жыл бұрын

    So cool :D I lol'd at the pop at the end

  • @salor99999
    @salor9999911 жыл бұрын

    Dad, the robot is having all the fun...

  • @p3l1k44n1
    @p3l1k44n18 жыл бұрын

    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

    @figyfigvam

    8 жыл бұрын

    But, it took brains to build the machine in the first place

  • @ralvarezb78

    @ralvarezb78

    8 жыл бұрын

    +Figy Figvam And Think how to develop algorithm

  • @textmebabu

    @textmebabu

    8 жыл бұрын

    +Figy Figvam every algorithm is published, no need to invent

  • @russianspy4745

    @russianspy4745

    6 жыл бұрын

    this probably took more time to make than learning to solve a 7x7x7

  • @IAssemble
    @IAssemble10 жыл бұрын

    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

  • @RaminHonary
    @RaminHonary12 жыл бұрын

    Your original design scales up pretty well, it seems.

  • @MiniMaxis468
    @MiniMaxis46814 жыл бұрын

    Stuff like this is why i learned how to solve a regular rubik's cube.

  • @nicolashusser6726
    @nicolashusser672610 жыл бұрын

    Thats impressive, very good job, keep it up!

  • @Stabiloten
    @Stabiloten14 жыл бұрын

    THAT IS SO AWESOME!!

  • @IAssemble
    @IAssemble12 жыл бұрын

    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! :-)

  • @IAssemble
    @IAssemble14 жыл бұрын

    @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.

  • @16downib
    @16downib12 жыл бұрын

    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.

  • @IAssemble
    @IAssemble14 жыл бұрын

    @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.

  • @Whiskypapa
    @Whiskypapa12 жыл бұрын

    Allthough I can probably solve it faster myself, this is still pretty damn awesome! Kudos to the creator!

  • @gabrielpatrick7508
    @gabrielpatrick75088 жыл бұрын

    욜 ㅋ ARM은 언제나 성공!

  • @IAssemble
    @IAssemble12 жыл бұрын

    @DJBjoerne it is a custom app called "ARM MultiCuber" although it has not been published

  • @GazRockK
    @GazRockK10 жыл бұрын

    Jesus christ, did you say 38 hours? That's 38 minutes dude LOL

  • @CiwelDragons
    @CiwelDragons7 жыл бұрын

    GREAT JOB....

  • @YNSYADGDWTC
    @YNSYADGDWTC9 жыл бұрын

    Just give it to Kevin Hays :P

  • @EpicGamesNAdventures

    @EpicGamesNAdventures

    9 жыл бұрын

    or felix zemdegs

  • @YNSYADGDWTC

    @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

    @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

    @littlerubikscube8018

    9 жыл бұрын

    GIVE IT TO LIN CHEN. HE IS THE WORLD RECORD HOLDER 7X7X7 2:39.X

  • @NoLoseJustLearn

    @NoLoseJustLearn

    9 жыл бұрын

    Little Rubiks Cube No need to yell.

  • @negrialb
    @negrialb12 жыл бұрын

    Spettacolare!!! Complimenti!!!!

  • @talktothehand1212
    @talktothehand121211 жыл бұрын

    Do you use black over white puzzles to help with the camera recognition?

  • @TopolinoPipulino
    @TopolinoPipulino14 жыл бұрын

    @Danerd9 thats just stupid question. of cource its just for show. but its cool as hell.

  • @vidirg
    @vidirg14 жыл бұрын

    @Jensrudnick I think it helps the robot calculate

  • @TheButmonkey98
    @TheButmonkey9811 жыл бұрын

    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

  • @IAssemble
    @IAssemble12 жыл бұрын

    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) ;-)

  • @Turtlekid51
    @Turtlekid5110 жыл бұрын

    the noise at the very end scared the shit out of me

  • @IAssemble
    @IAssemble14 жыл бұрын

    @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? ;-)

  • @IAssemble
    @IAssemble12 жыл бұрын

    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.

  • @IAssemble
    @IAssemble11 жыл бұрын

    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).

  • @cubingcuban2878
    @cubingcuban28788 жыл бұрын

    **Twists corner piece**

  • @verx666
    @verx66614 жыл бұрын

    That dealt a huge "blow" to "Jobs".

  • @IAssemble
    @IAssemble11 жыл бұрын

    Please do you have links to other robots solving the 7x7x7 V-CUBE 7? Thanks

  • @BossYeahTheBoss
    @BossYeahTheBoss12 жыл бұрын

    Amazing.. Did you develop the custom application for the Droid? And from where was the output taken from phone for controlling robot?

  • @IAssemble
    @IAssemble14 жыл бұрын

    @artman40 - thanks for appreciating the "rounded cube problem".... a non-cubic puzzle.... what do you suggest?!? ;-)

  • @iwasinit
    @iwasinit9 жыл бұрын

    That was a good one!

  • @jacksonlaframboise8585
    @jacksonlaframboise858511 жыл бұрын

    Couldn't solve a rubix cube so I built a freaken confusing robot out of Lego to do it for me.

  • @Sa967St
    @Sa967St14 жыл бұрын

    @IAssemble, of course, I'd be surprised if there was someone with a V-cube7 that hasn't experienced pops :)

  • @KCCMinistry
    @KCCMinistry10 жыл бұрын

    The 7x7 world record guy can do it in 2-3 minutes ._.

  • @IAssemble
    @IAssemble10 жыл бұрын

    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 :)

  • @craigape
    @craigape12 жыл бұрын

    I see now, I was implying it used a technique people couldn't replicate, but defended myself with the exact opposite. I have lost.

  • @Blarp29
    @Blarp2911 жыл бұрын

    The laughing is awesome, it's recorded with 2 microphones (:

  • @MarceloTorresPoA
    @MarceloTorresPoA13 жыл бұрын

    Amazing video!! Long live to Milestone!!!!

  • @IAssemble
    @IAssemble14 жыл бұрын

    @aurelio703 - thanks Jose. Or mabe I should think of something other than Rubik's Cube puzzles for my next creation... ;-)

  • @IAssemble
    @IAssemble14 жыл бұрын

    @artman40 hmmmm.... a Flowerminx..... yes, that gives me something to think about! Thanks for the suggestion ;-)

  • @IAssemble
    @IAssemble10 жыл бұрын

    Thanks. I am working on a couple of designs at the moment when I can find a some "spare" time ;)

  • @RoSs3897
    @RoSs389711 жыл бұрын

    how was it colved? algorithmiclly or with an actual solving method?

  • @EMI94100
    @EMI9410013 жыл бұрын

    @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.

  • @jerry533482
    @jerry53348213 жыл бұрын

    @IAssemble now u should make a version that can solve the 17x17 XD

  • @IAssemble
    @IAssemble12 жыл бұрын

    @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.

  • @TheLowlyyouarenice
    @TheLowlyyouarenice11 жыл бұрын

    I'm sure the cube will be solved before Chuck Norris even THINKS about it

  • @soulreaper55123
    @soulreaper5512312 жыл бұрын

    what if you broke it up and put pieces in the wrong spot would the computer recognize it or go on forever?

  • @IAssemble
    @IAssemble14 жыл бұрын

    @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" :-)

  • @ISmokeWeedErrrday
    @ISmokeWeedErrrday11 жыл бұрын

    Have you heard of Big Dog? it walks really well for a robot.

  • @supercoolmunkee
    @supercoolmunkee10 жыл бұрын

    Kevin Hays broke the world record on the 7x7 in under 3 minutes if you watch him on the world championship video.

  • @KillYourTeeVee
    @KillYourTeeVee12 жыл бұрын

    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?

  • @hardcoregamer16
    @hardcoregamer1614 жыл бұрын

    that was cool nice job

  • @IAssemble
    @IAssemble11 жыл бұрын

    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

  • @IAssemble
    @IAssemble11 жыл бұрын

    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.

  • @IAssemble
    @IAssemble12 жыл бұрын

    You could always build your own "MindCuber" to solve your 3x3x3 cube for you ;-)

  • @KenKen0827
    @KenKen082712 жыл бұрын

    wonderful !

  • @JabariNuruddin
    @JabariNuruddin11 жыл бұрын

    Feliks Zemdegs has video of him solving the cube under 5 seconds on his channel.

  • @IAssemble
    @IAssemble13 жыл бұрын

    @slagosligs - thanks for the idea of solving the 9x9x9 - do you have one I could borrow? ;-)

  • @Belaya_Noch
    @Belaya_Noch6 жыл бұрын

    awesome !

  • @michael1234252
    @michael123425213 жыл бұрын

    @IAssemble ok thanks

  • @Bizorke
    @Bizorke12 жыл бұрын

    So THAT's how you solve one of those. I always thought you had to take the stickers off.

  • @il798li2

    @il798li2

    4 жыл бұрын

    L😂L

  • @jerry533482
    @jerry53348213 жыл бұрын

    How on earth does it deal with layer alignment??

  • @vannigio3531
    @vannigio353110 жыл бұрын

    It's impossible but it's true, fantastic!

  • @IAssemble
    @IAssemble14 жыл бұрын

    @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? ;-)

  • @aidenstallings8082
    @aidenstallings808210 жыл бұрын

    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

    @SpeedcubingCentralspeedcuber

    10 жыл бұрын

    by redkb

  • @aidenstallings8082

    @aidenstallings8082

    10 жыл бұрын

    Yeah, he is a great KZreadr

  • @Untoldanimations

    @Untoldanimations

    9 жыл бұрын

    Why can't you just post a link? >.>

  • @SpeedcubingCentralspeedcuber

    @SpeedcubingCentralspeedcuber

    9 жыл бұрын

    kzread.info/dash/bejne/oKV80aSReMzOgLA.html

  • @IAssemble
    @IAssemble12 жыл бұрын

    @poxonfamily do you know of a faster robot that solves the 7x7x7 cube? :-)

  • @RockYou1990
    @RockYou199014 жыл бұрын

    It's so cool!

  • @GFXZombie
    @GFXZombie12 жыл бұрын

    I saw this in person today :D

  • @artman40
    @artman4014 жыл бұрын

    @IAssemble Megaminx sounds about right. Maybe Flowerminx is even easier to pull off.

  • @kimf.wendel9113
    @kimf.wendel911311 жыл бұрын

    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..

  • @hakansson20
    @hakansson2014 жыл бұрын

    is this the fastest method or a original method for solving it?

Келесі