Coding Challenge 185: Unfolding Fractals

[@TheCodingTrain]

25% off Nature of Code with code CHOOCHOO: natureofcode.com (also includes exclusive sticker+bookmark!)

[@vu_derArchitekt]

🎉 I pre order the book in July (to Vietnam), waiting for your beautiful sticker and bookmark 😊

[@TheCodingTrain]

@@vu_derArchitektthank you for the support!

[@unveil7762]

Ah finally I clicked!! But i forgot to apply discount LOL!! I always wanted to have that book, was so hyped !! THANKS!!!!!!!!!!!!each time i see one of your video ,i want to write a shader or do some procedural modelling 🙂

[@farazk9729]

Maestro, I just preordered Nature of Code (love the color of the book BTW); I will get it on Dec 10 (I am based in Australia). In the meantime, would you recommend going through the old book? The one with Processing... I have read parts of it, but not the entire book. Would you recommend that or do you think the old book is no longer relevant? Thanks,

[@TheCodingTrain]

@@farazk9729 You could still read it yes, however, I'd recommend just reading the new one on the website until the physical book arrives! natureofcode.com/

[@frollard]

A friend of mine and I coded a version of this for the TI-83 calculator back in high school (holy crap more than 25 years ago)...his version was an insane recursive algorithm because of the memory limitations of the calculator - couldn't write a long list of the segments and do a simple transformation on it to double up and make the next segment. His algorithm actually drew the curve one line at a time...and determined the orientation of each arbitrary line segment up, down, left, or right - as the n'th line of the i'th iteration. That way, he could just draw that one line, then the next, then the next. One of the harder parts was scaling the screen coordinates so that line segments were integer multiples of the number of pixels available to prevent weird moire/aliasing patterns emerging.

[@cipherhex]

If Dan doesn't lose his mind at least once, the Coding Challenge isnt worth watching! 😂 Love it as always!

[@Ctrl-Z-Renders]

The coding challange is ALWAYS worth watchig!

[@Manticore_007]

The added visuals for explaining the code on-the-fly is an awesome addition! I love it

[@felizdiacaro]

I found your channel a few days ago and since then every time i have an idea and mention it to someone, a video of you doing it is recommended to me by youtube. that's kinda cool. i ordered the book and i look forward to trying out all this stuff. Thank you!

[@TheCodingTrain]

Thank you for the support and kind words!

[@MrQuickLine]

To get the last element, you can do Array.at(-1)

[@69zwaan]

Yes, last segement. Length

[@stio_studio]

Ok, why have no one told me this before? Thanks for the best trick ever!

[@MrQuickLine]

@@69zwaan but splice creates a new array, where as .at just references the existing one

[@4120_PRATIKRATHOD]

pop() ! 😂

[@captainexpo4925]

@user-sy4sf8gq4p pop() removes the last element as well as returning it.

[@thelavagod]

Why does this guy never get old? Literally the only thing that changed (AFAIK) is the color of his hair. His style of videos is still the same as it was 8-9 years back.

[@orugma]

I'd love to see more videos like the Apple ][ Coding Challenges. They were a refreshing change of pace. Or the ones where you worked in the shed.

[@markuszeller_official]

Hey Dan. Your book arrived. I LOVE IT.

[@TheCodingTrain]

Yay!! Thank you for the support!

[@PatrickHoodDaniel]

This is a good visual example of compounding.

[@kerrykreiter445]

That was a fun one to watch!!

[@Smoth48]

I am so glad I found this video!! I literally have the dragon curve tattooed on me :D And I drew *lots* of Hilbert curves in school haha

[@onebeartoe]

I love you Dan. "Except for the very first time"!!!!!!

[@RupertBruce]

I would have thought that treating each line as a unit and the rotation as simple arithmetic of the number of units in each direction on the path, the problem becomes way easier to compute... Simple turtle movement!

[@findjonmoses]

Dirtywave M8 is my dessert island instrument…get the MK2. It has a microphone and a bigger battery and a bigger screen. So worth it

[@rotten-Z]

This problem can be solved by constructing an array of integers. The value of an array element is the direction of the "turtle" movement. 0-up, 1-right, 2-down, 3-left. At the first step, the array consists of one element, at each subsequent step, the length of the array increases by two times. The added part of the array is filled with values ​​​​as follows: let N be the length of the array A at the current step. 1) increase the length of the array to 2 * N. Each A [i] element in the range from N + 1 to 2 * N - 1 receives the value A [i] = (A [2 * N-i-1] + 1) % 4. As a result, the right part of the array contains a mirror copy of the left part, rotated 90 degrees to the right. The operation (X + 1) % 4 is the rotation. The result is drawn by calculating the offset of the next point from the previous one in the direction specified by each element of the array A

[@r4co351]

Yet another astonishing intro... Keep up the great work!

[@aedyngillion9457]

For the next tutorial could you do a soft body collision but with more in depth collision like the lines collide and it uses a bounding box and all that jazz

[@aparrot4254]

Really cool video. Your way of reasoning and debugging seems smart. Talking out loud and kind of explaining the code. Reminds me of rubber duck debugging.

[@yujicortkristos3851]

I programmed it once in java by defining 2 functions calling each other. draw() draws a little segment and left() and right() are turning 90°. To start it just call draw() and f(n) right after it: private void f(int n) { if (n > 0) { f(n - 1); left(); draw(); g(n); } } private void g(int n) { if (n > 1) { f(n - 2); right(); draw(); g(n - 1); } }

[@dhanupawar3772]

Hey Dan why don't you explain some popular generative art codes and how to make them, this is just for learning more from tou generative art community.

[@enpeacemusic192]

Can you do Newton fractals next? They're not strictly recurring fractals like you have been doing but it's still a really super cool fractal and worth looking into!!

[@TheCodingTrain]

You can add it here! github.com/CodingTrain/Suggestion-Box

[@flashbond]

If I were you I would store x and y coordinates of vertecies in a seperate array. Find the max values each time and divide them by 2. I would update my zoom and canvas center according to that.

[@TheCodingTrain]

I like this idea!

[@flashbond]

@@TheCodingTrain I am not a programmer. Just a hobbyist :) Your comment means so much to me 🙏 Animation speed may be also adjusted according to circumference of the whole rotating part. Some trigonametry may get involved :)

[@HarDarkable]

This dot!

[@AmandeepSingh-ot5zf]

hey I caught it in 16 seconds :D

[@BrettCooper4702]

Line packing to remove lines that already exist / overlap in the array of lines.

[@TheCodingTrain]

Yes, good idea!!

[@alessandrofenu4325]

I think it is easy to prove that this doesn’t happen

[@md.nournoby4523]

The king of js in the planet

[@elbananita2245]

love your videos! :)

[@69zwaan]

Geweldig idee, maar je kan ook met image.copy =[] of cretegraphics is dat mijn goede idee?

[@gower1973]

This went from done to car crash in about three minutes flat 😂

[@geoffwagner4935]

he Billy Mayse'd the challenge with boom

[@adrien8768]

Hey, great video :) p.s, can you share the QUAD-Tree code please?

[@ryaneakins7269]

Don Knuth has this curve on his wall at home. There was a Numberphile video about it.

[@adminiget1602]

Hi! Can you please make more videos on the Apple ][? Maybe TRY coding a platformer in it? Or graphics mode Snake?

[@realcygnus]

nifty

[@rubensjoserosa]

Hello, Dan! How are you!! Your work is wonderfull! I would like to know if you can ship you book to Brazil.

[@TheCodingTrain]

Can you search local online book retailers? It's being distributed internationally be Penguin Random House so you should be able to find it! Make sure it's the 2024 version and not the 2012 version. Let me know at [e-mail] b/c lots of folks are asking!

[@dansxmods]

Would love to buy the physical copy of The Nature of Code but shipping to Australia is $56 US and all up it would be just shy of $100 AUD, can you look at a cheaper option to ship to Australia pretty please?

[@TheCodingTrain]

This link should help! www.penguin.com.au/books/the-nature-of-code-9781718503700

[@ranawaqas4080]

from 208 i seeing that you only work on p5

[@LoPhatKao]

should add something for sale on your NOC site -- signed copies of the book even if it just said "thanks for the support! - Dan" i'd pay extra for it 😊 edit: buying one anyway for my birthday

[@TheCodingTrain]

Unfortunately I don't have an easy way of doing this, but I will be hosting events in NYC where I will sign the book!

[@meeper18]

It’s always this.

[@lordofthe6string]

Is this what was in Jurassic Park?

[@-Dygex]

can you make tornado :D

[@maltezachariassen7496]

You are technically drawing a lot of lines on top of each other.. you could optimize by removing duplicate lines

[@PMA_ReginaldBoscoG]

The book is not available in India. Please do something 🙏

[@TheCodingTrain]

I’m going to ask No Starch about this. It’s being distributed by the publisher internationally! Feel free to contact them on their website also.

[@nameundefined6265]

Haven't watched it full yet, but wouldn't vectors be better than your own segment class?

[@piotrlesiakowski7794]

Is it a casio calculator watch? :o

[@TheCodingTrain]

indeed, good catch!

[@thailonlucasart]

Is there a way I can buy the book in Brazil?

[@TheCodingTrain]

I'm trying to make a list of all the international retailers that carry it for the website Can you find it on here? www.buscalibre.com/ If amazon will ship to you, it will likely have it as well. Let me know!

[@TheCodingTrain]

(Make sure when you look you don't buy the older 2012 version by accident. You can tell by the cover and the publication date)

[@RicardoPrediger]

I'm not the only Brazilian who loves this guy 🎉 I would also like to have this book. I'm a programming teacher and I've been using processing in my classes for 3 years. (BR) Eu não sou o único brasileiro que adora esse cara 🎉 Também gostaria de ter esse livro. Sou professor de programação e a 3 anos uso processing nas minhas aulas

[@thailonlucasart]

@@RicardoPrediger akakka Eu assisto o canal há anos! Nem sempre faço tudo oq ele mostra mas me divirto muito vendo ele programar kakakak Sou programador e venho aqui pelas aulas akkaka

[@fachriem]

hi there, could you please try game ‘The Farmer was Replaced’ its interactive coding base game using basic python to control the drone to solved maze

[@peterbonnema8913]

second!

[@rainy4226]

Hi