Cellular Automata: Complexity From Simplicity

2024 ж. 14 Мам.
91 002 Рет қаралды

A brief history and explanation of Cellular Automata and their many applications.
Twitter: / acerola_t
Twitch: / acerola_t
Discord: / discord
Code: github.com/GarrettGunnell/Cel...
The opening animation is the Seeds cellular automaton.
References:
softology.com.au/ACellularAut...
web.archive.org/web/200812230...
books.google.com/books?id=HBl...
NileRed video: • Recreating one of the ...
Music:
Old Friends - Transistor OST
Stained Glass - Transistor OST
Tommy Dorsey - Stardust On The Moon
Kid Ory - High Society
Jimmy Noone - Sweet Georgia Brown
00:00 Intro
00:25 Background
1:15 How They Work
1:50 Rule 110
4:25 Two Dimensions
5:05 Brian's Brain
7:09 Applications
8:38 Belousov-Zhabotinsky
10:37 Conclusion
11:13 Post Credits Scene
Thanks for watching!
This video is dedicated to my friend, Alotryx.
also please subscribe haha please man please just subscribe dude please just like one sub I swear I'm not addicted please man please just one sub please
#acerola #gamedev #graphics #unity #unity3d #unity2d #madewithunity #indiedev

Пікірлер
  • The La La Land part is super scuffed cause it kept getting flagged for copyright, sorry about that. I'm pretty unhappy with the overall quality of the visuals in this video, but it's been a good learning experience for how quality will transfer to KZhead. Videos will look better in the future.

    @Acerola_t@Acerola_t2 жыл бұрын
    • I still thought the la la land part was fantastic :) thank u for the reference

      @ineffabletryx6528@ineffabletryx6528 Жыл бұрын
    • I lost it at the la la land bit

      @TheDormantPsycho@TheDormantPsycho Жыл бұрын
    • Rendering the videos in 2/4k as well as doing 60hz will probably help with at least some of the compression artefacts.

      @weakamna@weakamna Жыл бұрын
    • Premium bitrate 1080p is rolling out for KZhead Premium subscribers, obviously the bitrate & general video quality is likely higher for 1440p and even higher for 4K, however I believe KZhead keeps a copy of all originally uploaded video files for all videos so even this older video of yours here will look better for KZhead premium subscribers that set the quality to 1080p premium. I am of-course assuming they will go back through and re-encode older videos at the higher premium bitrate, I certainly hope that will be the case. It would really suck if only new videos got the premium bitrate treatment. I really do think to get people that haven't yet signed up for YT Premium to sign up they need to have the premium bitrate on older videos too. Oh, and we do know that KZhead is actually raising the bitrate for the '1080p premium' option and not just lowering the normal option, or trying to hide it by lowering normal and raising premium. I have heard that some analysis has been done to confirm this.

      @GeorgeN-ATX@GeorgeN-ATX Жыл бұрын
    • Best part

      @1.4142@1.41429 ай бұрын
  • I'm convinced this whole video was a ploy just to convince us to get to his hypnosis program, and I have been hypnotized to do horrible things now. All my future actions lay responsible on Acerola.

    @Whalester@Whalester Жыл бұрын
    • 😂

      @alst4817@alst48175 ай бұрын
  • I feel like explaining rule 110 by its binary representation (01101110) would have been easier, and also would have allowed you to explain the other rules fairly quickly.

    @nudemanonbike@nudemanonbike Жыл бұрын
  • Deadpan humor + Dank memes + Persona and Transistor OST + Spetacular CGI knowledge = best channel I discovered this year

    @Brunoenribeiro@Brunoenribeiro8 ай бұрын
  • This is the most representative and creative introduction ever created! Great video!

    @Denester31@Denester312 жыл бұрын
  • Transistor OST somehow fits this perfectly

    @killermenpl9619@killermenpl9619 Жыл бұрын
  • Really high quality content, I appreciate your effort

    @daifee9174@daifee9174 Жыл бұрын
  • Transistor soundtrack in the intro? Bro I love you

    @BlackhoundOne@BlackhoundOne8 ай бұрын
  • I made one of these to simulate sand I just didn't know what it was called. It was the only way I could think to optimize it since storing and checking for collisions the traditional way would take way to long.

    @kylebooth2528@kylebooth2528 Жыл бұрын
    • if you search up "falling sand" youll likely getresults similar to what you were making

      @dylanherrera5395@dylanherrera53957 ай бұрын
  • This is the coolest channel I've found in a while

    @anmolagrawal386@anmolagrawal3865 ай бұрын
  • this deserves many more views, actually inspired me to get my hands dirty with some of these algorithms

    @borazan@borazan Жыл бұрын
  • Stupid KZhead keeps choking on all the high-frequency images 😩 Neat stuff, I spent hours playing with the version of Game of Life that came with Windows 95 about 200 years ago.

    @SpaghettyLuvsU@SpaghettyLuvsU Жыл бұрын
    • I hadn’t thought about Chasing Greatness in actual years until I saw your pfp lmao

      @jasonkatz4430@jasonkatz44305 ай бұрын
  • That was defo one of the coolest things I've ever seen

    @zwazwezwa@zwazwezwa Жыл бұрын
  • totally subscribed ;)) very informative, insightful, very well made !

    @raidoung4100@raidoung41006 ай бұрын
  • Really enjoyed the La La Land part, really cool

    @nnchawla@nnchawla2 жыл бұрын
  • really cool video. But the true miracle is that youtubes encoding didn't destroy this video with it's bitrate limitations.

    @MrNo0p@MrNo0p Жыл бұрын
  • I love the transistor soundtrack

    @titaniumtomato7247@titaniumtomato724710 ай бұрын
  • Some years ago for an university assignment I had to implement the Belousov-Zhabotinsky Cellular Automata on plain Java, and man it was satisfying when it finally worked

    @juanantoniopalacios620@juanantoniopalacios6208 ай бұрын
  • I used to mess around with cellular automata in high school. I mostly used graph paper and a pencil, as I did not know even the slightest bit of programming.

    @henryfleischer404@henryfleischer404 Жыл бұрын
  • And post 2020, Stephan wolfram would create a fundamental theory of physics based on automata (complexity from simple rules) You should look into the wolfram model btw. I’ve been using it to create essentially new inventions and innovations in the program I use. Someone like you could probably do exponentially greater things (not that you haven’t already) Cheers

    @NightmareCourtPictures@NightmareCourtPictures8 ай бұрын
  • Dude, you've got immaculate taste in music

    @lorimartabin7992@lorimartabin799210 ай бұрын
  • this is interesting, i like these obscure math concepts

    @jonathanjoestar176@jonathanjoestar176 Жыл бұрын
  • Really interesting video!

    @mr_noodler@mr_noodler Жыл бұрын
  • I am always happy when I hear the transistor soundtrack

    @SonorianBnS@SonorianBnS Жыл бұрын
  • I'm surprised that you discussed the relatively dry fluid simulation work but gave no mention to von Neumann's "Universal Constructor" (en.wikipedia.org/wiki/Von_Neumann_universal_constructor) and the works it inspired. That is a really interesting field in my opinion. Incidentally, John Conway himself said in an interview a few years ago that "The Game of Life" has been given far more attention than it deserves.

    @ericweiss8264@ericweiss8264 Жыл бұрын
    • yeah if I was Conway I would hate game of life too as for him it was something he came up with at lunch one time and it overshadows the rest of his great work

      @Acerola_t@Acerola_t Жыл бұрын
    • @@Acerola_t yeah true, the amount of interesting stuff he did is insane

      @ericweiss8264@ericweiss8264 Жыл бұрын
  • Your vids have a good vibe

    @justintyler4814@justintyler48144 ай бұрын
  • Love this video!

    @nguyenhoangminhtrung2779@nguyenhoangminhtrung2779 Жыл бұрын
  • Use of Cellular automata for modeling fluid flow is actually gaining more popularity these days. It takes a lot of the user input required for creating meshes out of the subjective realm and allows for meshes to be created and simulated automatically.

    @erikanderson1402@erikanderson14025 ай бұрын
  • LETS GO NOITA. Number 1 game.

    @funkdefied1@funkdefied18 ай бұрын
  • 7:32: Noita is here

    @serascratch1028@serascratch1028 Жыл бұрын
  • Ty so much for the flash warning ❤

    @diggin8741@diggin8741 Жыл бұрын
  • Anybody else have issues with frequent buffering while the simulations are being shown on screen? It's as if there's too much detail to compress it as much as usual, so is slower to retrieve for viewing.

    @RAndrewNeal@RAndrewNeal Жыл бұрын
    • yup, same problem here. weird stuff

      @luukvanoijen7082@luukvanoijen7082 Жыл бұрын
  • Very good video. Thanks.

    @ZER0--@ZER0-- Жыл бұрын
  • "Old Friends" at the beginning heavily confused me because it's my ringtone for last several years.

    @spinagon@spinagon Жыл бұрын
  • The La La Land segment was P E R F E C T !

    @alexarmida1430@alexarmida14304 ай бұрын
  • the intro rlly fucks with my internet lmao

    @3corbs810@3corbs810 Жыл бұрын
    • nice video tho

      @3corbs810@3corbs810 Жыл бұрын
    • it's actually because of youtube compression, tom scott has a great video on it

      @albingrahn5576@albingrahn5576 Жыл бұрын
  • Cellular automata are love!

    @jacobusburger@jacobusburger Жыл бұрын
  • Thank You 😊

    @greatwhite59@greatwhite596 ай бұрын
  • the lala land part is just amazing

    @renatocesar9972@renatocesar9972 Жыл бұрын
  • me: I consent! Acerola: I consent! KZhead Compression: isn't there someone you forgot to ask?

    @davidmccoy2335@davidmccoy23355 ай бұрын
  • I’m like the clerk in the Ministry of Silly Walks: - Not silly enough! - I’m, also, about to show you one that is! I’m nearly there...

    @idegteke@idegteke3 ай бұрын
  • Shoutout to thatclassic OA render.

    @AltoidsYob@AltoidsYob Жыл бұрын
  • KZhead hates this video and what it is doing to the bit-rate/video quality.

    @markoap91@markoap919 ай бұрын
  • What if existence is just a cellular automata

    @mousmavire7071@mousmavire7071 Жыл бұрын
  • 6:03 that's an interesting trombone

    @dariusduesentrieb@dariusduesentrieb Жыл бұрын
  • 7:18 Backed up, paused and ROFLd.

    @kyleeames8229@kyleeames822911 ай бұрын
  • the devin nash picture killed me

    @trauma._@trauma._11 ай бұрын
  • 6:00-7:00 is gold

    @intfamous4001@intfamous4001 Жыл бұрын
  • i sometimes faintly see these patterns similar to 9:30 when i close me eyes and then they slowly fade away does anyone else know what im talking about and has experienced the same thing i'm talking about? let me know in the comments im really curious what that is

    @Scar32@Scar32 Жыл бұрын
    • its been referred to as prisoner's cinema, or phosphenes

      @pom791@pom791 Жыл бұрын
  • I'm watching this in the future

    @Extner4@Extner4 Жыл бұрын
  • All hail Hypnotoad...

    @ernststravoblofeld@ernststravoblofeld7 ай бұрын
  • I'm watching this in the future. It is no longer a new video.

    @incendiarycrocs7449@incendiarycrocs7449 Жыл бұрын
  • Do you think cellular automata is a specific type of Systems with Feedback Loops?

    @Iftekhernaser@Iftekhernaser4 ай бұрын
  • Is that music from the Transistor OST??

    @nandin1997@nandin1997 Жыл бұрын
  • Oh god, the last one gives me Junji Ito Uzumaki vibes

    @Demon0no@Demon0no Жыл бұрын
  • Moore neighbourhood include Moore neighbours

    @XxjazzperxX@XxjazzperxX Жыл бұрын
    • Thanks for the unsolicited mnemonic. Now I'll never forget it.

      @starcubey@starcubey Жыл бұрын
  • Why blend in pictures for milliseconds spaced by seconds-long blank screens?

    @Andreas-gh6is@Andreas-gh6is3 ай бұрын
    • cause i made this video a long time ago and was bad at editing

      @Acerola_t@Acerola_t3 ай бұрын
  • Greetings from the future!

    @Kargoneth@Kargoneth4 ай бұрын
  • You’re wrong. The coolest shizzle I’ve ever seen is LENIA - and you should do a video on it 😆😬 - yours was a close second though 😉

    @EnriquePage91@EnriquePage91 Жыл бұрын
  • 9:45 just looks like a migraine aura >_

    @reishvedaur@reishvedaur Жыл бұрын
  • Lmao lala land part was perfect

    @swarthygiant1463@swarthygiant1463 Жыл бұрын
  • I want to see a 3d version.

    @eugkra33@eugkra3321 күн бұрын
  • 9:25 bitrate go brrrrr

    @ErikPelyukhno@ErikPelyukhno7 ай бұрын
  • I don't like your phrasing for the part about most either diverging into chaos or becoming repetitive, there are hundreds of thousands of rules similarly interesting as CGOL (Conway's Game Of Life) and W110, it's just that many are not in totalistic neighborhoods. I've actually been studying cellular automata for around 3 or 4 years now and there's a lot of interesting stuff beyond just those two. Also, there aren't just two types of neighborhoods used in 2D CA, there's effectively infinite, it's just not all of them are focused only on the cells that are adjacent. Brian's Brain isn't a variant of CGOL its a completely unrelated explosive rule

    @zackbuildit88@zackbuildit88 Жыл бұрын
    • thats interesting, do you have specific reading material to recommend?

      @pom791@pom791 Жыл бұрын
    • @@pom791 well some major rules on the Conwaylife forum are JustFriends, LeapLife, Harvest Moon, and many many many many many many many more. Like, ridiculously many. One i myself am quite fond of is named Merrylife, discovered by me

      @zackbuildit88@zackbuildit88 Жыл бұрын
    • i'm also interested in material you could recommend! i'm delving into cellular automaton from a dynamical systems point of view and i've been looking for bibliography

      @_M_i_C_a__@_M_i_C_a__6 ай бұрын
    • @_M_i_C_a__ that's great! sadly, with cellular automata, there are very few academic publications as its so disconnected from most other fields. I'd recommend for actual reading on high level concepts that you start with two books, in order: A New Kind of Science, By Wolfram, and Conway's Game of Life Mathematics and Construction, by a few dozen volunteers of the conwaylife tech community (including some good friends of mine!)

      @zackbuildit88@zackbuildit886 ай бұрын
    • @@zackbuildit88 thanks!! i'll look into those

      @_M_i_C_a__@_M_i_C_a__6 ай бұрын
  • youtube compression hates him!

    @existenceispain_geekthesiren@existenceispain_geekthesiren3 ай бұрын
  • KZhead latency didn't like the start of the video

    @krum3155@krum3155 Жыл бұрын
    • Lmao yeah I learned a lot about encoding after this vid

      @Acerola_t@Acerola_t Жыл бұрын
  • you know that acerola is a fruit? my mom had a acerola tree in the garden when I was a child

    @lkledu2@lkledu210 ай бұрын
  • Society if Matthew Cook had a picture

    @perplexedsnowmobile@perplexedsnowmobile Жыл бұрын
  • Hello from the future.

    @Fecatah@Fecatah3 ай бұрын
  • Ah yes, the Moore neighborhood and the Less neighborhood.

    @echoes6092@echoes6092 Жыл бұрын
  • I don't want to be all Hermione "Leviosaah", but "automataah" is plural :P

    @black_platypus@black_platypus Жыл бұрын
  • 0: Actually interesting video on Celluar Automaton Also, DAMN those chemical reaction automaton(s?) hurt my eyes. Sick as fuck

    @timetravellingblockhead2122@timetravellingblockhead2122 Жыл бұрын
    • automata is the plural of automaton!

      @jakimoretti7771@jakimoretti7771 Жыл бұрын
  • stanislaw Ulam studying something completely unrelated. lol

    @jamesperkins2552@jamesperkins25528 ай бұрын
  • Really like your videos but you the images and text are flashed too much in this older one. Like what you've done with your talking "model" in more recent videos--you can see how much the quality of your content has grown in just year watching this video.

    @anhi399@anhi399 Жыл бұрын
  • my ISP hates your video.

    @marktubes3419@marktubes3419 Жыл бұрын
    • that's not how it works!

      @Acerola_t@Acerola_t Жыл бұрын
  • 10:20 is the kind of thing i see when i rub my eyes too hard

    @fiddlesticks420@fiddlesticks420 Жыл бұрын
  • It's me or youtube can't handle cellular automata, because of strong moving noise?

    @SilentPrayerCG@SilentPrayerCG7 ай бұрын
  • not so new

    @Rev_Erser@Rev_Erser Жыл бұрын
KZhead