Coding Challenge 179: Elementary Cellular Automata

References:

Related Coding Challenges:

Timestamps:
0:00 Hello!
2:09 What is an elementary cellular automata?
5:41 Explaining the rulesets
7:52 Calculating the next generation.
10:35 Visualizing the CA
14:25 Rule 90
16:45 Wolfram Classification.
19:19 Adding wrap-around
20:37 Suggestions for variations!
21:07 Goodbye!

Editing by Mathieu Blanchette
Animations by Jason Heglund
Music from Epidemic Sound

#natureofcode #wolfram #ca #cellularautomata #binarytodecimalconversion #sierpinskitriangle #p5js #javascript

[bendunselman]

Fond memories. Once upon a time when I was a 45 years younger hippy I programmed a 20 by 20 colored CA on an Ohio Scientific 6502 machine, photographed it and had a girl friend knit a sweater with that pattern. I wore the sweater when I graduated my physics MSc.

[unchaynd]

babe wake up, new coding challenge just dropped

[SridharGajendran]

Thanks for being an amazing teacher, Dan. I am forever grateful to you.

[danieltornqvist]

This made me very happy, best explanation of the 255 rules I've seen.

You go, Dan!

[electronicgarden]

When you showed us the picture of the shell with that semi random pattern I got tears in my eyes.

I've been fascinated by fractals since I was a teen in the 80's. Read the book Chaos and looked at nature with new eyes ever since.

There is something with the connection between pure math and nature that resonate deep inside me.

[AhmadAlMutawa_abunoor]

I am very happy to see these coding challenges come back again... Please keep doing more of those. This one if fascinating, educational, fun to watch, and to try!

[dpelta]

Here a computer science professor from Spain. Excelent and very clear videos! I hope I can convince my colleagues to teach p5.js in the 1st year programming courses

[shlazzargh]

For my semester project in my computer security class a few years ago, I made a hashing algorithm (in Perl) that used CA. The initialization vector was built by iterating a CA rule 30 out to about 2000 rows and then the hash was built from applying a CA between 'chunks' of the input message (starting from the init vector). The cool thing is that a CA is really easy to calculate, but dang near impossible to figure out how many iterations you've done. So it works great for hashing :-)

[imaginaryangle]

Beautifully done! I love how you construct a solution from basic principles and delay optimization. It's perfect for following along!

[BarneyCodes]

Great video as always Dan! Your enthusiasm is so infectious!

[tythedev]

Was watching your videos as a fresh Computer Science student and now still watching as a salaried Software Engineer. Your videos never fail to remind me of the fun of coding. Thanks so much!

[DemetrioTorgan]

Today I finished the 45th video of this incredible series of videos. Thank you Dan for this wonderful work called The Nature of Code

[arthurribeiro]

What a ride! That was absolutely FANTASTIC. Please post more Coding Challenges this year 🙏🙏🙏

[sxlg_]

It would be an interesting experiment to take the 1D cells and give them some sort of deeper memory, extending the rulesets you could have exponentially. For instance, instead of only looking at the past generation, look at the past 2 or 3 generations, if applicable.

[londongaz]

I really enjoyed this video! I have been dabbling in cellular automata for some time and have come up with a nice 3d multi state version. Fascinating stuff! Wolfram's book now purchased!

[malonemakoto]

This was so cool, I managed to recreate this in C++ using the qt framework. Thanks for this video!

[zer]

Nice to have you back and see more videos from you.

[pattvira]

A new coding challenge and I’m here for it. Great video Dan!

[professorpro]

My mind is honestly blown seeing how a simple set of rules can lead to such beauty and manifest itself in the real world 😍when you compared to real life examples, that just made it. Awesome video as always, amazing teacher and very inspirational :) keep up the good work!

[kejonp]

Finally another interesting coding challenge! thank you for doing this series. I've learnt a lot! Much love from Indonesia 🙏🏻🔥