Cellular Automata: Complexity From Simplicity

Ғылым және технология

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

Пікірлер: 108

  • @Acerola_t
    @Acerola_t2 жыл бұрын

    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 KZread. Videos will look better in the future.

  • @ineffabletryx6528

    @ineffabletryx6528

    Жыл бұрын

    I still thought the la la land part was fantastic :) thank u for the reference

  • @TheDormantPsycho

    @TheDormantPsycho

    Жыл бұрын

    I lost it at the la la land bit

  • @weakamna

    @weakamna

    Жыл бұрын

    Rendering the videos in 2/4k as well as doing 60hz will probably help with at least some of the compression artefacts.

  • @GeorgeN-ATX

    @GeorgeN-ATX

    Жыл бұрын

    Premium bitrate 1080p is rolling out for KZread Premium subscribers, obviously the bitrate & general video quality is likely higher for 1440p and even higher for 4K, however I believe KZread keeps a copy of all originally uploaded video files for all videos so even this older video of yours here will look better for KZread 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 KZread 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.

  • @1.4142

    @1.4142

    10 ай бұрын

    Best part

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

    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.

  • @alst4817

    @alst4817

    6 ай бұрын

    😂

  • @nudemanonbike
    @nudemanonbike Жыл бұрын

    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.

  • @Brunoenribeiro
    @Brunoenribeiro8 ай бұрын

    Deadpan humor + Dank memes + Persona and Transistor OST + Spetacular CGI knowledge = best channel I discovered this year

  • @killermenpl9619
    @killermenpl9619 Жыл бұрын

    Transistor OST somehow fits this perfectly

  • @daifee9174
    @daifee9174 Жыл бұрын

    Really high quality content, I appreciate your effort

  • @kylebooth2528
    @kylebooth2528 Жыл бұрын

    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.

  • @dylanherrera5395

    @dylanherrera5395

    7 ай бұрын

    if you search up "falling sand" youll likely getresults similar to what you were making

  • @Denester31
    @Denester312 жыл бұрын

    This is the most representative and creative introduction ever created! Great video!

  • @anmolagrawal386
    @anmolagrawal3865 ай бұрын

    This is the coolest channel I've found in a while

  • @borazan
    @borazan Жыл бұрын

    this deserves many more views, actually inspired me to get my hands dirty with some of these algorithms

  • @BlackhoundOne
    @BlackhoundOne9 ай бұрын

    Transistor soundtrack in the intro? Bro I love you

  • @ericweiss8264
    @ericweiss8264 Жыл бұрын

    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.

  • @Acerola_t

    @Acerola_t

    Жыл бұрын

    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

  • @ericweiss8264

    @ericweiss8264

    Жыл бұрын

    @@Acerola_t yeah true, the amount of interesting stuff he did is insane

  • @MrNo0p
    @MrNo0p Жыл бұрын

    really cool video. But the true miracle is that youtubes encoding didn't destroy this video with it's bitrate limitations.

  • @RAndrewNeal
    @RAndrewNeal Жыл бұрын

    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.

  • @luukvanoijen7082

    @luukvanoijen7082

    Жыл бұрын

    yup, same problem here. weird stuff

  • @SpaghettyLuvsU
    @SpaghettyLuvsU Жыл бұрын

    Stupid KZread 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.

  • @jasonkatz4430

    @jasonkatz4430

    5 ай бұрын

    I hadn’t thought about Chasing Greatness in actual years until I saw your pfp lmao

  • @zwazwezwa
    @zwazwezwa Жыл бұрын

    That was defo one of the coolest things I've ever seen

  • @lorimartabin7992
    @lorimartabin799210 ай бұрын

    Dude, you've got immaculate taste in music

  • @raidoung4100
    @raidoung41006 ай бұрын

    totally subscribed ;)) very informative, insightful, very well made !

  • @henryfleischer404
    @henryfleischer404 Жыл бұрын

    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.

  • @erikanderson1402
    @erikanderson14026 ай бұрын

    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.

  • @titaniumtomato7247
    @titaniumtomato724711 ай бұрын

    I love the transistor soundtrack

  • @juanantoniopalacios620
    @juanantoniopalacios6208 ай бұрын

    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

  • @jonathanjoestar176
    @jonathanjoestar176 Жыл бұрын

    this is interesting, i like these obscure math concepts

  • @mr_noodler
    @mr_noodler Жыл бұрын

    Really interesting video!

  • @nnchawla
    @nnchawla2 жыл бұрын

    Really enjoyed the La La Land part, really cool

  • @SonorianBnS
    @SonorianBnS Жыл бұрын

    I am always happy when I hear the transistor soundtrack

  • @justintyler4814
    @justintyler48145 ай бұрын

    Your vids have a good vibe

  • @spinagon
    @spinagon Жыл бұрын

    "Old Friends" at the beginning heavily confused me because it's my ringtone for last several years.

  • @NightmareCourtPictures
    @NightmareCourtPictures8 ай бұрын

    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

  • @nguyenhoangminhtrung2779
    @nguyenhoangminhtrung2779 Жыл бұрын

    Love this video!

  • @diggin8741
    @diggin8741 Жыл бұрын

    Ty so much for the flash warning ❤

  • @ZER0--
    @ZER0-- Жыл бұрын

    Very good video. Thanks.

  • @serascratch1028
    @serascratch1028 Жыл бұрын

    7:32: Noita is here

  • @alexarmida1430
    @alexarmida14304 ай бұрын

    The La La Land segment was P E R F E C T !

  • @3corbs810
    @3corbs810 Жыл бұрын

    the intro rlly fucks with my internet lmao

  • @3corbs810

    @3corbs810

    Жыл бұрын

    nice video tho

  • @albingrahn5576

    @albingrahn5576

    Жыл бұрын

    it's actually because of youtube compression, tom scott has a great video on it

  • @jacobusburger
    @jacobusburger Жыл бұрын

    Cellular automata are love!

  • @funkdefied1
    @funkdefied18 ай бұрын

    LETS GO NOITA. Number 1 game.

  • @renatocesar9972
    @renatocesar9972 Жыл бұрын

    the lala land part is just amazing

  • @mousmavire7071
    @mousmavire7071 Жыл бұрын

    What if existence is just a cellular automata

  • @dariusduesentrieb
    @dariusduesentrieb Жыл бұрын

    6:03 that's an interesting trombone

  • @Scar32
    @Scar32 Жыл бұрын

    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

  • @pom791

    @pom791

    Жыл бұрын

    its been referred to as prisoner's cinema, or phosphenes

  • @idegteke
    @idegteke3 ай бұрын

    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...

  • @davidmccoy2335
    @davidmccoy23355 ай бұрын

    me: I consent! Acerola: I consent! KZread Compression: isn't there someone you forgot to ask?

  • @AltoidsYob
    @AltoidsYob Жыл бұрын

    Shoutout to thatclassic OA render.

  • @greatwhite59
    @greatwhite597 ай бұрын

    Thank You 😊

  • @kyleeames8229
    @kyleeames822911 ай бұрын

    7:18 Backed up, paused and ROFLd.

  • @rosiefay7283
    @rosiefay728312 күн бұрын

    4:19 This, too, looks like mostly chaos but with hints of order. How come it's *not* Turing-complete seeing as rule 110 *is*?

  • @trauma._
    @trauma._ Жыл бұрын

    the devin nash picture killed me

  • @Iftekhernaser
    @Iftekhernaser5 ай бұрын

    Do you think cellular automata is a specific type of Systems with Feedback Loops?

  • @nandin1997
    @nandin1997 Жыл бұрын

    Is that music from the Transistor OST??

  • @incendiarycrocs7449
    @incendiarycrocs7449 Жыл бұрын

    I'm watching this in the future. It is no longer a new video.

  • @Extner4
    @Extner4 Жыл бұрын

    I'm watching this in the future

  • @intfamous4001
    @intfamous4001 Жыл бұрын

    6:00-7:00 is gold

  • @Demon0no
    @Demon0no Жыл бұрын

    Oh god, the last one gives me Junji Ito Uzumaki vibes

  • @Andreas-gh6is
    @Andreas-gh6is4 ай бұрын

    Why blend in pictures for milliseconds spaced by seconds-long blank screens?

  • @Acerola_t

    @Acerola_t

    4 ай бұрын

    cause i made this video a long time ago and was bad at editing

  • @rosiefay7283
    @rosiefay728312 күн бұрын

    Just so that your attempt to fool fails: 1:05 Yes, that's him, but 1:07 no, that's not it.

  • @zackbuildit88
    @zackbuildit88 Жыл бұрын

    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

  • @pom791

    @pom791

    Жыл бұрын

    thats interesting, do you have specific reading material to recommend?

  • @zackbuildit88

    @zackbuildit88

    Жыл бұрын

    @@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

  • @_M_i_C_a__

    @_M_i_C_a__

    6 ай бұрын

    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

  • @zackbuildit88

    @zackbuildit88

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

  • @_M_i_C_a__

    @_M_i_C_a__

    6 ай бұрын

    @@zackbuildit88 thanks!! i'll look into those

  • @XxjazzperxX
    @XxjazzperxX Жыл бұрын

    Moore neighbourhood include Moore neighbours

  • @starcubey

    @starcubey

    Жыл бұрын

    Thanks for the unsolicited mnemonic. Now I'll never forget it.

  • @reishvedaur
    @reishvedaur Жыл бұрын

    9:45 just looks like a migraine aura >_

  • @Kargoneth
    @Kargoneth4 ай бұрын

    Greetings from the future!

  • @eugkra33
    @eugkra33Ай бұрын

    I want to see a 3d version.

  • @EnriquePage91
    @EnriquePage91 Жыл бұрын

    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 😉

  • @markoap91
    @markoap9110 ай бұрын

    KZread hates this video and what it is doing to the bit-rate/video quality.

  • @krum3155
    @krum3155 Жыл бұрын

    KZread latency didn't like the start of the video

  • @Acerola_t

    @Acerola_t

    Жыл бұрын

    Lmao yeah I learned a lot about encoding after this vid

  • @swarthygiant1463
    @swarthygiant1463 Жыл бұрын

    Lmao lala land part was perfect

  • @lkledu2
    @lkledu211 ай бұрын

    you know that acerola is a fruit? my mom had a acerola tree in the garden when I was a child

  • @existenceispain_geekthesiren
    @existenceispain_geekthesiren4 ай бұрын

    youtube compression hates him!

  • @perplexedsnowmobile
    @perplexedsnowmobile Жыл бұрын

    Society if Matthew Cook had a picture

  • @echoes6092
    @echoes6092 Жыл бұрын

    Ah yes, the Moore neighborhood and the Less neighborhood.

  • @ernststravoblofeld
    @ernststravoblofeld8 ай бұрын

    All hail Hypnotoad...

  • @ErikPelyukhno
    @ErikPelyukhno8 ай бұрын

    9:25 bitrate go brrrrr

  • @Fecatah
    @Fecatah4 ай бұрын

    Hello from the future.

  • @black_platypus
    @black_platypus Жыл бұрын

    I don't want to be all Hermione "Leviosaah", but "automataah" is plural :P

  • @marktubes3419
    @marktubes3419 Жыл бұрын

    my ISP hates your video.

  • @Acerola_t

    @Acerola_t

    Жыл бұрын

    that's not how it works!

  • @fiddlesticks420
    @fiddlesticks420 Жыл бұрын

    10:20 is the kind of thing i see when i rub my eyes too hard

  • @anhi399
    @anhi399 Жыл бұрын

    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.

  • @timetravellingblockhead2122
    @timetravellingblockhead2122 Жыл бұрын

    0: Actually interesting video on Celluar Automaton Also, DAMN those chemical reaction automaton(s?) hurt my eyes. Sick as fuck

  • @jakimoretti7771

    @jakimoretti7771

    Жыл бұрын

    automata is the plural of automaton!

  • @jamesperkins2552
    @jamesperkins25529 ай бұрын

    stanislaw Ulam studying something completely unrelated. lol

  • @SilentPrayerCG
    @SilentPrayerCG7 ай бұрын

    It's me or youtube can't handle cellular automata, because of strong moving noise?

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

    not so new

Келесі