Lego Quicksort

[alienjazzcat]

found this during a data structures talk at work.. genius!!

[TheGzeus]

now make a robot that builds a copy of itself.

Self-hosting lego.

[psychothekyle]

great job with not only the construction of the set, but also the video was very well put together, haha !

[benclewett]

Many thanks! It was all a great deal of fun.

[kudresov]

The video is awesome, the most entertaining explanation of quick sort I've ever seen ;)

[otracervezaporfavor]

wll i dindt understand a shit about quick sort with your vid, but what a great lego robot dude!!

[mackisawesome]

epic

[benclewett]

Sound track is 'In the Hall of the Mountain King'. The first version from the old computer game 'Manic Minor' and the second as an orchestral version.

[IAINMAN96]

what's the soundtrack?

[alexk554]

Wow, great job!

I wouldnt mind a LEGO mindstorm kit myself, seeing as Im a programmer, and Ive always been interested in robots, though I know nothing about them.

Well done on the build, good job, thanks for uploading the vid.

[benclewett]

Thanks for the comments. My daughter helps feed the devise :)

The devise is basically a Z80 with three analogue input, three analogue output, a hand full of timers and about 64 two-byte integers which act as data memory, and a few KB of programming.

There are many languages available, including a graphic drag/drop from Lego. This was programmed in NQC, 'Not Quite C', which as the name suggests, is a sub-set of c.

Lego Mindstorms is an excellent way of interesting children in programming :)

[ModernSociety]

did the girl make the implementation of algorithm? :D

no seriously, cool video

what kind of language these toys use? some kind of asembler? or could it be done in c or java?

the best way to learn your children how to programme