Big thanks to everyone who supports me on Patreon! That support allows me to spend such insane amounts of time on projects like this. If you’re interested in support these projects, check out patreon.com/stuffmadehere
Damn I cannot even imagine how stressful it must be to make these projects. Devoting months to these insane projects that could very easily end up failing, all to entertain strangers on the internet. I have mad respect for that.
@@immejor508 he threw in the towel instead of aiming for perfect. It seems obvious this became too stressful and tedious. 8 hours to scan puzzle pieces sounds miserable, that's a piece every 7.2 seconds.
IMPORTANT TIP: Having spent a decade making laser cut jigsaws I have learned that if you cut it UPSIDE DOWN the slight bevel caused by the tapering of the beam focus works with you to iron out slight misalignments when assembling it. Wonderful, wonderful work and a joy to watch.
@@jessicalane107 I cover it with sign writer's masking tape, which you can buy in rolls of any width. This stops the back-burn but means you have to peel it off each piece individually. Have became adept at doing this while watching tv...!
seeing that Mark Rover just released a video about making a likewise robot that took him and his team 3 years to built having yours avail. to "get inspired" if they wanted, just made me get even more respect for you as you did all by yourself and only took a couple weeks or months to complete it. and on a lower budget more likely as well. mad respect for all the stuff you come up with and create.
what I love about Shane is that he also shows the fails - engineering is hard and a lot of trial and error - but succeeding like in this video feels great
I think enginners don't need to do ultra precise machines (at least not in all the fields). I the machines they make are reliable and can give a pretty good solution in a reasonable time, or do a good job, it's all the better.
@Choas_Lord_512 Your lack of humbleness in itself can be seen as a flaw, I'm not saying it is but many can see it as. You're not perfect. You're commenting on a youtube video right now when you could be out there saving lives, again - you're not perfect. But what is perfect? The eye of the beholder? Or someone or something with truly no flaws. I promise you are not the latter.
The thing I like about this channel is that you have an idea, you scurry off and do it, and then post what you've done after it's all finished. There's no hurry to 'feed the algorithm' at the idealized pace, or keep up with current events. It's just good content, delivered after its actually finished and properly documented. I admire that a lot.
So true. We have the same project in school but just for 18 pieces... it was mind boggling hard to put them together in automation mode with a 6-axes robot.
Automation engineer with a background in IT here. It's REALLY frustrating at times conveying to customers which problems are the hard ones, because from a human standpoint the match between problem and hardness is often entirely different from a computer's point of view, which also don't have such a nicely "standardized" set of sensory input as humans. (Seemingly) simple issues like a scale giving slightly off measurements that don't quite match with what the level or flow meters report, but your PLC only getting the weight, while the people in the plant can clearly see the other values, can and WILL lead to deviations from the product's recipe. Nearly impossible to explain if you're not being lucky enough to have a techy of the customer involved. (Which is negligent and shouldn't happen, but hellooo real world.) And that's an extremely simple example. Like, bottom of the barrel.
I don't know if you'll see this comment in a sea of 12k comments, but I really really really REALLY appreciate how you showcase your successes AFTER a series of failures. Code bugs are a part of the process, and I so appreciate your willingness to share those. There are many other channels that filter out the failures. Awesome job. 🙏
I agree. I love that from his videos, the path to learn. Sometimes you see tech videos on UA-cam from someone going through, let's say, a Linux installation, and they went so flawlessly, no typos, no errors, no unexpected things happening... That's not real life 😂
A lot of people try to mix educational and entertaining, but no one does it quite this way, and rarely this well. The originality and ambition of your projects, the little jokes you have to pay attention to notice... I love this channel.
True that... As far as I know this channel is the best mix of both education and entertainment ... I always once again amazed how he packs so much cool stuff in short video
I love how he manages to explain the broad software concepts in a really easy to understand way without having to go into a super in-depth explanation of all the algorithms and mathematics involved. Makes it feel more accessible.
Fake programmer here- paste and text free JavaScripts together. I thought he adjusted down again, and tests for 2 x 2 pieces - doing as you suggested is goal of reasonable, professional which experience.
Yeah, I'm assuming he kept going for the 4K right away to make an entertaining video vs a 5x5 which could give you at least one of every scenario. Also, if he's using CAD to make the puzzle to laser cut before even cutting the pieces, for debugging the algorithm, just load in the image of the pieces straight from the CAD file vs having to scan them by hand first.
The only UA-cam channel I immediately play when a new video comes out. Absolutely insane discipline and commitment. Always motivates me to keep up my own learning.
Looking forward to part 3, where the expectations gnaw away at your soul until you have no choice but to revisit this project until it's fully automated.
And part 4, where it goes completely ridiculous, starting with one of the lost puzzle pieces it generates the rest of the puzzle, laser cuts it, then places it in the correct location.
Jesus Christ is the propitiation for the whole world's sins. They that believeth and are baptized (with the Holy Spirit) shall be saved; but they that believeth not shall be damned. Those led by the Holy Spirit do not abide in wickedness. 👍🏾 *God is ONE manifesting himself as THREE;* the Father, the Son, and the Holy Spirit! Bless him! *For these three are one.* As I am led by the Holy Spirit, nothing I state is a lie, but the truth of God. Anyone who tells you differently is misinformed or a liar. They do not know God, nor led by him. Anyone who *claims* to be a Christian and is against what I am doing, and where I am doing it; the Holy Spirit does not dwell within them, they lack understanding. They know not God, read his word, and their religion is in vain. Do not hear them, they will mislead you, the lost cannot guide the lost.
Another truth many have been deceived of: When you trust in God and cast your cares (worries, anxiety, depression, suicidal thoughts) upon him, they will be NO MORE! Know that there is power in the name Jesus Christ! His name casts out demons and heals! The world is wicked, evil, and of the devil. I too, was a wicked sinner of the world before I opened my heart to God. I am living proof of God's work and fruitfulness! He is an active God who hears the prayers of his! God's children are set apart (holy) and righteous. The devil is a liar that comes to steal, to kill, and to destroy; that includes your relationship with God! Open your heart to God, repent of your sins (he will forgive you), and let him direct your path. Draw nigh to God, and he will draw nigh to you. Cleanse your hands and purify your heart, lest you walk with the devil and follow him to hell.
@@Call_Upon_YAH You do realize that not only are you failing to win anyone over to your belief system with posts like these, but in reality you're actually pushing people AWAY from your beliefs by schizo-posting like this... right? Your religion can be all fine and well as written in its holy book, but not only are you doing a horrible job of spreading the *actually good* parts of your religion, you're also looking like an absolutely insane unhinged street preacher.
I don't normally write comments but the amount of effort you put in for something any other person would think insane or give up after a day really shows how far humanity can go when pushed all limits away through mere patience
You misspelled a word.. it's "insanity" not "humanity" But seriously, if you work at something everyday, at some point you'll be somewhere you never thought possible.
Honestly, reducing expectations and being able to accept "good enough" is an incredibly powerful and important skill for an engineer to develop. It's not being lazy, it's being efficient with your time.
The Hyatt disaster was tragically an overlooked flaw in the design. What I am talking specifically about here is scope creep and managing existing scope. Saving himself literally dozens of hours of work for very minimal improvement on a personal hobby project is worthy of accepting "good enough". The same thing even applies to huge engineering efforts like the Hyatt Bridge. Every single engineering project, success and failure alike, has had to draw that line and the skill of the engineer is knowing where to draw it.
I could never get to this point in my early 20's. I am no engineer, however, when I was in college and doing 3D modeling in Maya I could not help but zoom in and move the vertices around until I was satisfied. Many tens of wasted hours later I realized I shouldn't be a 3D modeler. I am too hung up on the spectre of perfection. I have since developed a "good enough" attitude, although It usually just takes me a bit longer than most to get there. Excellent advice, I wholly agree.
As a Mechanical Design Engineer, my mind just went bullocks looking at how Software and Design Engineering has Integrated and how you solved the problem sequentially, Mechanically I suppose you can do way more precise movements, but what you have done has just peaked the whole project!! Love to see such videos, I get inspired to learn and get to enjoy Engineering!!
Yeah, ya know ? I would have expected to see if hear more of these solutions to common experience challenges, like games - especially if tech companies want us to believe they actually programmed their computers to win against champion players at Chess or Go (with oodles squared number potential moves. You had the human range, realistic goal of 4000 piece puzzle (after early Expectation Adjustment)
@@smorrow To an extent, that might be realistic. Very powerful characters don't care that you exist, and very underpowered characters don't bother to oppose you.
I've been a coder for over 35 years, and this is the most perfect visualization of the iterative process of software problem defining, solving, experimenting, building, testing, rebuilding, retesting. Great work.
Rebuild, retest, reduce...... crashes on site, shitty code, even shittier code if someone trying to copy paste it, it’s bullsht what you are saying.... get it right or at least logically perfect at the first place!
You can tell how hard this one must have been compared to the other projects he's done (which all seem very hard as well) because he cut so many corners and just accepted it.
@Cameron L Bold assumption to think, that there are no 2 sides of the same shape. And even if that is the case the interface between real world and data - scanning the pieces - likely wouldn't yield precise enough data for this to work (There is a little bit less than 16000 sides over there, the margin of error is too small). Hell, if these situations didn't happen, the recursive algorithm he wrote would have only 1 possible solution branch which would be the correct solution, and I doubt it was the case. And most of all, he addressed all of this in different words in this video,
@Cameron L By finding the area of the gap or overlap, you need to compare each edge with another with a good deal of math for each. The solution you suggest would probably work on a smaller scale and if less precision was needed. I think the locality sensitive hash is scalable because the math to find similar edges is done without comparisons.
I know you are slowly going totally insane but as much anticipation and excitement that I've had awaiting this second part must be immeasurable to the feelings you've had for this project. With relocating on top of the emotional and physical -torment- tribulations, you still completed it. Congratulations, and thank you for putting in the hard work (and fun little details).
At 19:29, I thought you were gonna say became a patreon/member or something, but you said, "consider becoming a programmer". That took me by surprise haha.Thanks for inspiring millions of people around the world to pick up programming as an awesome hobby/career.
Watching these videos brings to light just how complex, amazing and precise our own bodies are. It also highlights how much success there is in "failure". To me the Success line is more about recognizing your achievements over dwelling on what still needs to be perfected. Love the humorous ending, months of work and she immediately recognizes 2 missing pieces. It also illustrates that the biggest (and least appreciated) part of a successful project is the R&D.
I love it. The "I'm slow going totally insane" spelled out in different fonts whenever there was a shot of you speaking at the computer. Thank you for going through 32 hours of taking pictures for the project
What I like about you is you aren't afraid to admit your mistakes. You actually embrace them and let people know what went wrong or why things didn't work. Some people out there pretend they are so smart and get everything perfect on the first try everytime. Thanks for being real
This is a puzzle I would 100% frame and hang it on the wall! The missing pieces, the effort that went into completing it the parts with the little missing spots... man it's truly a piece of art!
@@nixietubes yea, unlike his other projects. Thats the point op was making. He does all these incredible projects, and they turn out great. Its rare to see one give him so many issues, but this one did, and is still impressive as hell.
Hopefully you Zoomers will understand someday, but Humans typically have at least one major passion in their lives that they would do even if that activity were harmful to them. Ive never seen a Zoomie that cares about anything at all, but hopefully some of you care about teaching and treating others well enough that society doesn't collapse.
Agreed. I wouldn't call his functioning machines perfect, but rather perfectable proofs-of-concept. But yes, if this man is stymied by a problem, it's probably a corker.
What an absolute legend. He could have easily put in those missing pieces at the end and not shown it on camera. But he didn't. Honest UA-camrs like this are so rare. Thank you Shane!
I feel like he could have just altered the interior sides of those 4 pieces to actually be correct, and then only rescanned those 4 pieces.... I mean, he's honest, I won't knock him there, but I feel like he missed a simple solution
I mean, you're not wrong - your original goal was to create a robot, to enable yourself solving this puzzle faster than it would normally take, which you estimated to be one year. And look at you go, done in 5 months! The highest level goal was absolutely achieved! :)
was it? I am a bitch but we all in our hearts know that the goal was to solve any given puzzle and not one specific self made puzzle. He is great, robot is epic, the video is great and the wife is right.
As a programmer I can totally feel you saying: "It is an awesome job", while feeling some resignation and just being happy to not touch the code again :D
The story being told on the third monitor is a nice touch. At first I was like "Why does that screen just say 'I'm'?" but then it slowly made sense and kept getting better
I was blown away impressed at the problem solving skill to even figure out how to effectively quantify each point on the edges! You’re awesome bro! You’re living the dream and I’m happy to just watch!
Not only could a TV show never be able to produce a segment like this, it would never be as good. this is peak youtube. you took months and months to make a single segment, and its amazing
That's why I love channels like these. No drama, just fun. Even though he doesn't upload often you understand why and can appreciate all the hard work that's put into this stuff.
@@pyropulseIXXI not quite, mythbusters could not afford to take months and all the budget to make a single episode. even mythbuster's larger episodes that had some hefty budget were super rushed compared to this video. it just doesn't make sense financially to spend so much time on a single video unless you are independent and sponsored. mythbusters didn't have any sponsors (as far as i know) and was beholden to the network and advertisers that bought slots on the show. if they took a few months to make a single insane episode, that would be months of no advertising revenue
I’ve always been genuinely curious if you happen to be an exceptionally talented engineer or if a lot of engineers are as talented as you are but just aren’t as good at making UA-cam videos about their engineering. All the stuff you make is absolutely incredible and your content is super entertaining, keep it up man!
People don't watch him because he's a good engineer... they watch him because he is an interesting and entertaining engineer; and THOSE are qualities that aren't common to all of the others.
I'm currently in engineering school and I have to say I will not have this guy's capabilities by the time I graduate, a vanishingly small set of people do. It's also not for everyone, some people just want to build sewer systems and its hard to do that alone, but I can tell you that these projects come from a quality education, probably some interesting friends with similar self-driven interests, and then unimaginable amounts of interest, drive, dedication, resistance to failure, and heaps and heaps of practice. However, as Jay S said as well, he's also an incredible videographer and communicator, and those artistic abilities are definitely rare among my classmates and the professionals i've worked with.
If only he went the route certain other people go and just had the robot take pieces away from a completed puzzle and reverse the footage, he could "assemble" it much faster. But it's Stuff Made Here, the guy who goes above and beyond to create things that actually work and not just look like they're working, amazing as always.
@@colinsouthern as far as I can see only 4000 pieces were presented in the end. You say it's 4 more because of the 4 pieces that got split into 2 parts (1 big and 1 small), but as far as I can tell he didn't put those small pieces in. Therefore it's still 4000 pieces and not 4004 like you said.
@@colinsouthern maybe he doesn't consider those small parts actual pieces. Also if he intentionally didn't put them in they wouldn't really be missing (cuz he knows where they are), they'd just not be in the puzzle. The reason I don't think they're in is because he showed himself putting the 4 bigger deformed pieces in, but didn't show himself putting those small parts in and I think he would've shown that too if he did.
Dude, just found your channel, not only are you super smart, but a comedy genius. When you said "than god I only had to do this once" I was already sus, but the 4. time I was crying. Also the fucking top screen is hidden gold from " im slowly going totally insane" to if dogs can start a YT channel and the vacation without robots. God damm this was a treat^^
I really love that you're not afraid to show and explain the inevitable failures that happen in creative endeavors like this, a lot of other content creators gloss over them quickly if they even bother to talk about them at all. Addressing issues in a cost-value perspective is a fundamental skill that really makes for memorable teaching! Thanks!
I love that on his top monitor it says word by word “I’m slowly going totally insane” I think it’s neat that he took the time to do that and never say anything about it
Retired programmer here (~40 years). Very impressive work. My work was not in machine control but in information analysis (scheduling, decision making etc.). I get the idea that you expressed about the destination is the journey. I have written several programs just because I wanted to know if I could do it. I'm nerdy that way. Wife's response was priceless.
Sometimes I've spent ages on the silliest and most useless projects ever, but the problem-solving along the way is the fun (and sometimes stressful) part. Even if the result is useless, the knowledge you gain alongside it is infinitely helpful to future "useful" projects.
FYI Everyone liking this dude's comment, just so you know, in the IT world his position is the most loathsome job in the entire industry. You know how Amazon and Twitter are being sued for using an algorithm to decide how to fire people? This guy worked on that.
@@topogigio7031 information analysis is much more broad than that. Idk what ur problem is with this dude. This guy could have worked on DNA genome modeling and predictions for all you know
"I'm slowly going totally insane" 😅 What I really love about your videos are your careful explanations of your thought process in solving problems. Your channel isn't a project building channel but a problem solving one ❤️ I look forward to future problems you'll solve!
Would it be possible to have the puzzle machine analyse the piece shapes in real time (like a human solving a puzzle), instead of loading ALL the puzzle pieces into the algorithm in advance? That would seem much more like organically solving the puzzle, as opposed to pre-solving the puzzle and then just recognising each piece and moving it to the spot.
@@TassieLorenzo You mean like putting all the pieces randomly on a table, so the puzzle machiene can put it all together ? And maybe first solve the outer puzzles and work it's way in ?
Here are the simple rules for solving a puzzle more quickly: Start by sorting the pieces. Look for edge pieces and corner pieces. Once you have sorted out all of those, resort the edge pieces into categories based on whether or not each of the three non-flat sides are "tab" or "socket" or "other" which is any uncommon shape. So those side pieces are subdivided into 27 categories. You can now build the frame fairly quickly by knowing which category pieces match what you are looking for right now. Of course you sorted all the pieces into these categories. With the frame complete, now start sorting all the rest of the pieces into shape categories, but on all four sides. Now you still have a lot of pieces to sort through but at least you can limit your search to only those pieces that are in the categories that fit what you are currently looking for.
I had a teacher tell me perfection is the enemy of good enough. And although some times perfection is absolutely required I think this is a perfect example of where that saying fits perfectly. You’ve done an excellent job showing how to tackle some challenging programming problems, while also showing the challenges that come along with writing code.
Hahaha, “fits perfectly”. I’m sure it was unintended, but you made a jigsaw puzzle joke. Or a joke only a 15 would think of, but I like to think it’s a jigsaw puzzle joke.
Can we ever truly attain perfection anyway? We are imperfect and we live in an imperfect world, in an imperfect Universe, so maybe we need to stop busting ourselves up over the unrealistic goal of perfection?
It would be so cool if Shane could release the images of the puzzle pieces. I'm a computer science student and I would love to try find an own solution to the problem.
I'm not a programmer, but i'm curious about the edge pairing algorithm, how much tolerance about the edges matching it has and with that what would happen if we start to increase the tolerance.
I was wondering the same thing. as i'd have used a local database or a dictionary object (c#) to store the pieces which would have meant that a lookup would have been fast. but i love the locality sensitive hashing approach. One of my colleagues always says "theres more than one way to skin a cat", not sure he liked cats, either way, theres definitely more than one way to tackle this issue.
God this video resonated so hard with me lol. I'm an engineer and I've run in to this same wall of "well fuck this is going to take a long time to solve let's change the scope". It's not a cop out. Sometimes it's reality. Showing the struggles and the copes along the way really gives weight to this problem beyond what most videos could ever possibly do.
The fact that you are so raw when you talk about you struggles is incredibly motivating. It's really hard to imagine the amount of work and worries and trial and error that go into projects like these when you see the finiahed product. So for that : a big massive thank you.
People like you are rare. This is really cool. Your intelligence, ambition, creativity, and dedication make for amazing content and amazing creations!!
Wow, this is actually INSANE. I got this as a random video in my feed, but the amount of time, energy and thought that would have to be put into this is simply astounding
Love how you spend time in the video going into the details of your code and how it solves your problem. Most other UA-camrs would have said “using a very complex program” and that’s it. As an engineer, it’s so refreshing to see you actually go into the technicality. And compare it to how I would try to solve it. Amazing, as always❤️
You don’t need any code to teach someone an algorithm. An algorithm is just a formula you follow. Writing code for it is just the implementation of it which is the easy part. Whoever wrote the code for the algorithm had to formulate or learn it on paper first before a single line of code is written. Thus, it makes sense not to show any code to somebody if you’re teaching them the general concept of an algorthim.
I always love how relatable the different mental stages and rationalizations you go through with these types of projects. Like, you may be doing something way crazier than a lot of us are, but the overall troubleshooting process (and the hair pulling that goes along with it) is exactly the same.
I am a Software Engineer and i am going to show this video to some friends and family if they ever ask me again why the computer/software is not doing what they want. To tell a program to do exactly how it should be is hard to imagine. For the human mind its so obvious and yet a program needs some help to understand what you are trying to do. Awesome project! You are the best!
I like how he said at the end "explain to computers in excruciating detail what to do". People forget the excruciating detail part. It's amazing how many ways you can mess up a seemingly simple feature.
@@alexandertrowell4032 I enjoyed the bits where the computer was finding no matches for anything. This is the point where you realise what a pedant a computer is and it does exactly what you tell it with no regard for what you wanted it to do. 😆
@@alvamiga Well, you see, when you cut a puzzle, you are actually missing some of the material. See the cutting blade itself removes material. So, you are missing some of the puzzle, and the connecting pieces do not magically share the same exact shape. The process of cutting also isn't precise. And what I really thought was missing here was not really a matching sequence, but what he needed to do was find for example the most closest shapes. But, when he cut his own pieces, I'm thinking his method wasn't as good as the one used to make puzzles, it created too many similar matches.
@@berenscott8999 Modern jigsaws are usually cut with a press, which tends to part the material, rather than remove it. It's why the pieces generally fit snugly and don't wobble like in the past. The problem that I was seeing with the algorithm is that it was too prone to either finding heaps of matches or none. Finding the fine line between is a real challenge with general data, let alone stuff from the real world from photos. :)
Our bodies are slow but our brains are fast. Computers have the opposite problem, if you consider that the speed of their brains is the speed of the programmer writing the code.
Would be pretty cool if you shared either the image set or the data from the images to allow other people to try to improve on the pre-processing and solving algorithms.
After seeing Matt Parker's unintentional competition where people reduced 30 days of computing time of his Python script to iirc less than a second, I support this idea. This could be a really cool, really difficult coding competition. With a bonus tier for solving the purchased puzzle with the fuzzy pieces.
I admire not only your genius, but also your ability to explain very advanced concepts in simple to comprehend ways, and your honesty about your mistakes. Fantastic work!
This is one of your best episodes. Not only for the engineering project, but also for adding some philosophy / poetry perls like: "If at first you don't succeed, reduce your expectations until you're a success" or "There is something poetic on two pieces missing".
The life lesson: start smaller, tweak as you go, and only then move to larger scale... that said, my hat off to you for not giving up and making it work!
Of all the UA-cam channels I'm subscribed to I'm always most amazed / astonished / intrigued / what-s-the-best-word-for-this by what you do. I think that's because you're doing it all by yourself no matter what's needed (welding, cnc, math, electronics, EVERYTHING). I've never seen anybody with such a briljant brain to do it all. Thanks!
“Packed tighter than a neutrino star” 😂, also the monitor saying “I’m slowly going totally insane” is also awesome. Such an awesome project and video, thank you!
This is awesome! Also, I definitely learned something: Before spending hours of preparing my whole data set (or puzzle pieces) for a yet unproven algorithm (like matching sides that could fit together), make a quick test with reduced data set to see whether it works in principle :D
There's no way in hell he spent 8 hours scanning those puzzle pieces or whatever, 4 times lol. Every video has this intentional progressive story built in where he builds and tries stuff that he already knows won't work, and then tries a better replacement thing, then a better thing, etc. until he builds the thing that he likely knew from the start that he was going to build. But if the viewer doesn't know, then there's no reason to do the unnecessary stuff.
@@Siberius- Totally true. It's common practice. Even SpaceX does the same thing. They build dozens of rockets that they already know will blow the fuck up and then finally build the version that they knew all along will work fine so they can tell this progressive story through their launches. Everybody does this.
I love the computer science plug, I've been complaining this past couple weeks about the 30+ hours I have had to spend on programming assignments for college, but seeing this type of stuff where the passion can come alive really has me amazed. This is by far the most impressive project I have seen. Just this past year I dove into hashing and I love to see it in action. I know there seems to be a lot of cut corners but I am still so impressed.
Absolutely amazing. I get what you went through to do this! The problems, the guesses to solve them, the refinement, the bugs, recoding. Man, you are seriously incredible. I love the way you film them as well. Huge well done and thank you!!!
The stuff on the monitors in the background is just the extra touch that after all the work you put into the project itself we didn’t deserve, but you did it anyway ❤
I love how whenever your explaining something in front of your monitor, it cycles through the words: I’m slowly going totally insane. Every time you come back. Also when it said: top vacation destinations with no robots. Also me being interested in computer science stuff, this video is one of the coolest and most interesting ones I’ve ever seen!
This is honestly an amazing feat. As a CS student, what really got me is that some of the problems you encountered reminds me of problems from my Image Analysis course. Edge detection is a pretty common task and you could have used something like a Canny edge detector coupled with a Gaussian smoothing operation in opencv to filter out your edges from the raw images. In your case, the contrast between piece and background is so sharp that this algorithm combination could have saved you a lot of time. This is a common solution and is robust against noisiness of the general world. Canny edge and Gaussian kernels are pretty efficiently implemented as well, it might have worked on your high definition pictures. As for comparison: The LSH algorithm sounds very interesting! I never heard of it before. I wondered for myself during your explenation if you could have just used a generalized Hough transformation. The algorithm enables you to detect rotated and translated edges within pictures. While this would result in mass comparisons, Hough transformations are quite fast, so I wonder if it would actually be that inefficient to just apply it to every picture. Anyway, amazing video!
There is something I was wondering. A puzzle piece essentially is like a lock and a key right? Call the outward facing piece of the puzzle the key and the inward facing the lock. If you analyze these and put them on a graph like he did. And say a key is made out of 3 points on that graph wouldn't be the lock just the same three points but with negative signs? I wonder if in this case LSH is even necessary or if you could just directly look at the assumed region. I found this extremely interesting problem. I don't work in imagine analysis so this was pretty new and interesting stuff for me. Hopefully CS UA-camrs do some reactions to this.
I would love to see a little date in the bottom. Being able to truly grasp the work that went into this. Inspiring stuff. Seeing you have to solve a bug for such a "real-time" problem is so cool. You also learn things about your project, its environment, and limitations to "survive" or save the project. It's not like building an app to solve a causa sui problem. Its learning a process or method to help make us do something better, faster, stronger, and generally improve our understanding of sensory-computer problems.
I am not a programmer and probably won't ever be. But I enjoy your videos. You inspire me to think about the world and problem solving differently. Thank you for all you do!
Not a programmer either, but my guess, the Pictures taken from each Piece ist the Problem. Usually the Puzzle pieces are cuts just fine (from the Picture side), until the last maybe 10-15%. This would have needed calculated out. Unbeliveable work, Best wishes from Gemany.
The biggest problem to make the solver work any puzzle seemed to be the fuzzy pieces, one solution for fixing that could be machine learning. If the algorithm doesn't find matches for the edge pieces, it you could try using a trained an AI to smooth out the fuzziness out and trying again. Training data would have to be quite wide for different types of irregularities on pieces and you'd need to scan quite a few pieces and give it the information for which piece connects to which other piece to make the trained AI as accurate as possible, so probably not worth all the effort, but I'm sure it would make this a very effective generic jigsaw solving machine without requiring any modifying of the pieces themselves.
Somehow this is both the funniest and most educational channel I watch on the regular. "That takes about eight hours, so I'm glad I only have to do it [number] times!" had me cracking up harder each time
Same. The first time he repeated it, I smiled. The 2nd time, I audibly chuckled. The 3rd time, I laughed loudly enough my wife asked me what I was watching. I tried to explain. She just looked at me funny.
As a fellow engineer, struggling with my own coding issues, I definitely understand the rationalising you had to do to keep sane and just close out the project with some minor compromises. Great work and great video as always
I'm with everyone else. The 4 months was a long wait, but I check youtube every day for a new video from you! You are single handedly keeping me motivated to get through mechanical engineering. Thanks for the inspiration and help!
Honestly, I can’t understand how someone this smart would not test each step on a small scale before committing the whole puzzle to it. UNLESS he’s just leveraging big failures for entertainment purposes.
Big thanks to everyone who supports me on Patreon! That support allows me to spend such insane amounts of time on projects like this. If you’re interested in support these projects, check out patreon.com/stuffmadehere
nice
e
Wassaaaauuuppp
How are you
Can you tell me what program you use to program; like VS Code
"If at first you don't succeed, reduce your expectations until you're a success" what a line
If at firs you don't succeed, GET ANOTHER BEER!
"If at first you don't succeed, fail 5 more times." - GLaDOS
This is my mindset when I go to the bar
To put it in another way, the person who seeks perfection never succeeds.
I want this on a T-shirt
Damn I cannot even imagine how stressful it must be to make these projects. Devoting months to these insane projects that could very easily end up failing, all to entertain strangers on the internet. I have mad respect for that.
Stressful? Glad your perception is yours to own.
@@ShainAndrews obviously it's stressful in this video it seems like he is just glad he finally finished it.
@@ShainAndrews i think it is stressful he spends a lot of time to make videos we should really apricate this stuff
@@immejor508 he threw in the towel instead of aiming for perfect. It seems obvious this became too stressful and tedious. 8 hours to scan puzzle pieces sounds miserable, that's a piece every 7.2 seconds.
@@fluffybunny7089 In engineering we say "perfection is the enemy of good enough"
IMPORTANT TIP: Having spent a decade making laser cut jigsaws I have learned that if you cut it UPSIDE DOWN the slight bevel caused by the tapering of the beam focus works with you to iron out slight misalignments when assembling it.
Wonderful, wonderful work and a joy to watch.
I get a ton of flashback on the bottom of materials not lifted off the bed. How do you prevent that?
@@jessicalane107 I cover it with sign writer's masking tape, which you can buy in rolls of any width. This stops the back-burn but means you have to peel it off each piece individually. Have became adept at doing this while watching tv...!
seeing that Mark Rover just released a video about making a likewise robot that took him and his team 3 years to built having yours avail. to "get inspired" if they wanted, just made me get even more respect for you as you did all by yourself and only took a couple weeks or months to complete it.
and on a lower budget more likely as well.
mad respect for all the stuff you come up with and create.
what I love about Shane is that he also shows the fails - engineering is hard and a lot of trial and error - but succeeding like in this video feels great
being a good engineer means learning from your mistakes. nobody is perfect. drop the ego.
I think enginners don't need to do ultra precise machines (at least not in all the fields).
I the machines they make are reliable and can give a pretty good solution in a reasonable time, or do a good job, it's all the better.
@Choas_Lord_512 Not a single person on the planet is perfect
@Choas_Lord_512 Your lack of humbleness in itself can be seen as a flaw, I'm not saying it is but many can see it as. You're not perfect. You're commenting on a youtube video right now when you could be out there saving lives, again - you're not perfect.
But what is perfect? The eye of the beholder? Or someone or something with truly no flaws.
I promise you are not the latter.
@Choas_Lord_512 Okay, so you didn't read the rest of my points. Lacking I see.
The thing I like about this channel is that you have an idea, you scurry off and do it, and then post what you've done after it's all finished. There's no hurry to 'feed the algorithm' at the idealized pace, or keep up with current events. It's just good content, delivered after its actually finished and properly documented. I admire that a lot.
Actually he made a robot to enslave a human to make youtube videos at the perfectly fascinating pace.
Far and away my favorite channel in UA-cam history personally
he dont need no algorithm!
Anyone that knows anything about automation knows how ridiculously hard of a challenge this is. Your projects are all so intense dude, love it!!
So true. We have the same project in school but just for 18 pieces... it was mind boggling hard to put them together in automation mode with a 6-axes robot.
@@ut971 Yeah, and thats only 16 pieces! i don't think people really understand how much knowledge you need to do something like this haha
Agree, all his projects are pretty complex compare to others :) love it!
What an utter waste of time
Automation engineer with a background in IT here. It's REALLY frustrating at times conveying to customers which problems are the hard ones, because from a human standpoint the match between problem and hardness is often entirely different from a computer's point of view, which also don't have such a nicely "standardized" set of sensory input as humans.
(Seemingly) simple issues like a scale giving slightly off measurements that don't quite match with what the level or flow meters report, but your PLC only getting the weight, while the people in the plant can clearly see the other values, can and WILL lead to deviations from the product's recipe. Nearly impossible to explain if you're not being lucky enough to have a techy of the customer involved. (Which is negligent and shouldn't happen, but hellooo real world.) And that's an extremely simple example. Like, bottom of the barrel.
I don't know if you'll see this comment in a sea of 12k comments, but I really really really REALLY appreciate how you showcase your successes AFTER a series of failures. Code bugs are a part of the process, and I so appreciate your willingness to share those. There are many other channels that filter out the failures. Awesome job. 🙏
Seconded! Failures are how we learn, and showing the entire learning process is important
I agree. I love that from his videos, the path to learn. Sometimes you see tech videos on UA-cam from someone going through, let's say, a Linux installation, and they went so flawlessly, no typos, no errors, no unexpected things happening... That's not real life 😂
i love the "I'm slowly going totally insane" message in the background, really shows how time consuming the process of this project was.
I saw it to
Plus the search for "holiday without robots". This is epic.
"Can my dog have a UA-cam channel" was also pretty great - very cool little easter eggs for sure.
very Kubrick
@@ross-carlson Yea, at 5:28
A lot of people try to mix educational and entertaining, but no one does it quite this way, and rarely this well. The originality and ambition of your projects, the little jokes you have to pay attention to notice... I love this channel.
True that... As far as I know this channel is the best mix of both education and entertainment ... I always once again amazed how he packs so much cool stuff in short video
I don't know, I try to find the jokes, and I just feel as though I'm slowly going totally insane.
I love how he manages to explain the broad software concepts in a really easy to understand way without having to go into a super in-depth explanation of all the algorithms and mathematics involved. Makes it feel more accessible.
Retired programmer here. I would have debugged the process with a much smaller puzzle first, but you got there in the end. Kudos.
Fake programmer here- paste and text free JavaScripts together. I thought he adjusted down again, and tests for 2 x 2 pieces - doing as you suggested is goal of reasonable, professional which experience.
Programming student
WHY DID HE SPEND LIKE 8 HOURS WITH THE BIG PUZZLE HE LITERALLY SHOWED THE MACHINE MAKING A SMALL ONE SORTA
Yeah, I'm assuming he kept going for the 4K right away to make an entertaining video vs a 5x5 which could give you at least one of every scenario. Also, if he's using CAD to make the puzzle to laser cut before even cutting the pieces, for debugging the algorithm, just load in the image of the pieces straight from the CAD file vs having to scan them by hand first.
As an automation engineer this blew me away. Keep doing crazy stuff like this!
How is it knowing that the better you do your job the less jobs people will have?
@@GetOffMyPhoneGoogle sounds like a skill issue
@@GetOffMyPhoneGoogle stop coping lmao
@Joseph DeGraffenried. Keep up the good work, innovating the future 👏💪👍🙌
@@shawncarney9657 You can't automate my job. It's still a legitimate question.
The only UA-cam channel I immediately play when a new video comes out. Absolutely insane discipline and commitment. Always motivates me to keep up my own learning.
Hopefully not _immediately_ immediately, hopefully you pull over or wait until break-/lunch-time or recess or whatever. 🤨
@@I.____.....__...__ nope, immediately, while im driving or have my hand in a patient.
Agreed. This guy is beyond insane.
Only this guy and Mark Rober. Their low upload amount but high quality means you know they'll be great
Looking forward to part 3, where the expectations gnaw away at your soul until you have no choice but to revisit this project until it's fully automated.
And part 4, where it goes completely ridiculous, starting with one of the lost puzzle pieces it generates the rest of the puzzle, laser cuts it, then places it in the correct location.
@@notalizardperson yes please 🤣🤣🤣🤣
Classic move
And it will play music with marbles.. oh that was on different channel?
And thank goodness he'll only have to take pictures of the pieces another 53 times.
I was happy to hear Mark Rober giving you a massive shout out on his puzzle video.
I think we can feel your pain building this robot and having to tone down expectations. Thanks for making this it's amazing.
Its always like that in development. If you can't fight it, Join it or how developers say "Its not a bug, its a feature"
Jesus Christ is the propitiation for the whole world's sins. They that believeth and are baptized (with the Holy Spirit) shall be saved; but they that believeth not shall be damned. Those led by the Holy Spirit do not abide in wickedness. 👍🏾
*God is ONE manifesting himself as THREE;* the Father, the Son, and the Holy Spirit! Bless him! *For these three are one.*
As I am led by the Holy Spirit, nothing I state is a lie, but the truth of God. Anyone who tells you differently is misinformed or a liar. They do not know God, nor led by him.
Anyone who *claims* to be a Christian and is against what I am doing, and where I am doing it; the Holy Spirit does not dwell within them, they lack understanding. They know not God, read his word, and their religion is in vain. Do not hear them, they will mislead you, the lost cannot guide the lost.
Another truth many have been deceived of:
When you trust in God and cast your cares (worries, anxiety, depression, suicidal thoughts) upon him, they will be NO MORE!
Know that there is power in the name Jesus Christ! His name casts out demons and heals!
The world is wicked, evil, and of the devil.
I too, was a wicked sinner of the world before I opened my heart to God. I am living proof of God's work and fruitfulness! He is an active God who hears the prayers of his! God's children are set apart (holy) and righteous. The devil is a liar that comes to steal, to kill, and to destroy; that includes your relationship with God!
Open your heart to God, repent of your sins (he will forgive you), and let him direct your path. Draw nigh to God, and he will draw nigh to you. Cleanse your hands and purify your heart, lest you walk with the devil and follow him to hell.
@@Call_Upon_YAH You do realize that not only are you failing to win anyone over to your belief system with posts like these, but in reality you're actually pushing people AWAY from your beliefs by schizo-posting like this... right? Your religion can be all fine and well as written in its holy book, but not only are you doing a horrible job of spreading the *actually good* parts of your religion, you're also looking like an absolutely insane unhinged street preacher.
I don't normally write comments but the amount of effort you put in for something any other person would think insane or give up after a day really shows how far humanity can go when pushed all limits away through mere patience
He said he was going insane on the top monitor
"Happiness is the difference between expectations and achievements."
-- Some ancient wise man
You misspelled a word.. it's "insanity" not "humanity"
But seriously, if you work at something everyday, at some point you'll be somewhere you never thought possible.
Honestly, reducing expectations and being able to accept "good enough" is an incredibly powerful and important skill for an engineer to develop. It's not being lazy, it's being efficient with your time.
Absolutely, getting stuck on perfectionism is the death of success
That’s probably what the Hayatt walkway engineers thought
@@Pants13more like 'guidelines are there as suggestions'
The Hyatt disaster was tragically an overlooked flaw in the design. What I am talking specifically about here is scope creep and managing existing scope. Saving himself literally dozens of hours of work for very minimal improvement on a personal hobby project is worthy of accepting "good enough". The same thing even applies to huge engineering efforts like the Hyatt Bridge. Every single engineering project, success and failure alike, has had to draw that line and the skill of the engineer is knowing where to draw it.
I could never get to this point in my early 20's. I am no engineer, however, when I was in college and doing 3D modeling in Maya I could not help but zoom in and move the vertices around until I was satisfied. Many tens of wasted hours later I realized I shouldn't be a 3D modeler. I am too hung up on the spectre of perfection. I have since developed a "good enough" attitude, although It usually just takes me a bit longer than most to get there. Excellent advice, I wholly agree.
As a Mechanical Design Engineer, my mind just went bullocks looking at how Software and Design Engineering has Integrated and how you solved the problem sequentially, Mechanically I suppose you can do way more precise movements, but what you have done has just peaked the whole project!! Love to see such videos, I get inspired to learn and get to enjoy Engineering!!
Yeah, ya know ? I would have expected to see if hear more of these solutions to common experience challenges, like games - especially if tech companies want us to believe they actually programmed their computers to win against champion players at Chess or Go (with oodles squared number potential moves. You had the human range, realistic goal of 4000 piece puzzle (after early Expectation Adjustment)
Loved how you were like "Luckily, I only have to do this 1 time" "2 times" "3 times" . Video was fantastic! I love your content!
I loved how he immediately upscaled from like 16 to 4002 instead of doing something like a 64 puzzle piece.
the second time around i bet he didnt actualy do it haha
“It is, without a doubt, THE hardest project that I’ve done.” I love how this is how he feels after every project. Shane rules.
Yeah... What if he's specifically looking for projects to push his boundaries?
tbf each project he's done has gotten more and more complicated in succession, so it makes sense that every one would be the hardest
It's like Dragonball Z where the enemies just happen to come in increasing strength
@@smorrow To an extent, that might be realistic. Very powerful characters don't care that you exist, and very underpowered characters don't bother to oppose you.
Wife is like, “why doesn’t he go out more?”
I've been a coder for over 35 years, and this is the most perfect visualization of the iterative process of software problem defining, solving, experimenting, building, testing, rebuilding, retesting. Great work.
Rebuild, retest, reduce (expectations)
Rebuild, retest, reduce...... crashes on site, shitty code, even shittier code if someone trying to copy paste it, it’s bullsht what you are saying.... get it right or at least logically perfect at the first place!
But why didn't he prototype with a 40 piece puzzle?
“If at first you don’t succeed, reduce your expectations until you are a success”
That is the best philosophical phrase I’ve heard. Ever.
"Reasonable disposition moves reasonable disposition." by Marcus Aurelius is a banger, too.
You can tell how hard this one must have been compared to the other projects he's done (which all seem very hard as well) because he cut so many corners and just accepted it.
He also looks a good bit rougher than usual :D
@@MumrikDKtrying to pump out content in the midst of a shop move can’t be stress free either I imagine
@Cameron L Bold assumption to think, that there are no 2 sides of the same shape. And even if that is the case the interface between real world and data - scanning the pieces - likely wouldn't yield precise enough data for this to work (There is a little bit less than 16000 sides over there, the margin of error is too small). Hell, if these situations didn't happen, the recursive algorithm he wrote would have only 1 possible solution branch which would be the correct solution, and I doubt it was the case.
And most of all, he addressed all of this in different words in this video,
@Cameron L By finding the area of the gap or overlap, you need to compare each edge with another with a good deal of math for each. The solution you suggest would probably work on a smaller scale and if less precision was needed. I think the locality sensitive hash is scalable because the math to find similar edges is done without comparisons.
@cameronl1859when can we expect a video of your puzzle solving robot doing it better?
I know you are slowly going totally insane but as much anticipation and excitement that I've had awaiting this second part must be immeasurable to the feelings you've had for this project. With relocating on top of the emotional and physical -torment- tribulations, you still completed it. Congratulations, and thank you for putting in the hard work (and fun little details).
I saw that on the monitor behind him when he cut back to talking.
Darn! I thought I was the only one. 😁
you are 1000% spot on.
At 19:29, I thought you were gonna say became a patreon/member or something, but you said, "consider becoming a programmer". That took me by surprise haha.Thanks for inspiring millions of people around the world to pick up programming as an awesome hobby/career.
Watching these videos brings to light just how complex, amazing and precise our own bodies are. It also highlights how much success there is in "failure". To me the Success line is more about recognizing your achievements over dwelling on what still needs to be perfected. Love the humorous ending, months of work and she immediately recognizes 2 missing pieces. It also illustrates that the biggest (and least appreciated) part of a successful project is the R&D.
I love it. The "I'm slow going totally insane" spelled out in different fonts whenever there was a shot of you speaking at the computer. Thank you for going through 32 hours of taking pictures for the project
And after that there was a search for vacation spots with NO robots
It's like are you ok bro, do we need to call someone?
You know when Stuff Made Here says that he has tried to solve something for weeks, he has *literally spent weeks trying to solve it*
@@karlwithak1835 aaaaaaaand dislike
@Karl with a K Looks like you don't understand nuance
Facts
@@Wilsonbros123 oh no. The dislike button which does nothing on UA-cam…
@@moose6459 not true, they increase the engagement metrics more than likes do!
What I like about you is you aren't afraid to admit your mistakes. You actually embrace them and let people know what went wrong or why things didn't work. Some people out there pretend they are so smart and get everything perfect on the first try everytime. Thanks for being real
This is a puzzle I would 100% frame and hang it on the wall! The missing pieces, the effort that went into completing it the parts with the little missing spots... man it's truly a piece of art!
considering how perfect every single of of his projects turn out - i think this shows how unbelievably difficult this project must have been
@@nixietubes yea, unlike his other projects. Thats the point op was making. He does all these incredible projects, and they turn out great. Its rare to see one give him so many issues, but this one did, and is still impressive as hell.
That's because its not for you, its for him.
If UA-cam didn't exist, he would still be an Engineer.
Hopefully you Zoomers will understand someday, but Humans typically have at least one major passion in their lives that they would do even if that activity were harmful to them.
Ive never seen a Zoomie that cares about anything at all, but hopefully some of you care about teaching and treating others well enough that society doesn't collapse.
@@topogigio7031 who the hell r u talking to
Agreed. I wouldn't call his functioning machines perfect, but rather perfectable proofs-of-concept. But yes, if this man is stymied by a problem, it's probably a corker.
What an absolute legend. He could have easily put in those missing pieces at the end and not shown it on camera. But he didn't. Honest UA-camrs like this are so rare. Thank you Shane!
I feel like he could have just altered the interior sides of those 4 pieces to actually be correct, and then only rescanned those 4 pieces.... I mean, he's honest, I won't knock him there, but I feel like he missed a simple solution
That assembly time lapse was so satisfying
Bien
S A T I S F Y I N G 😍🤩🤩✨⭐️🌟💫
👍
I wonder if a vacuum table would have held the pieces in place better during assembly.
Nice👍
I mean, you're not wrong - your original goal was to create a robot, to enable yourself solving this puzzle faster than it would normally take, which you estimated to be one year. And look at you go, done in 5 months! The highest level goal was absolutely achieved! :)
if that was your goal the robot is redundant to building by hand, which was needed anyway heh
That's less than half the time it woulda took him by hand!
was it? I am a bitch but we all in our hearts know that the goal was to solve any given puzzle and not one specific self made puzzle.
He is great, robot is epic, the video is great and the wife is right.
@@straaths Agreed. Though to be fair when he stated the goal he didn't know standard puzzle edges were too fuzzy and had all kinds of other issues.
... he has a point
As a programmer I can totally feel you saying: "It is an awesome job", while feeling some resignation and just being happy to not touch the code again :D
i felt real pain watching you paint over that wall mural. that was my favorite project so far
Don't be sad because it ended, be happy because it happened.
Preserved on UA-cam... And in memory.
And it makes me sad that a landlord actually thought a blank wall was an improvement.
"a thing isn't beautiful because it lasts" -K9 from Star Wars
Did anyone notice the “I’m going totally insane”
The story being told on the third monitor is a nice touch. At first I was like "Why does that screen just say 'I'm'?" but then it slowly made sense and kept getting better
I know right
Loved this Easter egg lmao spirited I had to scroll this far to find a comment😂
14:33 "Top vacation destinations with NO robots" :D
6:57 9:39 9:45 9:53 13:09
@@Muskar2 thank you, absolute goat
I like how the third monitor says, “I’m slowly going totally insane” and then shows top vacation destinations with no robots
Yea, but...can dogs start their own youtube channels?
I'm not the only one who noticed this
So glade I noticed it
I always love the little easter eggs he puts on his monitor screens lol
Haha I noticed that too lol😂
I was blown away impressed at the problem solving skill to even figure out how to effectively quantify each point on the edges! You’re awesome bro! You’re living the dream and I’m happy to just watch!
There are many established algorithms for this, some of them from 40 years ago, that´s the easy part.
Not only could a TV show never be able to produce a segment like this, it would never be as good. this is peak youtube. you took months and months to make a single segment, and its amazing
That's why I love channels like these. No drama, just fun. Even though he doesn't upload often you understand why and can appreciate all the hard work that's put into this stuff.
How could a TV show never produce something like this? Is mythbusters not a TV that did similar stuff to this?
@@pyropulseIXXI not quite, mythbusters could not afford to take months and all the budget to make a single episode. even mythbuster's larger episodes that had some hefty budget were super rushed compared to this video. it just doesn't make sense financially to spend so much time on a single video unless you are independent and sponsored. mythbusters didn't have any sponsors (as far as i know) and was beholden to the network and advertisers that bought slots on the show. if they took a few months to make a single insane episode, that would be months of no advertising revenue
I’ve always been genuinely curious if you happen to be an exceptionally talented engineer or if a lot of engineers are as talented as you are but just aren’t as good at making UA-cam videos about their engineering. All the stuff you make is absolutely incredible and your content is super entertaining, keep it up man!
People don't watch him because he's a good engineer... they watch him because he is an interesting and entertaining engineer; and THOSE are qualities that aren't common to all of the others.
I'm currently in engineering school and I have to say I will not have this guy's capabilities by the time I graduate, a vanishingly small set of people do. It's also not for everyone, some people just want to build sewer systems and its hard to do that alone, but I can tell you that these projects come from a quality education, probably some interesting friends with similar self-driven interests, and then unimaginable amounts of interest, drive, dedication, resistance to failure, and heaps and heaps of practice. However, as Jay S said as well, he's also an incredible videographer and communicator, and those artistic abilities are definitely rare among my classmates and the professionals i've worked with.
I think his experience is a big part he worked in industry for I believe a decade before videos started during the pandemic
He actually has more experience with computer science. (Masters degree in CS vs a bachelor's in mechanical engineering)
@@tessapugh868 Also an unimaginable stockpile or everything imaginable. Did you see his storage?
Congratulations on the 3998 piece puzzle assembly! Seriously impressed.
The puzzle is actually 46*87 which is 4002 pieces, so with 2 pieces missing it comes out to exactly 4000
@@colinsouthern technically not, cuz we're not counting missing pieces and the small extra pieces were also left out during assembly
If only he went the route certain other people go and just had the robot take pieces away from a completed puzzle and reverse the footage, he could "assemble" it much faster. But it's Stuff Made Here, the guy who goes above and beyond to create things that actually work and not just look like they're working, amazing as always.
@@colinsouthern as far as I can see only 4000 pieces were presented in the end.
You say it's 4 more because of the 4 pieces that got split into 2 parts (1 big and 1 small), but as far as I can tell he didn't put those small pieces in. Therefore it's still 4000 pieces and not 4004 like you said.
@@colinsouthern maybe he doesn't consider those small parts actual pieces. Also if he intentionally didn't put them in they wouldn't really be missing (cuz he knows where they are), they'd just not be in the puzzle.
The reason I don't think they're in is because he showed himself putting the 4 bigger deformed pieces in, but didn't show himself putting those small parts in and I think he would've shown that too if he did.
Dude, just found your channel, not only are you super smart, but a comedy genius. When you said "than god I only had to do this once" I was already sus, but the 4. time I was crying. Also the fucking top screen is hidden gold from " im slowly going totally insane" to if dogs can start a YT channel and the vacation without robots. God damm this was a treat^^
I really love that you're not afraid to show and explain the inevitable failures that happen in creative endeavors like this, a lot of other content creators gloss over them quickly if they even bother to talk about them at all. Addressing issues in a cost-value perspective is a fundamental skill that really makes for memorable teaching! Thanks!
I love that on his top monitor it says word by word “I’m slowly going totally insane” I think it’s neat that he took the time to do that and never say anything about it
And the following monitor had: "Top Vacation Destinations with NO robots" 😆
I noticed that too
Could be messages from his wife?
Bro i was gonna comment the same thing I was searching for anyone who found it
I only noticed "I'm insane" lol
Retired programmer here (~40 years). Very impressive work. My work was not in machine control but in information analysis (scheduling, decision making etc.). I get the idea that you expressed about the destination is the journey. I have written several programs just because I wanted to know if I could do it. I'm nerdy that way. Wife's response was priceless.
Sometimes I've spent ages on the silliest and most useless projects ever, but the problem-solving along the way is the fun (and sometimes stressful) part. Even if the result is useless, the knowledge you gain alongside it is infinitely helpful to future "useful" projects.
My people
FYI Everyone liking this dude's comment, just so you know, in the IT world his position is the most loathsome job in the entire industry.
You know how Amazon and Twitter are being sued for using an algorithm to decide how to fire people? This guy worked on that.
Cannot believe that someone would be proud of destroying the US employment system. Man, I reaaallly hate how many Trump Cultists are in the IT field.
@@topogigio7031 information analysis is much more broad than that. Idk what ur problem is with this dude. This guy could have worked on DNA genome modeling and predictions for all you know
i love the 3rd monitor easter egg. "I'm slowly going totally insane" or "top vacation destinations with no robots
You did an amazing puzzle assistant. Much better than a boring puzzle solver who can make it all alone and without knowing the power of friendship
"I'm slowly going totally insane" 😅
What I really love about your videos are your careful explanations of your thought process in solving problems. Your channel isn't a project building channel but a problem solving one ❤️ I look forward to future problems you'll solve!
14:49 "Top vacation destinations with no robots" was my favourite
Ah you saw that too!
Thank god I wasn’t the only one that noticed this. I was scrolling down so far and no one was talking about it.
Videos like this make me realize just how amazing the human mind is at solving problems.
Would it be possible to have the puzzle machine analyse the piece shapes in real time (like a human solving a puzzle), instead of loading ALL the puzzle pieces into the algorithm in advance? That would seem much more like organically solving the puzzle, as opposed to pre-solving the puzzle and then just recognising each piece and moving it to the spot.
*some human minds, most of us just watch them do it.
And how many people waste that ability. Me for example unfortunately :(. Stupid instant gratification issues.
@@TassieLorenzo You mean like putting all the pieces randomly on a table, so the puzzle machiene can put it all together ? And maybe first solve the outer puzzles and work it's way in ?
💻
Here are the simple rules for solving a puzzle more quickly: Start by sorting the pieces. Look for edge pieces and corner pieces. Once you have sorted out all of those, resort the edge pieces into categories based on whether or not each of the three non-flat sides are "tab" or "socket" or "other" which is any uncommon shape. So those side pieces are subdivided into 27 categories. You can now build the frame fairly quickly by knowing which category pieces match what you are looking for right now. Of course you sorted all the pieces into these categories. With the frame complete, now start sorting all the rest of the pieces into shape categories, but on all four sides. Now you still have a lot of pieces to sort through but at least you can limit your search to only those pieces that are in the categories that fit what you are currently looking for.
One nice thing with this method is once the frame is together your always looking for 2 sides of a piece making significantly less potential matches
Nice pseudo code.
I'm more exhausted watching this than I am every time I solve a solid color puzzle.
I'd love to see you race the robot! Maybe with a more reasonable sized puzzle though 😊
This would combine two random parts of the internet that I would have never imagined coming together!! Would be brilliant!!
I'd like to see this thing try to solve the Ketchup puzzle.
hi
@@thesledgehammerblog OMG YES THAT WOULD BE AMAZING
I’d watch 3 hour long videos just talking about the process! Love these videos!!!
Same here. I would be interested in seeing the process in exhaustive detail.
Who's here after Mark Rober video?
He did all this just by himself. This man's a genius and absolutely determined.
funny, was here a year before and then saw mark's video just now and came back to this.
I had a teacher tell me perfection is the enemy of good enough. And although some times perfection is absolutely required I think this is a perfect example of where that saying fits perfectly. You’ve done an excellent job showing how to tackle some challenging programming problems, while also showing the challenges that come along with writing code.
Hahaha, “fits perfectly”.
I’m sure it was unintended, but you made a jigsaw puzzle joke.
Or a joke only a 15 would think of, but I like to think it’s a jigsaw puzzle joke.
I wouldnt say its a perfect example, but its good enough
Can we ever truly attain perfection anyway? We are imperfect and we live in an imperfect world, in an imperfect Universe, so maybe we need to stop busting ourselves up over the unrealistic goal of perfection?
perfection is a result of doing all the little things right. focus on the little things, and perfection will naturally come.
@@markfryer9880 You cannot achieve total perfection in general but you can achieve perfection in a specific task.
It would be so cool if Shane could release the images of the puzzle pieces. I'm a computer science student and I would love to try find an own solution to the problem.
Time for a puzzle-solver-algorithm-simulation game, no more goats, farming or goods hauling
Sounds good to me.
That would actually be very cool.
I'm not a programmer, but i'm curious about the edge pairing algorithm, how much tolerance about the edges matching it has and with that what would happen if we start to increase the tolerance.
I was wondering the same thing.
as i'd have used a local database or a dictionary object (c#) to store the pieces which would have meant that a lookup would have been fast. but i love the locality sensitive hashing approach. One of my colleagues always says "theres more than one way to skin a cat", not sure he liked cats, either way, theres definitely more than one way to tackle this issue.
God this video resonated so hard with me lol. I'm an engineer and I've run in to this same wall of "well fuck this is going to take a long time to solve let's change the scope". It's not a cop out. Sometimes it's reality. Showing the struggles and the copes along the way really gives weight to this problem beyond what most videos could ever possibly do.
At this point my email signature should just be "Log it as an edge case and push it to next quarter."
Shane I’ve been watching you for years and am beyond happy for the bump/mountain your channel is about to go thru bc of Mark’s video. 🎉
The fact that you are so raw when you talk about you struggles is incredibly motivating. It's really hard to imagine the amount of work and worries and trial and error that go into projects like these when you see the finiahed product. So for that : a big massive thank you.
And the fact that “big brain” people sometimes forget to say idk…renew the warehouse lease!! 😂
The humor in "Thank goodness I only have to do this X amount of times". I'm dying. Well done, sir!
This guy's dry humor is probably up there with his engineering skills
This video is racist
Says it 100 times 🤣
@@LachimusPrimethis video is insulting for black community and is racist
Edison and the light bulb.
Gotta love the absolute gems he drops in on his computer screen in the background.
Totally
Insane
Lol top vacation spots without robots was my favorite lol
Same lol
I am slowly going totally insane
People like you are rare. This is really cool. Your intelligence, ambition, creativity, and dedication make for amazing content and amazing creations!!
Wow, this is actually INSANE. I got this as a random video in my feed, but the amount of time, energy and thought that would have to be put into this is simply astounding
welcome, glad to have you.
now go forth and binge all his videos, decent way to spend some free time lmao.
Best channel on UA-cam period
@@herantd i'd argue ScammerPayback & Trilogy Media are marginally higher on the list, but yeah...StuffMadeHere is also top 5
definitely one of the best, if not the best channel on YT; enjoy
Love how you spend time in the video going into the details of your code and how it solves your problem. Most other UA-camrs would have said “using a very complex program” and that’s it. As an engineer, it’s so refreshing to see you actually go into the technicality. And compare it to how I would try to solve it. Amazing, as always❤️
what's great about it is that he is teaching algorithms without a single line of code.
You don’t need any code to teach someone an algorithm. An algorithm is just a formula you follow. Writing code for it is just the implementation of it which is the easy part. Whoever wrote the code for the algorithm had to formulate or learn it on paper first before a single line of code is written. Thus, it makes sense not to show any code to somebody if you’re teaching them the general concept of an algorthim.
Legitimately the only creator who completely brightens my day when I see they’ve posted a new video. Love everything about this guy.
same here
I always love how relatable the different mental stages and rationalizations you go through with these types of projects. Like, you may be doing something way crazier than a lot of us are, but the overall troubleshooting process (and the hair pulling that goes along with it) is exactly the same.
"I'm slowly going totally insane"
Well, i think i would too if i spend months on a hard project. Mad respect for your content
The follow-up was even funnier: "Top vacation destinations with no robots". @StuffMadeHere enjoy your vacation!!!!
I'm glad I'm not the only one that notice this lmao
Good thing he only had to count 4k pieces four times!
I am a Software Engineer and i am going to show this video to some friends and family if they ever ask me again why the computer/software is not doing what they want. To tell a program to do exactly how it should be is hard to imagine. For the human mind its so obvious and yet a program needs some help to understand what you are trying to do. Awesome project! You are the best!
I like how he said at the end "explain to computers in excruciating detail what to do". People forget the excruciating detail part. It's amazing how many ways you can mess up a seemingly simple feature.
@@alexandertrowell4032 I enjoyed the bits where the computer was finding no matches for anything. This is the point where you realise what a pedant a computer is and it does exactly what you tell it with no regard for what you wanted it to do. 😆
@@alvamiga Well, you see, when you cut a puzzle, you are actually missing some of the material. See the cutting blade itself removes material. So, you are missing some of the puzzle, and the connecting pieces do not magically share the same exact shape. The process of cutting also isn't precise. And what I really thought was missing here was not really a matching sequence, but what he needed to do was find for example the most closest shapes.
But, when he cut his own pieces, I'm thinking his method wasn't as good as the one used to make puzzles, it created too many similar matches.
@@berenscott8999 Modern jigsaws are usually cut with a press, which tends to part the material, rather than remove it. It's why the pieces generally fit snugly and don't wobble like in the past.
The problem that I was seeing with the algorithm is that it was too prone to either finding heaps of matches or none. Finding the fine line between is a real challenge with general data, let alone stuff from the real world from photos. :)
Brief version of this fascinating story: human beings may be slow, but they're amazing
Our bodies are slow but our brains are fast. Computers have the opposite problem, if you consider that the speed of their brains is the speed of the programmer writing the code.
Would be pretty cool if you shared either the image set or the data from the images to allow other people to try to improve on the pre-processing and solving algorithms.
Maybe generating a virtual puzzle and then adding noise/errors to it would be a good option.
After seeing Matt Parker's unintentional competition where people reduced 30 days of computing time of his Python script to iirc less than a second, I support this idea. This could be a really cool, really difficult coding competition. With a bonus tier for solving the purchased puzzle with the fuzzy pieces.
@@SaHaRaSquad Yes! this would be so awesome.
@@SaHaRaSquad I think it is at 300 micro seconds at the moment. Would be a cool idea.
@@SaHaRaSquad Which one of Matts videos is it?
I admire not only your genius, but also your ability to explain very advanced concepts in simple to comprehend ways, and your honesty about your mistakes. Fantastic work!
There might have been genius in some earlier video, but not in this one...
This is one of your best episodes. Not only for the engineering project, but also for adding some philosophy / poetry perls like: "If at first you don't succeed, reduce your expectations until you're a success" or "There is something poetic on two pieces missing".
Pearls*
The life lesson: start smaller, tweak as you go, and only then move to larger scale... that said, my hat off to you for not giving up and making it work!
5 months since the last video you know the next one is about to be crazy
I never put "time"expectations on UA-cam creators. I'm happy when they post, even if they just tell us they're good.
@@stephen-ng child is the biggest project of all
@@rileysaunders8728 the wife will be like "you do all those things, but can you do this?" and point to the baby
OP was having a kid - so yeah that project is definitely right up there on the crazy!
“In this video I make a child”
I imagine that this would be an absolute hit at an art establishment or children's museum. It would get many people into Engineering.
Maybe even this 62 years old child!
Of all the UA-cam channels I'm subscribed to I'm always most amazed / astonished / intrigued / what-s-the-best-word-for-this by what you do. I think that's because you're doing it all by yourself no matter what's needed (welding, cnc, math, electronics, EVERYTHING). I've never seen anybody with such a briljant brain to do it all. Thanks!
He does need help to eat the brownies...
some days I think I'm pretty sharp. those are never the days I watch Stuff Made Here.
for sure. utterly right dude
“Packed tighter than a neutrino star” 😂, also the monitor saying “I’m slowly going totally insane” is also awesome. Such an awesome project and video, thank you!
DAMN, You just earned a patreon because this is amazing. The level of how smart and disciplined you are is mind blowing
im always impressed by his discipline. I always find it hard to work on long projects to completion
This is awesome!
Also, I definitely learned something: Before spending hours of preparing my whole data set (or puzzle pieces) for a yet unproven algorithm (like matching sides that could fit together), make a quick test with reduced data set to see whether it works in principle :D
I have "learned" that a lot of times, lol
ok
There's no way in hell he spent 8 hours scanning those puzzle pieces or whatever, 4 times lol. Every video has this intentional progressive story built in where he builds and tries stuff that he already knows won't work, and then tries a better replacement thing, then a better thing, etc. until he builds the thing that he likely knew from the start that he was going to build. But if the viewer doesn't know, then there's no reason to do the unnecessary stuff.
Love it
@@Siberius- Totally true. It's common practice. Even SpaceX does the same thing. They build dozens of rockets that they already know will blow the fuck up and then finally build the version that they knew all along will work fine so they can tell this progressive story through their launches. Everybody does this.
I love the computer science plug, I've been complaining this past couple weeks about the 30+ hours I have had to spend on programming assignments for college, but seeing this type of stuff where the passion can come alive really has me amazed. This is by far the most impressive project I have seen. Just this past year I dove into hashing and I love to see it in action. I know there seems to be a lot of cut corners but I am still so impressed.
Absolutely amazing. I get what you went through to do this! The problems, the guesses to solve them, the refinement, the bugs, recoding. Man, you are seriously incredible. I love the way you film them as well. Huge well done and thank you!!!
The stuff on the monitors in the background is just the extra touch that after all the work you put into the project itself we didn’t deserve, but you did it anyway ❤
I literally cannot fathom the amount of patience a project like this takes
Way less than doing an entirely white jigsaw :)
I’d honestly love to see a deeper dive into the actual code. It’s got me crazy curious about the specifics. Great video as usual!
Having a github would be cool (without spoiling anything)
Definitely!
Look up classification problems :)
That was one of the most interesting UA-cam I have ever seen. But, I have a PhD in engineering and I love puzzles, so it was inevitable.
I love how whenever your explaining something in front of your monitor, it cycles through the words: I’m slowly going totally insane. Every time you come back. Also when it said: top vacation destinations with no robots. Also me being interested in computer science stuff, this video is one of the coolest and most interesting ones I’ve ever seen!
I noticed that too, love these little details.
This is honestly an amazing feat. As a CS student, what really got me is that some of the problems you encountered reminds me of problems from my Image Analysis course. Edge detection is a pretty common task and you could have used something like a Canny edge detector coupled with a Gaussian smoothing operation in opencv to filter out your edges from the raw images. In your case, the contrast between piece and background is so sharp that this algorithm combination could have saved you a lot of time. This is a common solution and is robust against noisiness of the general world.
Canny edge and Gaussian kernels are pretty efficiently implemented as well, it might have worked on your high definition pictures.
As for comparison: The LSH algorithm sounds very interesting! I never heard of it before. I wondered for myself during your explenation if you could have just used a generalized Hough transformation. The algorithm enables you to detect rotated and translated edges within pictures. While this would result in mass comparisons, Hough transformations are quite fast, so I wonder if it would actually be that inefficient to just apply it to every picture.
Anyway, amazing video!
There is something I was wondering. A puzzle piece essentially is like a lock and a key right? Call the outward facing piece of the puzzle the key and the inward facing the lock. If you analyze these and put them on a graph like he did. And say a key is made out of 3 points on that graph wouldn't be the lock just the same three points but with negative signs? I wonder if in this case LSH is even necessary or if you could just directly look at the assumed region. I found this extremely interesting problem. I don't work in imagine analysis so this was pretty new and interesting stuff for me. Hopefully CS UA-camrs do some reactions to this.
I would love to see a little date in the bottom. Being able to truly grasp the work that went into this. Inspiring stuff. Seeing you have to solve a bug for such a "real-time" problem is so cool. You also learn things about your project, its environment, and limitations to "survive" or save the project. It's not like building an app to solve a causa sui problem. Its learning a process or method to help make us do something better, faster, stronger, and generally improve our understanding of sensory-computer problems.
As an engineer I have rough understanding of the insane amount of work required to do this. I really enjoy your videos. Great work.
i love that you used a tumbler on the pieces rather than image processing to get rid of the fluff. Thats pretty hard core
He's going to read this comment and go "I'm an idiot"
@@IceWolfLoki It'd be interesting to know why he chose to go that route
I love the subtle, "I'm going absolutely insane" and other funny commentary on his computer while he's explaining things.
I am not a programmer and probably won't ever be. But I enjoy your videos. You inspire me to think about the world and problem solving differently. Thank you for all you do!
Not a programmer either, but my guess, the Pictures taken from each Piece ist the Problem. Usually the Puzzle pieces are cuts just fine (from the Picture side), until the last maybe 10-15%. This would have needed calculated out. Unbeliveable work, Best wishes from Gemany.
The biggest problem to make the solver work any puzzle seemed to be the fuzzy pieces, one solution for fixing that could be machine learning. If the algorithm doesn't find matches for the edge pieces, it you could try using a trained an AI to smooth out the fuzziness out and trying again. Training data would have to be quite wide for different types of irregularities on pieces and you'd need to scan quite a few pieces and give it the information for which piece connects to which other piece to make the trained AI as accurate as possible, so probably not worth all the effort, but I'm sure it would make this a very effective generic jigsaw solving machine without requiring any modifying of the pieces themselves.
Somehow this is both the funniest and most educational channel I watch on the regular. "That takes about eight hours, so I'm glad I only have to do it [number] times!" had me cracking up harder each time
Same. The first time he repeated it, I smiled. The 2nd time, I audibly chuckled. The 3rd time, I laughed loudly enough my wife asked me what I was watching.
I tried to explain. She just looked at me funny.
@@garyjsui get the same but isn't it annoying because then it's like "Well don't f**king ask then" 🤦😂...
As soon as he said it twice I immediately knew it wasn't the last either.
+
As a fellow engineer, struggling with my own coding issues, I definitely understand the rationalising you had to do to keep sane and just close out the project with some minor compromises. Great work and great video as always
I'm with everyone else. The 4 months was a long wait, but I check youtube every day for a new video from you! You are single handedly keeping me motivated to get through mechanical engineering. Thanks for the inspiration and help!
Honestly, I can’t understand how someone this smart would not test each step on a small scale before committing the whole puzzle to it. UNLESS he’s just leveraging big failures for entertainment purposes.
People who have the time to make you Tube videos are usually not the busiest folks with serious jobs requiring skill.
Educational purposes. This man is clearly not a schill.
I am a programmer thinking "this guy does such cool stuff" as he says "you should consider becoming a programmer". I laughed out loud at that moment 😅
what language?
@@NoNameAtAll2 clearly English 🤦
@@commiedog425he meant programming language I assume.
@@camerondorson3700 it was a joke, I assume :)
If you're a programmer, you probably think at one point: "I would have done it differently" and then "I am sure It would work better that way"... ^^