Neat AI Does Conways AI Life - Allowing a neural network evolve its own patterns

[@basicallyeveryone]

the game of life in the game of life is such a beautiful thing

[@neatai6702]

Agreed ! Well worth a watch...

[@maxiguess9922]

@@neatai6702 wait.. it is an actual thing? I tought it is an animation..

[@exari_]

@@maxiguess9922 yes

[@Soken50]

can it run doom tough ?

[@luipaardprint]

I'm pretty certain that's possible, the framerate will suck though.

[@okboing]

I love the idea of the discovery of the first glider, it has the same essence of first discovering Pluto. At first it was just a few pixels on paper, now it's much more.

[@neatai6702]

Yea, and theres lots more to explore with CA's

[@okboing]

@@neatai6702 and there's lots more to explore in space!

[@null8507]

And now the glider's off the paper.

[@reuben4721]

maybe the universe is just an infinite big game of life 😳

[@mendelovitch]

@@reuben4721 Permutation City by Greg Egan is a magnificent short science fiction on the subject.

[@inscseeker401]

I just coded my own game of life simulation and was trying to implement some reinforcement learning when I came across your video!

[@neatai6702]

great !.. the paper mentioned in the video is fairly detailed but there are simpler versions for complexity available if thats the route you're going ..

[@5.0.5channelnotfound4]

Cool

[@iamsan-san8094]

now steal it

[@chriszethird]

Have you produced any paper about it ? or Code?

[@apc137_op]

Hi have you done any code can I see into it github?

[@ThomSonnyYeah]

I can barely understand 1% of this but I know there’s something magical about it

[@neatai6702]

Thanks Thom ! to get started download golly and mess about with it..

[@kenyholt5036]

Same

[@erikquittek2894]

Me understand Nothing. Use fire to destroy satans work!

[@TBButtSmoothy]

basically, lets say u analyze a 3x3 grid. and the center pixel is the one the rule will be applied to. if next to the center pixel there is 2 or more pixels activated (be it sides up or down or diagonals), then its stays activated (alive, not lonely) if it has 3 and it was not activated (dead) then it becomes alive (activated). if 1 or less, its dead. (Please correct me, the rules are inthe video)

[@godgodly9044]

Your best start believing in sentient number patterns you are when Mr. Squidward

[@thehobbyshow5049]

Really great video. The ending shot was insane👏

[@neatai6702]

Thanks for the feedback.. It was a fun one to do.

[@UnitSe7en]

Life in Life _is_ just simply one of the most amazing things ever. If it _doesn't_ blow your mind then you don't understand what's going on.

[@anntakamaki1960]

Enforce 0 child policy for peacefools after 2024

[@ohnono2850]

@@anntakamaki1960 bot

[@aeon_borealis]

Holy crap, did it just fractally iterate itself? That’s so incredible!

[@katanshin]

Welcome to 30 year old classic AI ;)

[@AlbertSirup]

that's not the AI mate, that's been made by a human - this video is a bit confusing because it mixes his own recordings from the AI with footage which is just cool Game of Life stuff but which has nothing to do with AI

[@katanshin]

@@AlbertSirup Actually, it's "AL" or Artificial Life. It is not AI in the sense that it requires training nor representation states nor quantum hardware, but it certainly has it's place within the field of AI, adjacent to multi agent simulation and biomimetics. Hence my comment. If you read through Maggie Bowden's stuff, iirc, the argument is life only requires a few basic things in some cases, so here's the digital version. It's interesting and intelligent in so far as producing surprising (to humans) emergent behaviour. Regarding the toy NN stuff, I mean, meh, if you have to slot in an NN with GoL somewhere, cool, it wasn't necessary but it gave a bit more to talk about and made initialisation a bit more interesting at the cost of perhaps murkying the distinction for beginners. But yes, certainly is AI and for the record, to date, I'd argue almost all 'AI' to date is human made ;)

[@AlbertSirup]

@@katanshin my point was that it wasn't the computer program (whether it's AI or AL) which came up with the idea of making a fractal version of Game of Life (the one you see at the end of the video) but it was a person who had that idea - while, yes generally GoL produces emergent behaviour but in this case, the fractal version of GoL was made by someone who knew GoL very well and arguably used a lot of things discovered through observation of emergent phenomena (different gliders and generators etc.) to eventually create the fractal version (which only works because it is, to some extent, predictable). Maybe I misread the original comment but i thought by "it fractally iterates itself" they meant the AI version of GoL - which is not the case and is a bit misleading in the video if you don't know the original project (the fractal GoL project I mean)

[@katanshin]

@@AlbertSirup OH, I'm awfully sorry in that case, my mistake! I had commented on the above without really considering myself to be endorsing the final part of the video as it was clear to me it was intended to be taken as a closing 'look what may be possible!' bit of inspirational fluff, and I didn't want to break kayfabe for those inspired to know more as there's plenty of time to become disappointed with AI later on (!). So in light of all that, I misread your reply as disconnected from the context of the fractal version, and interpreted it as a dismissal of GoL from AI in general which of course one couldn't let stand! Albeit in error :) Thanks for clarifying, I hope I have too, and I completely concur with your comments regarding the fractal version being human engineered, as it certainly was (along with various other setups floating around of incremental LCD counters, etc).

[@Lebensgott]

the game of life is just so fascinating... multiple professors in different classes used it as examples in different subject areas....

[@okboing]

You know Golly can run this type of simulation perfectly with a lot of shortcuts, like not simulating anything more than 1 cell away from a live cell, which cuts out all empty space.

[@neatai6702]

Yea, golly is just amazing.. I'm going to stick a Hash table on mine and see how fast I can get it to go..

[@jiqci]

@@neatai6702 or, you can get Lifelib, which can run it blazingly fast and can be used from other programs

[@pendergastj]

@@jiqci Let him do it himself.

[@sebbes333]

6:39 That "ship" should be called a *Frog* :D (It looks like a frog, seen from above, it is jumping upwards)

[@neatai6702]

I never noticed that typo ! m

[@jiqci]

nah, Doo-dah is good (it's actually attachment to other spaceship, the Weekender)

[@KeithOlson]

More precisely, a 'Frogger'. :grin:

[@dc6266]

Do you know (another spaceship) Anura, literally means frogs

[@jiqci]

@@dc6266 One of only three 3c/7 spaceships (they move 3 cells forward in 7 generations) - from first discovered and largest to last discovered and smallest: Spaghetti Monster, Anura, Soba

[@kireitonsi]

This channel is potentially the most underrated ever. I really hope this blows up!

[@neatai6702]

Thanks for that NerdKnight.. lets see how it goes..

[@enantiodromia]

Who exactly is underrating this channel?

[@robertm4189]

The last 5 seconds, you cheeky buggers. Such a finishing touch, well played for those who wait for that last moment . 👏

[@windwalkerrangerdm]

OOOOHHH MYYYY GOOOODDDDD THAT FINALE HIT ME LIKE A FREIGHT TRAIN HOLY GUACAMOLE!

[@windwalkerrangerdm]

After a minue, I'm still gettin new goosebumps! FRRRRRRRUUUUUUWHAAT!?

[@RAZREXE]

This is so interesting, I just started reading about neural networks and I am glad KZbin recommendations are working so well.

[@neatai6702]

Hope you enjoy it!

[@PooperScooperTrooper]

That last example of game-of-life inside game-of-life is just so damn cool. Has anyone made an infinite animation of that....or even programmed it several layers deep...just for the hell of it :-)

[@seditt5146]

Can the Fitness simply just be the one that went the furthest distance from the starting grid in a set amount of time while ignoring Glider shapes that are well known so basically trimming known gliders and checking to see what starting grid evolved to make it the furthest distance in an attempt to see if the NN can discover a totally unknown glider. I don't think it would be terribly difficult and if a database is kept of known gliders to rule out it seems like one could consistently discover new gliders using NEAT

[@neatai6702]

Really good idea.. the complexity function I was using probably won't find new gliders but your database filter is a great approach.. I'll add it to the list..

[@crazyfox55]

I would instead just combine center of mass travel distance and a measure of the consistency of the total mass.

[@monkieassasin]

@@crazyfox55 this. I was going to add, you can include the parameters for complexity along with distance traveled, so that more complex gliders are chosen for in each generation

[@JoelErhart]

Excellent simulation for establishing patterns. A future version of this could be used for engineering a variety of very useful microbes. One in particular I heard about could be something to evenly distribute new calcium and other materials to re-enforce cracked concrete, and to be added to fresh concrete mixtures. It'd be great to have to scrape the walls of buildings on occasion instead of tearing them down.

[@ganglians]

I didn't know there were more complex versions of this game, I'm gonna try them out

[@sylenzos6869]

i really want to send a single unintended shape into that life in life setup.

[@phillipneal8194]

Amazing ! Great idea. Great paper reference. Thank you

[@neatai6702]

Glad it was helpful!

[@Jensmalm]

Thats genious. That last scene was mindblowing!

[@Twisted_Code]

This is way more advanced than what I usually do: crashing random spaceships (because they have known-meaning vs. a soup) into blocks (the 2 x 2 pattern) and other predictable objects to see what happens. It looks like you're well on your way to having a program that does it better than me. of course, it probably doesn't help that I only have enough understanding of AI to follow -even at a basic "I think I understand?" level- about 70% of what you just said, and despite its intricacies, I don't have enough interest in CGoL to do anything much more sophisticated. Though I am starting to get interested in agars, greyships, and the like...

[@al2642]

Game of life may as well be the most accurate metaphor for what reality truly is about

[@neatai6702]

agreed.. and they're only getting better.. check out the Lenia creatures..

[@lordomacron3719]

An Langdon’s Ant! That takes me back. The first example of emergent behaviour that really clicked with me.

[@cardinalhamneggs5253]

Fun fact: In the Infinite Dimensions April Fools update for Minecraft, there is a Langdon’s Ant dimension.

[@kokobotofficial]

The ending of this video is just so beautiful.

[@simianbarcode3011]

For anyone interested, the Game of Hive is a hexagonal variant with its own very interesting geometry and interactions.

[@b.roseburg]

Damn you... Now I need to make my own version of this but using Game of Hive

[@lorizoli]

The exits scene really WOWed me.

[@samuelgibson780]

Wow that's a great idea. Thank you for sharing this. That was awesome.

[@thatonekaydo8569]

That ending was awesome

[@rabidL3M0NS]

Oh this is such a brilliant idea!

[@_miobrot_603]

N i c e Richard Kenneth Guy. First glider ever observed, was on gen 69.

[@mortyrickerson6322]

Wow. Very glad to have stumbled across your channel. Thank you for sharing this knowledge in such simple fashion that even my layman mind could process it. Cheers

[@timdecker6063]

Wow, that ending. Life in life is mind blowing

[@quaidcarlobulloch9300]

Great work and video. Of course the complexity function from the paper optimizes for chaos, noise is maximal complexity. A better metric is sustainability. I like that you're thinking about including neural networks into this. I am still curious how to implement sustainability as a metric of improvement.*EDIT* If you train/fit the complexity metric to something other than noise then we will be cooking with gas.

[@markmarkus808]

7:22. Cool. Thanks

[@mycereal]

Bruh, its crazy how you dont have more subscribers with these quality videos!

[@neatai6702]

Working on it!

[@electroflame6188]

6:43 I'd recommend against attempting to use a NN for the purpose of finding novel patterns. The solution space is too nonsmooth (i.e. changing a single cell in a solution will yield a pattern that acts nothing like a solution) for neural nets to be an effective option.

[@HANNROBOTICS]

That was my homework last week I'd like to learn about a more complex version of it !

[@dankdreamz]

My girlfriend makes CA and I can't wait for her to see this video so she can draw more inspiration

[@hugorechatin2408]

Awesome video ! I wanted to ask, I read the paper on algorithmic specified complexity you mentioned, but I struggle to understand how to implement it and get the numerical complexity like you did

[@guyinoah]

literally made the game of life in the game off life at the end oh my god

[@MODIAK]

Would it be possible to do a Life in Life in Life set up? What would the tech requirements be? What would the limit of further Life layers (ex Life in Life in Life in Life and so on)?

[@JeanGambit]

There is already a possibility to make "computers" in the game a basically reproduce game inside the game. Theoretically you can go recursively as deep as you want.

[@kiraPh1234k]

Tech requirements == RAM is helpful, tricks are helpful too There are computational tricks that can speed up execution and efficiency of simulation - implementing them helps push any hardware much further and the program "Golly" is a good set up to help with this.

[@nelsonianb1289]

I love the 5 second music loop

[@dushkin_will_explain]

Очень интересно. Только я так и не понял, что делали нейросети? Или это были генетические алгоритмы?

[@neatai6702]

Нейронные сети использовали вычисление сложности в качестве прокси-функции пригодности и пытались развить начальные шаблоны, которые давали бы все более сложные результаты игры жизни; вместо случайного шума..

[@katanshin]

Nice coverage of a classic topic. It's a shame everyone always overlooks Silverman's Wireworld though

[@vNCAwizard]

Wireworld is supported by Golly, as I recall.

[@davegreene6373]

The video does show a quick shot of a Wireworld pattern, part of the prime-number calculator primes.mc in Golly's pattern collection... just doesn't mention it by name: kzbin.info/www/bejne/rJqkXnt_jJJleZY

[@Tal-Bar]

Amazing video, thank you very much!

[@STONECOLDET944]

Everything, and i mean everything is made from vastly variable versions of this

[@meanderthelost6029]

I’m no programmer or mathematician but that zoom out at the end was crazy…. Like…. If I’m not mistaken that big structure/system was the same as the “gliders” and “ships” ?!?! As in someone discovered it? It wasn’t purposely created to look like that????

[@tim40gabby25]

Hi. No, the initial conditions were set so that big scale glider was inevitable - unavoidable, in fact. The trick therefore is - how do you set up?

[@googldeed]

The beauty in these experiments lies within the simple overlooked base that the unarguable logic taking place is evolving a basic entity in the same beginnings as life itself.

[@papalosopher]

I've nearly been run over by a car. I've nearly had a brick dropped on my head from two storeys up. I nearly stopped watching this video before the end. Three very close calls. The most amazing thing I have ever seen.

[@neatai6702]

Well done!

[@kiraPh1234k]

Interesting illustrations. I hope it is clear that the end portion is just a video of the separate and well known "life in life" pattern. It is not a result of the AI training.

[@chrisvisser-fee2631]

This is dope bit I was kinda hoping you'd create a neural network inside the game of life.

[@Rising_Pho3nix_23]

Dude that network at the end tho. Fractal game

[@tr33br06]

This blew my mind wide open.... The game of life in the game of life.... how does that set-up work? What are the starting conditions? Does it grow?

[@Kenya_Berry]

About a year ago I found a shape that can be infinitely placed within a single tile of a copy and never change, and the shape could be mirrored one tile below to create a shape that has a constantly switching cell in between them, I’ve forgotten how to make it and I’ve never seen someone else who claimed to discover it

[@michasekua4642]

I have seen this in youtube couple months ago. It was common (known) pattern but still nice if you noticed it alone!

[@NilesBlackX]

Today's the day your channel starts to blow up. Congrats

[@neatai6702]

Cheers Niles

[@kose2ik]

can AI understand, and how to understand Voyager Golden Record aso. ( is it possible that this message may be received not by a living organism but by AI and AI may also be answered but not by a living organism )

[@Ikigai_Composes]

we need a noneuclidean version of this

[@demonexirr]

Cant wait for Conway's game of life to turn into the singularity from someone's backyard after they ran a random simulation one day. Edit: spelling error

[@onradioactivewaves]

Theres a neat concept someone was telling me about where matter would self replicate into some form inert to everything else- it would essentially lock up the universe. What would happen to the universe at that point, when the last peice of matter locked up, would it revert a singularity?

[@demonexirr]

@@onradioactivewaves well if the universe went inert i don't think anything CAN happen therefor it would equal the destruction of civilisation, life, even elements. Nothing can happen if nothing can react. if electrons are locked they cannot be electricity, if light doesn't act as light then we cannot turn it into power, etc. Though i may be interpreting that concept wrong this is what i got from it

[@YouTubist666]

Awesome ending

[@user_375a82]

That's it - how the Cosmos all started - Conway's Game Of Life

[@Kraus-]

I could watch the game of life for hours.

[@gregvondare]

Hold on. In that last zoom out, are we seeing a micro environment generate a macro environment by a kind of emergence? If yes, this has fantastic implications for the kind of processes that underlie Quantum Mechanics, and the idea of vacuum energy. This looks like breakthrough research, IMHO.

[@FourthRoot]

One thing that has always made me wonder, is whether it would be possible fkr a sufficiently complex GOL machine to tunnel through smoke patterns. I believe the answer is yes.

[@dynamikeloveyou]

Astonishing work. Bravo!

[@neatai6702]

Many thanks!

[@TruePlayersArcade]

so glad i stumbled on this great video wish i understood how you created the end piece that zoomed out that was brilliant

[@neatai6702]

Glad you liked it!

[@tbc...]

I saw this video when the channel had 1k subs.

[@ravikgpiit]

the end was fractal !! game inside a bigger game.

[@aeebeecee3737]

awesome awesome awesome, I just subed

[@neatai6702]

thanks for the sub ABC

[@Qugfvraceysgvigaivys]

I'd be cool to reciprocate the initial complexity for your fitness function (fitness = final_complexity/initial_complexity). This would be the initial condition that devolves into chaos the best.

[@gaving.griffon2703]

Imagine being able to watch shrek in Conway's Game of Life.

[@crank6096]

i have never had a single original idea in my life, havent i

[@davegreene6373]

Side note on a minor typo: the inventor of the Langton's Ant rule is mentioned as "Chris Langdon", but it's a "t" not a "d" -- en.wikipedia.org/wiki/Christopher_Langton

[@alexanderthomson934]

You could say that this is pretty "neat" !

[@neatai6702]

Thanks ! have also done a smoothlife video..

[@nicolidz]

Great video first video I see with the usage of Neat for GoL. Did your neat really found the last "pattern"??

[@neatai6702]

Thanks for the feedback.. The very last one of course is the the OTCA Metapixel.. but it found all the preceding green ones..

[@guardiantko3220]

Also a fun program the powder toy has a similar system with the life tools. It's a fun sandbox with various elements

[@shottysteve]

wait so what happened with ur neural network then

[@neatai6702]

Not a lot.. its still running.. although I'm making changes to the fitness function and moving more towards a novelty search algo.. The goal is to discover something new in GOL...

[@eaudesolero5631]

@@neatai6702 so how about now ?

[@overpowered-decal]

This is really cool. I've always been fascinated by the game of life. I really want to learn to work with shader programs to make a high performance life engine. I'm sure it's already been done before, and I frankly don't have the time to start another project. Maybe one day..

[@neatai6702]

Yea, the shader stuff would be good to do.. My graphics card is bust at the moment, but a replacement is on its way..

[@jhoanmartinezsilva2609]

Any book to code stuff like this? Amazing

[@MichaelDarrow-tr1mn]

it's really easy to code it actually

[@jhoanmartinezsilva2609]

@@MichaelDarrow-tr1mn That's pretty helpful, thanks a lot

[@z185284]

I did not expect it to go from dark black to bright white like that, that hurt

[@kenyholt5036]

At the end there 👌

[@SomeoneCommenting]

That thing 6:40 completely looks like a frog crawling its way up.

[@scottrackley4457]

Turing complete.

[@firstlast-gh9ig]

As I understand the ASC function as described in the paper, it gives a "score" to a pool of existing and well-known Life patterns. When you were looking for new patterns, did you calculate your C complexity function at each time step by scanning your 60x60 universe for those known patterns (guns, gliders..) which ASC was given in the paper, and then add/multiply/combine all those scores? Or did you do something entirely different? I mean, I don't understand how you could get C values of 425231.36 as we see in the video, from those 60x60 grids.

[@imsohigh4520]

I have created many, many, initial conditions, aka rules, I can configure them symmetrical, non symmetrical, horizontal, and diagonal. I also have rules that are infinite.

[@neatai6702]

Thanks for sharing!

[@imsohigh4520]

@@neatai6702 thanks for thanking me for thanking you thanking me for sharing

[@legendgames128]

I was expecting the ai to try to create it's own rules.

[@neatai6702]

I've seen a couple of papers outlining how to do this.. I plan on coding it up and seeing what emerges..

[@David-ck4ep]

@@neatai6702 bro how much do you have planned lol XD

[@paulbarton5584]

*Langton. (Suberb video by the way, fantastic stuff).

[@neatai6702]

Glad you enjoyed it!

[@qwq1017]

2:16 Aren't two circled things from the right called hives? Anyway, the video is awesome!

[@neatai6702]

Thanks for the feedback !. Could be hives.. I saw them labelled as something else on one of the sites describing the GOL common shapes.. but might have misread it..

[@davegreene6373]

Yeah, both ships and beehives are rings of six cells, but the name is different depending on the ring's orientation.

[@cattysentertainment4895]

I got an ad for AI right before the video started lol

[@mike_o7874]

What about building neural netowrk that generate game of life rules? I.e maybe a cell is alive if the top left cell is alive and its button one etc?

[@lucafacchinetti2522]

To what avail?

[@danielpalacios9921]

Could you help explain how you are measuring every pattern in the GOL? Before you apply the NN, you calculate the complexity. In the paper, it states that it sets a bound for a specific object but understandably, the patterns are always random. I do not understand how that first step is initially done, or at least I am having trouble understanding how we can measure meaning for every pattern... do you choose a specific pattern (let's say Glider or R-Pentomino) at the beginning that fits the test and check all cells within specific bounds and then see what more complicated patterns emerge? Amazing video. but, please help hahaha

[@BEN-ys6gu]

I came here just to say that next up you should have an AI evolve IN Conway's Game of Life (it is turing complete isn't it)

[@vNCAwizard]

Minorly interesting to me. Let me ask, are you familiar with a cellular automata that has a zygote? See the paper from 2008 with the title Computational Ontogeny.

[@neatai6702]

thanks for the paper reference.. I'll check it out ..

[@DecrareOld]

I thought about doing something simelar just yesterday, but didn't get the mtoivation to actually do it

[@mybad6813]

more science thank you i love it

[@chriszethird]

Is there a way you could share the code you used ? Or detail a bit more your computations?

[@sofia.eris.bauhaus]

i implemented Knight Life recently. as you might guess, it's GoL with a (chess) knight neighborhood rather than a Moore one. i still haven't found any spaceships in it 🤔, and i think it's still unknown if they exist.

[@the_hero_shep]

Amazing video, thank you for your content!!

[@neatai6702]

Glad you like them!

[@the_hero_shep]

@@neatai6702 do you ever share your code?

[@avneesh-khanna]

Cool stuff! I just coded my first Game of Life simulation (the two-colour variant), but using a neural network to find patterns is crazy. Do you know which NN config did you use for this?

[@edvinbeqari7551]

Is this some type of evolutionary algorithm - or is there a loss function? How do you update the network