The Furnace Bots | Think Like A Coder, Ep 3

[@TEDEd]

The quest continues! Can the trio steal the Node of Power without being caught? Find out with episode 4: bit.ly/TLACEp4 And make sure you don't miss another episode by subscribing and smashing the bell!

[@SPECKYNICK27]

Please upload the next episode soon we fans are dying of waiting

[@Amandeep-qd9nw]

I think that's not right The 67 one can again have 4 as it's serial number and the 4 can 67

[@SPECKYNICK27]

@aman deep. Nice logic

[@migasthepepino]

What happened? there was a 4 week hiatus

[@scirip2280]

@@Amandeep-qd9nw no it can't, in the rules it says that there can't be twice or more the same serial number

[@waido4250]

In next episode, our team will have to face the biggest enemy. The missing "}"

[@denyraw]

Or the this.

[@slice6298]

MEGA BOSS: FUNCTIONAL PROGRAMMING

[@marcwl240]

Why does this while loop break. The bloody == is missing. I swear it happens every time I code something

[@farenhite4329]

Sticks Studios Ie python error messages.

[@ondras5241]

Or one missing ; in the middle of program

[@atenakitabi3769]

I'm a coder myself and this series is so fun to watch. Can't wait for the remaining episodes.

[@TEDEd]

We're so glad you're enjoying this Samit!

[@shepardpower]

Same here!

[@rikiamaru]

yeah eventho im a programmer, this is a fun a greay way to teach people what programming is, i want another episode :)

[@ThePlayer6107-Minecraft]

Im also a coder for javascript!

[@rikiamaru]

@@ThePlayer6107-Minecraft yeay cheers for all coder out there!!!

[@poweroffriendship2.0]

*_This Ted-Ed series could've been perfect for a potential Netflix show. It's astonishing and very vivid._*

[@watchingkungfupanda2291]

Totally agreeed !!!

[@rajdeepkashyap5766]

Even their animation is on point

[@faisaltaher851]

YES

[@Crispy_pata]

Yeah

[@achievedchair17]

Yeah this could totally work

[@rahmathkakkotkallery854]

0:20 *ted tries new intro *everyone likes that

[@vanguard616]

Everyone loves* that, there, it's corrected

[@rahmathkakkotkallery854]

Okay Zoomer*

[@nzdamon]

No! It's Adila's piano. Just in case you were wondering.

[@raindenai6007]

@@nzdamon wait what

[@justamanofculture12]

@@thearthurdev yes you are right. The most underrated series.

[@glassperegrine]

Ok, 2 things 1. How have I not commented on how amazing the animation is yet?! It’s amazing 2. I love the think like a coder theme anyway, but the piano version is... just really cool! (But that’s just my opinion)

[@jacobkhu-oldacc.4491]

That's a "player piano", and you can find more mesmerizing player piano pieces in the show Westworld

[@glassperegrine]

Jacob Wh Khu thanks!

[@mmmk1616]

@@glassperegrine Oh yeah, the intro to Westworld is cool :) it's on HBO

[@taufiqutomo]

"Hey mate, who's your dad?" "That guy over there, you see him?" *stops another guy* "Hey mate, who's your dad?" "I don't have a dad :(" "So you have chosen death"

[@hhhuhhh5692]

😂😂😂😂tgats how that program works

[@sudiptoshayon1348]

Wow! I get it now!😯

[@kuh9311]

@@sudiptoshayon1348 I didn't get it😕

[@akashroy3447]

Easiest version of the program 😂😂

[@じゅげむ-s6b]

basically, lmao

[@leenathakur640]

The Piano opening was just like that of Westworld Love it😘😘

[@Brugpieper12]

I was looking for this comment 😁

[@vinceatumac]

Copyright suit

[@soroushjm1011]

@@Brugpieper12 exactly

[@aksamitnaPiesc]

Yes, for me to.

[@parthkatke6706]

Everyone is praising animators, take a moment to appreciate the narration and music as well 😍❤️

[@TheFerretofEarth]

Ted-Ed gonna teach us how to steal in the next episode, so take notes next time

[@aduckwithgrapes9572]

Yes....

[@nzdamon]

Ethic and Hedge and Adila need to steal it! I said NEED! NEED NEED NEED NEED NEED NEED NEED!!!!!!!!!!!!!!!!!

[@shailesh_rajpurohit]

Yup 😅

[@sunitatiwari4623]

Hedeg is bad you will see why

[@barrotem5627]

As a coder this is amazing. An amazing example of a Binary Tree. I can't wait for the next episode already.

[@twitterusersarefreakingstu2200]

Let’s just hope we don’t have to wait another month for the next episode.

[@D4rkRCS]

I mean... The quality of animation is amazing, also the way they teach coding too, Its totally worth the wait.

[@sharif47]

It's out.

[@twitterusersarefreakingstu2200]

I saw that, but thanks for telling me.

[@JaybeePenaflor]

Wow, good thing I saw this pop up in my recommendations. Love the story here, Ted-Ed.

[@amvrock9279]

I am so glad the episode released a day before our “Computer Applications with Java” exam.

[@jacobkhu-oldacc.4491]

I love the fact that TED-Ed is pushing such amazing & easily comprehensible content to educate ppl on the basics of coding In this world of tech, learning how to program and code is pretty much essential. Kudos to the wonderfully animated vid!

[@noaht.7639]

i like hedge hedge looks like a turtle shell in mario

[@sanketpatil6711]

The piano in the beginning was just cool... And the theme music is just mind-blowing... It just arouses your suspense and kinda detective attitude...

[@kokochislibrary9541]

"In the blink of a mechanical eye." ٩(๑❛ᴗ❛๑)۶

[@romilgoel4191]

(ﾉ◕ヮ◕)ﾉ*.✧

[@prasunbiswas1790]

Oh man! The team of ted-ed can actually make a great animated movie with their skills...👍👍

[@unrellated]

Look at the opening credits. They contracted the animation to an outside studio.

[@salavora]

I am a coder myself and love to try my hand at the problems you present ^^" Especially love the fact, that it brings me to think simpler! I work with SAP-ABAP (archaic, I know, but I love it :-) ) and there you use a TON of tables. So my first instinct was to store everything in a table and then... I stopped myself and started to ask "WHY?" I don't NEED to know every number of every furnace, only the one. Who cares about the rest? And suddenly my pseudocode shrunk by about 70% ^^ Looking forward to the next one!

[@starcloak]

Hedge is simply the best. Love the storyline, if only next episode could come sooner.❤️

[@xr_xharprazoraxtra5428]

after learning a bit of data structures... the furnace bots are actually structs or classes, for example: class FurnaceBot { public: int parentNumber int serialNumber void BURNSTUFF(artifacts); }; //this is just a rough idea...

[@PrimitiveOs]

Thanks a lot guys, it's obvious that you spent a lot of time simplifying complex concepts and presenting them in a fun way

[@slickchick8292]

43 here and just started coding. These videos are invaluable to anyone starting out. Thank you for creating and sharing!

[@vijaynyaya6603]

I swear I cracked this one without hints. Thought it took me more than 15 minutes, I am so happy to have this coding like thinking.

[@younlok1081]

welcome to the world of coding

[@Mrskotch1]

Glad it didn't take you a week

[@brilianfustsakib9793]

Its really fun to watch this series, because it contains simple Riddle, with a lot of Hints so we ( the viewer ) could atleast crack the Riddle pretty easily. Unfortunately, there is only seven episodes left ÷{ .

[@Mrskotch1]

@@brilianfustsakib9793 i really don't care about your opinion

[@vijaynyaya6603]

@@brilianfustsakib9793 You seem strongly intrigued about the subject. If you want it so badly, you can check MOOCs offered by various educational institutions. I would recommend MITOpencourseware and if you like even more exhaustive modules then you shall go to nptel.ac.in

[@NecroticSpeedYT]

IVE BEEN WAITING FOR THIS who wants the next episode already | V

[@toquakanz5677]

Literal mind blown of how smoothly this video explains coding, thats what ive been missing in class, the intuitive part of it THANKS

[@devanshraniwala8509]

Amazing series for understanding coding basics The story-line, animation and theme song are amazing and also interesting; also the the script is amazing: "blink of mechanical eye" Please release further videos as soon as possible Thanks for this wonderful series. Love you Ted-Ed

[@sanketpatil6711]

This narrator is the best in the world..!!! The way he explains is just great...!!

[@ThatsGobbles]

I’m in love with this series, the explanations for all of these very common and universal ideas in programming are very well done! Plus, the animation is fantastic!

[@xigbar7637]

So as a CS undergrad I have a few questions that I hope someone can explain: 1- since the serial numbers are random and each bot inherits its parent serial number there is a possibility that one gets a 0 as a serial number and therefore there could be two bots with 0 as their parents serial number. (The radix of the tree and another) now you could say it is a given but since it’s not specified you cannot assume that and this shows how picky modern architectures really are. And in this case instead of a O(h) complexity it would be an O(n) one because you would have to cycle all robots. 2- why explain the for loop and if, else statements before explaining what a variable is?! 3-Why explain a tree structure before explaining what arrays and indexing

[@Schindlabua]

1 - the narrator explicitly said unique serial number. 2 - they explained it more or less at the same time, it's fine imo. 3 - hm. Arrays require you to have some concept of computer memory. An array is a contiguous block of memory which might not be intuitive for newcomers. Trees are maybe simpler in that regard, I dunno. There's a pretty glaring oversight though: "Looking for bot with serial number X" is an O(n) operation, and they do it log(n) times by looking up each parent. So their algo is O(n log n) and it would really be faster (O(n)) to just traverse all bots once and look for the one with serial number 0. EDIT: Maybe their assumption is that looking inside a furnace has massive O(1) expected time and scanning a bot's exterior is relatively cheap. They really should say so though.

[@s.desertscorpion9731]

The animations are so cool! Especially the piano! (See that piano in the beginning? That’s a reminder for all procrastinating musicians to practice.)

[@junogeronimo9422]

I’m hooked. Been waiting for this epi for weeks! ☺️

[@joeylauriaga2841]

Its like weeks since the last episode and this new one quickly jolt my brain. Its learning made fun. Thanks guys

[@AK-tc1wq]

Lets see how are they gonna end the series. It seems quite slow right now

[@matilda4450]

Love these vids, the storyline, characters and educative aspects! I'm a high school kid trying to learn programming in my computer science class, and these vids help quite a bit and keep me inspired to learn more. Keep up the good work! I'll be eagerly waiting for the next vid. :>

[@jamesrudra2611]

You guys revising my computer chapter. I loved this no words for this.

[@justamanofculture12]

That intro, Yes i knew it, you are inspired by Westworld ❤️. Truely a fan of Jonathan Nolan. One of my favorite series. Now your series is so so inspiring. Wow. Thanks ❤️.

[@YoLoScience]

*Ted Ed Style is different from other channel's style. Interesting to watch. Narrator's voice is calming.* *Love from* #yoloscience.

[@peterscopes]

Firstly, I'm enjoying this series! However, this case I think it not well set up as your solution implies that there is no cost for Hedge to find a Furnace Bot's parent which was not explicitly stated in the problem. If Hedge cannot immediately find a Furnace Bot's parent then it would need to search the entire set of Furnace Bots each time to find the parent; this would lead to a time complexity of something like O(n * log2(n)) in the worst case. A better solution would be simply searching each Furnace Bot for a zero which would have a time complexity of O(n). I am, of course, assuming there is little cost for checking inside a Furnace Bot.

[@muskanchaudhary6322]

I am an aspiring coder and this is a gem teaching ever so effortlessly and a fun way

[@cutiepie9419]

THE ANIMATION IS SO MAD GOOD

[@rheyse2721]

everytime i watch a ted-ed i always just skip to the answer but this series finally got me stressing over if my answer is right

[@hunnyjangir8865]

It is really cool that they provided it free of cost, it's really sweet

[@ideaacademy7031]

"IndentationError: unexpected indent"

[@sisand4891]

Lmaooo! Can relate on a spiritual level.😂😂

[@hnl5100]

Python Gang here

[@1srnastornorit.384]

Ok i learnt that i dont need to store every piece of info. And my previous variables were called locals -- Personal Code find Serial Number get Furnace Number Variable = Furnace Number Repeat until Variable = 0 find Serial Number if Serial Number = Variable get Furnace Number Variable = Furnace Number Repeat end) if Furnace Number = 0 then Get Serial Number Upload Control Program

[@binjoe23]

0:21 EASTER EGG! the piano is playing the theme song

[@warriorkid]

When I lose my focus to code I watch these videos for inspiration, thanks Ted-Ed

[@ShauryaSingh-ts2oc]

Is it just me or the level of questions is not what I expected to be at the beginning of the series? Great animations btw.

[@tanvir_1939]

Amazing. Cool graphics, logical explanations and a “spark” that gives inspiration to be a coder.

[@wiIdirishroses]

I'm learning a lot right now. As someone who was interested in coding but too lazy to learn, this series helps me. And besides, its really cool.

[@PikaChu-um2gt]

When you said that Hedge could see all the numbers on the bots' shells, it wasn't clear that Hedge could find a specific number on a shell in O(1) time. If it took linear time, you could simply look at every bot.

[@Gravitraxer_AangCZ]

What? Don't understand

[@PikaChu-um2gt]

@@Gravitraxer_AangCZ It takes linear time to find a bot with a specific number on its shell, although in the video it's assumed otherwise

[@jerry3790]

The hardest part of learning to code is being able to lay out a general idea of what you want your program to look like. Once that’s done you can just look up everything else on google.

[@snickers6859]

the people who animated this.. y'all are gods

[@tzwacdastag8223]

0:00 Intro so cool

[@Anna-mv9uu]

I know right

[@lordzockt1853]

Is there a way to find it ?

[@anonymousdude2550]

I was wondering where this series gone... Thanks for uploading

[@emilyc513]

I’m not a coder, but I love the series!!!! I also love your other videos! ❤️ 💗 💕

[@Rain-kg9tk]

Quality of ted Ed is getting better and better

[@simranray4564]

Have been waiting for this episode since the second one. Innovative 💙

[@k_s9781]

I need to sleep TED-Ed. Once I started watching the first episode, I cannot stop.

[@amine1237]

If someone does actually code the solution using any language, consider sharing it!

[@sebastiangethin7586]

I coded a basic version in Python! I haven't tested it but it should work (famous last words)... (May need to adjust the indexing in the for loop). Note that this is could be made more efficient; I didn't remove the bot from the collection after finding its parent. If anyone has a more efficient/elegant way, please enlighten me! :) def findOrigFBot(x): # x must be a set of 2-tuples; the first number represents the furnace bot's serial number, the second represents the furnace number n = x[0][1] # looks at the first bot's furnace number m = 0 # irrelevant initial value, we will just use this to report back the original bot's serial number while n != 0: # until he finds the original bot for k in range(0,len(x)): # looks through all the bots' serial numbers to find the parent of the previous bot if x[k][0] == n: n = x[k][1] # once he finds the right one, he remembers that bot's furnace number if n == 0: m = x[k][0] # not strictly necessary, but this then allows us to report back the serial number of the original bot return m

[@jayasri6764]

Here is a solution in c++: let mapa be the list of all serial bot numbers,i.e. each element of a contains a random bot s top number and it s bottom number,an iterator is just the computer's way of keeping track of the number of elements it has seen,for example when i=a.begin(),the program is at first element ,while when i=a.end() ,the program is at last element Int u;//a random bot s top number map::iterator i; While(i->first !=0)//while not mothr {for(i=a.begin();i!=a.end();i++) If(u==i->second) u=i->first;} for(i=a.begin();i!=a.end();i++) if(a->first==u)coutsecond would be unknown X)

[@AdityaSharma-fp8lo]

Wow! We have got a couple of great minds over here, wait are you really couples?!!!😰😰😰

[@setupchess6288]

@@sebastiangethin7586 I think you can use a binary search in place of the for loop

[@WACdeG]

if you can see the furnace number, why not do this: var i = 0 while (i < amount_of_furnace_robots){ if furnace_number === 0 { inject_code break } }

[@bravomike4734]

This episode took so long to come out I was worried that it wouldn't come at all. Glad to say fear averted.

[@patatopotate4692]

The furnace bots are a set of linked list.

[@dsi-films1264]

As a programmer, this is really good! Surprisingly good! And i like the animations too, these videos are awesome 👍

[@dakshays6375]

I am a programmer myself. I use loops , variables and conditionals in my programs on a daily basis but have never felt so thrilled about them. Because we use it so often that we automate through the process without appreciating the reason why we are using these stuffs. I have decided to watch this series as a commoner rather than as a programmer. Honestly , it's reshaping my perception about the taken-for-granted topics. It's wonderful to see people at Ted Ed being so passionate about even such trivial concepts. It humbles me , really.

[@faizroslan4280]

Can u guys just post this every week.... I’ve waited too long for this episode since the second one 😂

[@kirbymarchbarcena]

I could not solve any problems in this series but it is really entertaining to watch

[@contentodastinjohnv.1286]

I was in shs when I first watch this and couldn't understand any of it but now I am studying programming and happily solving this riddle 💖✨

[@ridwana0101]

The theme music are outstandingly epic, I must admit

[@GRBtutorials]

1. Choose a random bot. 2. Check the bot’s furnace number and store it in a variable. 3. If it’s not 0, search for the bot which serial number is identical to the value stored in the variable. 4. Repeat 2 and 3 until the variable equals 0 5. Inject the data crystal.

[@daomu4286]

I have a question ,how to search the next bot?

[@Hari2897]

Beautifully explained the concept of a loop! Well done ! And the lady is saree was beautiful choice !

[@hananahmed438]

I am just a 12 years old and i knew they were supposed to use loop and variable That was kind of easy I am a big fan of TedEd keep up the good work the next generation (me and my friends) are learning from you and i hope if i ever become an inventor or someone special in society i will tell everyone that most of my knowledge was from you 😅🤩🤩🤩🤩❤

[@danielrhouck]

1:35 Uh, no? That works in theory, but in this case theory and practice are farther apart than usual. If any non-leaf furnacebot has been destroyed without its children also having been destroyed, large sections of the tree no longer are connected to the root.

[@souravlaha8177]

Finally! Thank god!

[@stephanie-up8wf]

Oh. My. God!!! I love this series so much and I'm waiting for the next video to arrive :)

[@anuragagrawal3187]

A while loop will be appropriate, to my knowledge

[@almuhimen8023]

Before I learned animations, why ted ed takes so long to upload new videos after I learned animations I am like "How on the earth ted ed upload new videos so fast?"

[@maucazalv903]

Loops are like the full counter or the kamehame ha of thiss serie(?

[@RetroGameSpacko]

Someone please clearify some thoughts I have about this, because to me it seems that the explanation is not practical. If you have access to all the node data (pointer to parent node, child nodes) then there would be no need for checking anything else. Just follow until you get to the top parent node. If you don't have access to the node data then the serial numbers of course can help you finding the direct parent nodes but for this you would need to go through all the furnaces anyway so why not just look for the 0 directly instead and just ignore the serial numbers? In both cases I don't see the need to store any serial number at all to achieve the task at hand.

[@murphygreen8484]

This is what I was thinking too

[@RageNukes]

Yep

[@fabianmeyertoens]

It says: Hedge can see all shell serial numbers at a glance (I assume some sort of index/lookup faster than a loop through all nodes). I think they also want you to assume that looking up the number inside takes considerably more time, so you want to do that as few times as possible. A loop would work in any case but they probably want to show how you can use the information you get to reduce computation time.

[@RetroGameSpacko]

@@fabianmeyertoens Even if you can see all serial numbers at once through something like an index (which BTW contradicts the claim that you only need one variable) you would still need to open up the furnaces to find a parent, wouldn't you? I am honestly asking because I would rather think that I am not getting the point than that this coding puzzle is wrong. As far as I am able to understand seeing all outside serial numbers doesn't give you the parent information without opening the furnaces. So how could you follow the path to firnace 0 without opening them? But even if I am not seeing a pattern here that you can follow, it still doesn't seem to me like problem that requires you to think like a coder. A coder would try to figure out how much complexity is needed for the task at hand. If you only need to find a certain node for one time only, the direct approach would be the logical choice even if it takes a little more processing time. A coder thinks practical, this video is more like "Think like a mathmatician"

[@fabianmeyertoens]

​@@RetroGameSpacko "seeing all outside serial numbers doesn't give you the parent information without opening the furnaces" - right "you would still need to open up the furnaces to find a parent, wouldn't you?" - right, but you can get to the furnace 0 quicker by going up the tree instead of looping over all furnaces (my original point was just that the idea of the video is that the time to find a furnace knowing its shell number is negligible)

[@naveenraj2008eee]

Wow.. Another great episode... Sparkling animation ted-ed

[@jeremiahchun2277]

Love this series

[@autumnriver7525]

Finally, a new video! I have been waiting everyday!!! :)

[@nhungmum]

Hi TedEd, I like this channel very much. And I also like the piano melody at the time 0:28s. Can you please tell me the name of it? Thanks a lot in advance.

[@harrisongerdes7078]

so how long until episode 4? I see it may be on a train.

[@habibaghasafari2237]

You should have mentioned that this is an optimisation problem. Of course, hedge can find the zero bot eventually by checking the furnace number of all bots one by one but it will take much less number of moves if it follows the generation serial numbers like a linked list in a loop.

[@ZipDDragon]

Nice story. I think that browsing furnaces would be very non trivial task. Also you are missing condition, when you accidentally find root robot by chance.

[@reitrace]

i used two variables in my thought process (the int for the serial and a bool for if its found or not) since i dont think i use any langs with until loops so i just used a while loop but thats just me tho

[@TheManojd]

Wowwww. Man . I was waiting for this for a month.

[@InsertCreative]

My issue is it makes the assumption that all serial numbers are known in advance, and dont need to be found. If you open the first bot, and find a 4 in the furnace, this solution only makes sense if you know where to find the bot with serial number 4, or if finding that is significantly faster than checking inside the furnace. Otherwise, this is actually worse than just systematically checking inside every furnace. Checking every furnace for 0 is O(n), this is probably closer to O(2n) if you don’t know where every serial number starts out

[@AdityaSharma-fp8lo]

Wow! I got it after, hint, though I feel confident of my skills now (*happy realisation). Thanks ted ed for this wonderful and innovative, intuitive series. And yeah do read all other comments 'cause that is what I want to say but... To tired of writing this much itself so, trying to use an "until" loop, "until all comments are read".

[@sujatakale1673]

That new intro is 🔥🔥🔥

[@noneedforaname6663]

I didn't get the same solution but is this alright? Since hedge can see all serial numbers in my mind i put the serial numbers in an array and the furnace number as a variable: Check furnace number, if its equal to 0 then upload the control program, if not then, iterate through the serial numbers array and match the current furnace number, on match found, check the robot with the serial number matching the current furnace number its furnace number then repeat until the 1st condition is met.. Is that good? Or slower?

[@sreejasrivaram8250]

even the ost is fire.. god i love this series!!!

[@mindsetpower3182]

More if this please! I am learning!

[@LiranBarsisa]

Well, sadly the order of the bots here is quite random on a grid, so the numbers don't help, and it will need to go over up to all of them. And if it is so easy to find a number, you could just find the one with "0" ... Here's a better riddle: instead of numbers, it's easy instructions ( similar to pointer idea in programming) of how to get to the previous one, and if there are none, it's the original.

[@merikocroc]

I wish it was a story based interactive game, it would be really amazing

[@adriannakapelinska972]

Did anyone noticed Ada Lovelace painting in the background at 0:45? Great easteregg!

[@sankarswaminathan8761]

Can't wait for Think like a coder, episode 4......... Waiting

[@SharkWitchMeruna]

This is a fun series so far! I like that Adila is Indian, I feel represented. 😊