Worlds hardest jigsaw vs. puzzle machine (all white)

Worlds hardest jigsaw vs. puzzle machine (all white)

Keep exploring at https://brilliant.org/stuffmadehere. Get started for free, and hurry—the first 200 people get 20% off an annual premium subscription.
If you’re looking for a workstation check out Puget Systems. They rock: https://www.pugetsystems.com/
Help support these videos on patreon: https://patreon.com/stuffmadehere

This project was so hard it almost broke me.

Topics discussed / used
Thresholding (image processing): https://en.wikipedia.org/wiki/Thresholding_(image_processing)
Mathematical morphology: https://en.wikipedia.org/wiki/Mathematical_morpholog
Least squares method: https://en.wikipedia.org/wiki/Least_squares
Locality sensitive hashing: https://en.wikipedia.org/wiki/Locality-sensitive_hashing
Point in polygon: https://en.wikipedia.org/wiki/Point_in_polygon
Memoization: https://en.wikipedia.org/wiki/Dynamic_programming
Transformation matrices: https://en.wikipedia.org/wiki/Transformation_matrix
Big-O/asymptotic analysis: https://en.wikipedia.org/wiki/Asymptotic_analysis
Using locality sensitive hashing for reverse image search: https://towardsdatascience.com/fast-near-duplicate-image-search-using-locality-sensitive-hashing-d4c16058efcb
Telecentric lense: https://en.wikipedia.org/wiki/Telecentric_lens

You may also like...

35 Responses

  1. Stuff Made Here says:

    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 https://patreon.com/stuffmadehere

    • Muhammad Haidar says:

      i literally had goosebumps when i watched the timelapse of robot puzzle start to doing its things, cause i know how insanely hard to make it one, AMAZING😳😳

    • Andrej Čop says:

      wouldnt Gaussian blur fix your edge problem? Or some other software fix like lowering number of bins per edge? It would make it more general algorithm, not just specific for your puzzle.
      Apart from that great job and dedication, i feel like people really dont appreciate software work in these kind of projects hopefully this gives them some insight.

    • BlackSheep Speed and Fab says:

      Your vid upload time is perfect! I literally was searching your page yesterday to see if you had a new upload and today you drop one.

    • Thom Brue says:

      My first thought to compare de pieces would be to calculate de area of a rectangle using the edges and positive/negatives values to socket/plug and start comparing with the closest values.

    • Benjamin Cross says:

      Any chance you could post the code to github? I’m sure a lot of us would like to make a few PRs

  2. Jasper Feldschuh says:

    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.

  3. Ben Lasseri says:

    I think we can feel your pain building this robot and having to tone down expectations. Thanks for making this it’s amazing.

    • Jesus Saves! says:

      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.

    • Creepy says:

      @Santhosh cyberpunk 2077 agrees

    • Santhosh says:

      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”

  4. Jonny Chapman says:

    considering how perfect every single of of his projects turn out – i think this shows how unbelievably difficult this project must have been

  5. Ryan Gress says:

    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!

  6. Come Fast To Get Into My Body says:

    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.

  7. nitrohigito says:

    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! 🙂

    • Jakub Mintal says:

      @SaHaRaSquad sure, it is a complex problem noone of us in comments have even tried to solve. Yet, he has working prototype and has done it himself alone. 👏 great job

    • John Weber says:

      … he has a point

    • Noa van Rijt says:

      It proves that neither technology nor human beings give the best solution, but that it is the combination of their strenths (massive computational power and flexibility).

    • SaHaRaSquad says:

      ​@Jakub Mintal 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.

    • Jakub Mintal says:

      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.

  8. David Montgomery says:

    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.

    • demon in denim says:

      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.

  9. NyanaCore says:

    That project was a beast! Computer vision, Combinatorics, Hard-core optimization theory, and that doesn’t even touch the mechatronics side of things which must of been integration-hell. You set the bar for your challenge high — and expectations be damned; you succeeded in my book. ***AND*** you pulled this off while having to perform a shop move and relocating all your machinery and equipment at the same time!!! Dude, you have proven that you have legendary levels of “gumption” for sticking this one out to the end.

  10. Fly Gaming says:

    I love how you went with physically smoothing the edges, rather that doing it in code 😂

Leave a Reply

Your email address will not be published. Required fields are marked *