I love the style of this video. It's like an old-school educational tape. The music, the language, the pauses, the demonstrations. Everything is just right.
I would have to assume that if a Langton's Loop were to grow on a torus of just the right size, it would reach a stable state wherein it does not destroy itself. But I'd probably have to see for myself.
Why would you assume that? It seems to break whenever it comes into contact with anything other than empty space, which it inevitably will on a non-infinite board.
@@anthonymercuri8885 Because if you look at how each of the cells terminate their self replication it's by touching an already exsiting cell first. So if the grid was exactly the right size it'd be as if it had already had 4 neighbours.
Unfortunately, having just played around with this, I couldn't get it to not destroy itself, inevitably (in my testing at least), 2 loops would attempt to connect to eachother at the same time, destroying them both. Sorry to say, I was hoping they'd nicely create completed loops as well
It's too bad that evoloop always evolves to be smaller and simpler in stable populations. Though you might be able to evolve evoloops of different sizes by other evolutionary pressures.
You can actually observe this in nature. In stable conditions, bacteria and especially viruses can experience a huge reduction in genes as they optimize their reproduction to be as fast and efficient as possible
Extremely fascinating. imposing constraints on the cells brings further interesting behavior, you can imagine the edge cases serving as the 'skin' of a multicellular organism with differential expression on the surface and in the bulk.
@@wisteria3032 Cancer is the final form of life. What is the purpose of living if not replicating and spreading? Cancer is unchecked growth. It is reproduction without limitation. One day there will be nothing left in the universe but cancer and entropy.
Judging by most of the comments being somewhat recent, it looks like you just hit the algorithm, congrats! That being said, its been a minute since you posted this, but please consider making more videos! This was really well made and interesting!! Also the music was a great touch, it seemed to perfectly fit the animation, very early-Hayao-Miyazaki-film-esque
Yeah, it's been very surprising seeing views and comments come from nowhere after a year and a half of silence. 🙂 Glad you enjoyed the vid and the music, thanks for the comment!
Watching the loops was like watching healthy cells encounter an illness that spread between them or like how the outer layers of skin will choose to die of in order to form a protective barrier for the ones below
Made me immediately think of cancer. "Look, the cell is just trying to do what it does. It's not smart enough to realize what it's doing is really bad."
what a throwback. I had a conways game of life app on my mam’s ipad as a kid and it has all these presets including loads of ones like this. was so fun to explore and build my own circuits with them one of the coolest presets using this rule set was a read-write circuit that would sent out a red tube parallel to a line of information, then turn a corner and touch the information one at a time. it then encodes the info and sends it back to the circuit which then was converted into the DNA to go off somewhere else and build another red tunnel and place that information down and then retract the tunnel. so it copy pasted the information indefinitely
When you think about it, the glider is somewhat depressing. It’s cells that reproduce to somewhere else and then die, just to move their offspring to somewhere where they too will meet the same end.
Great video! I had seen Conway's game of life before, but didn't realise there were more complex systems based on the same idea. You did a great job explaining how the rules work too. 8 colours and 219 rules sounds very overwhelming but with your explanation it's easier to grasp the concept!
Oh, there's many more! In more dimensions, using continuums instead of just "on/off", considering larger banks of neighbours . . . It's a fascinating mathematical rabbit hole to get sucked down into. And if you learn enough about shaders to program your own visuals, (as it can be hard to find much content about most of these automata), they can be very beautiful and hypnotic :)
I was hoping you would show a version where the grid size of the replicator was aligned. At a guess, there should be a size where the attempt to expand sees the opposite direction's interference as "already been here" and skips it, or perhaps concludes it doesn't need to do anymore and maybe misses some spots, but otherwise looks like the inf plane's done state.
the way people make those big moving "organisms" really reminds me of flying machines in minecraft. a bunch of tiny parts that all move and interact with each other to make the entire unit glide.
Watching this has super made want to program a game of life. So interesting. Also had no idea what cellular automata were before this explanation. Great video!
Get out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my head
I honestly don't know what on earth happened the past couple of weeks. This video went from "total obscurity" to "fairly obscure" in a short amount of time. 🙂
So… the loop’s “stop” protocol is when it collided with another loop. However, the protocol is faulty, and causes many forms of potential errors which can- possibly be determined by the step it took in order to collide with another loop. So, in a white room scenario, you can possibly utilize the best possible error to essentially build a reinforced line of material. Of course, this is getting into sci-fi territory, but if we could apply these rules and manipulate the proper error state on the right material, it could potentially create a rather useful protection or building resource.
I remember the first time I ever played the Game of Life as a child. I was messing about on my father's linux PC (KDE, I think it was?), and I found a games section, with all the classics like Tux Kart. I saw "Game of Life" and thought it was a digital implementation of the board game, which I loved so I booted it up. And then I got lost in it for hours.
Wow, someone is really paying attention! 😀 There is one thing I neglected to mention, for simplicity's sake, which is that the rule set is interpreted with 90-degree rotational symmetry. That means each rule is actually 4 rules in one, where you "rotate" the second, third, fourth, and fifth digits in all four possible configurations, while keeping the final (result) digit the same. So if CTRLBO (center/top/right/left/bottom/output) is a rule, then the following are rules as well: CRLBTO CLBTRO CBTRLO So while it is true there is no rule that begins with 71120, there IS a rule that would apply to that cyan square at 6:37, which is this one: 701120
I really like the way the custom music lines up with what’s happening in the video, it’s very pretty to watch/listen to. It reminds me a bit of TodePond in that way
Kinda sounds like a turing-machine as it can read and write values, but with the difference, that changes are applied to all memory-cells at the same time. Cool.
And, of course, someone has created a Game of Life organism that IS a Turing Machine. You can find a video of it out there somewhere, and it's amazingly intricate.
@@davbrdavbr Oh, I'm certain that it would make a significant difference! These rules are far from random; they were designed to yield exactly the results shown for an infinite surface. Significantly, they "know" when to stop reproducing gracefully when the inner portion is "full". So, if the grid is an exact multiple, one assumes that they'd bump into older structures at their "expected" locations, and thus stop reproducing as if they were in the original scenario. It's funny; I started getting interested in this as a very young child in the early 70's, when (most) people had to draw each generation manually using grid paper. This was one of the things that got me interested in computers, as it quickly got boring to do this by hand, yet the overall ideas were exciting.
Bro, I watched this a while ago and didn’t comment, but i checked my liked list and I found this vid. Nice to see it got a big bump in views. It’s nice to see the algorithm boosting good vids.
Thank you for mentioning! No idea what happened with the algorithm. You'd think after a year goes by the algorithm is no longer interested in experimenting with pushing a video. But I guess not.
I can create a self-replicating pattern with just two states and one rule! "If at least one neighbor is alive, a dead cell becomes alive." The starting pattern is a single live cell.
cellular automata have always been really interesting to be. so many games can and have been made out of the same idea: a grid of cells with different states changing depending on some rules
Fantastic video! I've been thinking about self-replication lately, because that must be how life started and evolved from there. Would be interesting to see if you put a tiny bit of noise around Langton's Loops if anything would evolve. Most would surely just stop replicating.
Interesting. You do get some noise already in this video (in a way, at least) as the wraparound starts to take effect, and loops on the edge collide with loops from the opposite side. And indeed, it is quite destructive.
I feel like this is what inspired helldivers to make the robots names “automatons”. This could also be the explanation to how they’re able to replicate themselves.
abiogenesis, embryology, growth of the body, cellular replacement, stunted development, cancer, old age. this loop explains it all. it even occurs in the same order in which it happens in humans! dude did langton just solve all of these riddles???? why am i just now hearing about this loop a year after this video was posted
I would love to see the idea of decay, as suggested by Dusty_Moonpie, but I'd also like to see just how many rules and colours you'd need to have the loops, when they come together, instead of killing each other, rather reforming and creating a double, triple, etc, loop
Wow this is very interesting! Althiugh i feel like the issues with this when the edges are connected could be prevented if the pixels had conciousness, but knowing that it'll prob never be made as its nearly impossible
What happens when you vary the grid size by 1? Is it something interesting? Or have you already tried and tested very option < the loop width + padding?
You don't have to do a full scale simulation with a 100x100 grid like you did in the video. A 5x5 should be big enough. At it should run 400x faster per frame and probably 20x less frames. So 8000x less time than the full grid, assuming you use the CPU @@davbrdavbr
@1:01 whoa, did you really use the _Rugrats_ theme song for the "numbering" of the 'alive' squares? Was that on purpose, or just random chance? Either way, I love it 😂
Never watched Rugrats, so I had to listen to see what you're talking about. And yeah, the instrument and the use of thirds are similar. Pretty funny coincidence!
It seems we need more rules to account for this. Or at the very least, a kill switch. This sort of thing is a very dangerous concept when applied to AGI.
I can make a 1d cellular automata that is self replicating with only 2 states. If a dead cell is next to a live cell it turns live, it infinitely makes the same pattern of one live cell. ;)
@@davbrdavbr Amazing art!!! i'm not a musican or even have a good ear or music eductation. But somehow veryf often it is possible to me to discern even greatest craftsman from artist.
There are many other rule that replicate itself, like Fredkin's replicator or a rule like 'if 1, 3, 5, 7 number of neighborhoods alive then the cell become alive regardless of previous state, and else become dead regardless of previous state (on 0, 2, 4, 6, 8 neighborhoods)'. A game named 'The Powder Toy' introduces several simple rules including original Conway's game of life, might be interesting to look at.
I'm really curious to see how different grid sizes change the way the program halts or gets stuck in a loop. Maybe there's a grid size which lets the square generators recycle some material instead of just crashing.
Seems that it would be consistent to connect the edges with a shift or skew. That is, instead of a top cell connecting to a bottom cell in the same column, it connects to a column five columns to the right. I wonder what that would look like.
Pro tip: When programming simulators for Conway's game of life or any grid-based game like this, I find it easiest to make the grid data structure one unit larger on both sides and set the border values to 0xFF or something like that. This is essentially a 3rd state that tells the algorithm "Treat me as a dead neighbor but don't bring me to life"
Awesome video!! I think there's probably some subtlety in how the size of the grid is picked, no? I wonder the modulus of the grid size and the automatons periodic length has any effect on the stability/instability of the system
So Langton's loop algorithm wasn't programmed with termination in mind. I bet the rules could be amended to, or a handful of them altered to program for graceful termination.
219 is a lot of rules needed. Destiny just added two rules to the game: The Darkness decided living cells can kill other living cells, and Light's is something like living cells can die in place of other living cells and then come back to life later.
I love the style of this video. It's like an old-school educational tape. The music, the language, the pauses, the demonstrations. Everything is just right.
The sounds of the arrows at 1:00 are so reminiscent of VHS tapes
so true mason
It's why I love Boards of Canada. Just has this really comfy old analogue vibe. Edit: listen to ROYGBIV to see what I mean!
This video thinks we are 👶
I would have to assume that if a Langton's Loop were to grow on a torus of just the right size, it would reach a stable state wherein it does not destroy itself. But I'd probably have to see for myself.
Why would you assume that? It seems to break whenever it comes into contact with anything other than empty space, which it inevitably will on a non-infinite board.
@@anthonymercuri8885 Because if you look at how each of the cells terminate their self replication it's by touching an already exsiting cell first. So if the grid was exactly the right size it'd be as if it had already had 4 neighbours.
Exactly as @@Hopefighter says.
Unfortunately, having just played around with this, I couldn't get it to not destroy itself, inevitably (in my testing at least), 2 loops would attempt to connect to eachother at the same time, destroying them both. Sorry to say, I was hoping they'd nicely create completed loops as well
@@Hopefightereven with 4 neighbors the center one is dead, if they all have “4 neighbors” with just the right size they’d just be dead
It's too bad that evoloop always evolves to be smaller and simpler in stable populations. Though you might be able to evolve evoloops of different sizes by other evolutionary pressures.
You can actually observe this in nature. In stable conditions, bacteria and especially viruses can experience a huge reduction in genes as they optimize their reproduction to be as fast and efficient as possible
@@geekzombie8795bros watched a few too many South Park shorts
@@juergenkern6763oh cool.
Extremely fascinating. imposing constraints on the cells brings further interesting behavior, you can imagine the edge cases serving as the 'skin' of a multicellular organism with differential expression on the surface and in the bulk.
4:50
I only need 2 states, and 1 rule.
"If on, all neighbours turn on"
Hence a single dot self replicates endlessly :D
simpler rule: if off, turn on
Congrats, you created cancer
sounds like cancer 😅
@@wisteria3032 Cancer is the final form of life. What is the purpose of living if not replicating and spreading? Cancer is unchecked growth. It is reproduction without limitation. One day there will be nothing left in the universe but cancer and entropy.
@@imaMONKE725 That doesn't sound self-replicating
Judging by most of the comments being somewhat recent, it looks like you just hit the algorithm, congrats!
That being said, its been a minute since you posted this, but please consider making more videos! This was really well made and interesting!!
Also the music was a great touch, it seemed to perfectly fit the animation, very early-Hayao-Miyazaki-film-esque
Yeah, it's been very surprising seeing views and comments come from nowhere after a year and a half of silence. 🙂 Glad you enjoyed the vid and the music, thanks for the comment!
@@davbrdavbr can I ask where I can find the track?? I really enjoyed it!!
it's*
@@matthewszklany101 Ending background music now available: soundcloud.com/david_broman/replicating-loops
@@davbrdavbrThe track is beautiful, by the way
Watching the loops was like watching healthy cells encounter an illness that spread between them or like how the outer layers of skin will choose to die of in order to form a protective barrier for the ones below
Made me immediately think of cancer. "Look, the cell is just trying to do what it does. It's not smart enough to realize what it's doing is really bad."
Except the algorithm didn't "choose" to do anything.
what a throwback. I had a conways game of life app on my mam’s ipad as a kid and it has all these presets including loads of ones like this. was so fun to explore and build my own circuits with them
one of the coolest presets using this rule set was a read-write circuit that would sent out a red tube parallel to a line of information, then turn a corner and touch the information one at a time. it then encodes the info and sends it back to the circuit which then was converted into the DNA to go off somewhere else and build another red tunnel and place that information down and then retract the tunnel. so it copy pasted the information indefinitely
When you think about it, the glider is somewhat depressing. It’s cells that reproduce to somewhere else and then die, just to move their offspring to somewhere where they too will meet the same end.
so it’s turbo incest
well the atoms in your body keep getting replaced. does that make u sad?
Congrats, you just found the existentialism of cloning!
*chuckles a tiny little bit for no particular reason at all*
@@alquinn8576 yep
YT randomly deciding to suggest me this banger/ hypnotic video for no reason.
Loved it.
Glad you enjoyed!
This was extremely well put together. Very clear and does not waste the viewers time. Would love to see more
Kind words, thank you!
Cellular automata are so fascinating, and they always blow me away with the patterns they make. Math is beautiful. Awesome music too! I loved it!
I'm glad you enjoyed! Thanks for the comment.
Ending background music now available: soundcloud.com/david_broman/replicating-loops
o:
Great video! I had seen Conway's game of life before, but didn't realise there were more complex systems based on the same idea. You did a great job explaining how the rules work too. 8 colours and 219 rules sounds very overwhelming but with your explanation it's easier to grasp the concept!
Fantastic. Thanks for the kind words.
@@davbrdavbr what's the website name? so I can make langton's loop
Oh, there's many more! In more dimensions, using continuums instead of just "on/off", considering larger banks of neighbours . . . It's a fascinating mathematical rabbit hole to get sucked down into. And if you learn enough about shaders to program your own visuals, (as it can be hard to find much content about most of these automata), they can be very beautiful and hypnotic :)
I was hoping you would show a version where the grid size of the replicator was aligned. At a guess, there should be a size where the attempt to expand sees the opposite direction's interference as "already been here" and skips it, or perhaps concludes it doesn't need to do anymore and maybe misses some spots, but otherwise looks like the inf plane's done state.
the way people make those big moving "organisms" really reminds me of flying machines in minecraft. a bunch of tiny parts that all move and interact with each other to make the entire unit glide.
Great video. The music changing to mirror what's being shown tickles my brain in just the right way.
Thanks, glad you enjoyed!
Watching this has super made want to program a game of life. So interesting. Also had no idea what cellular automata were before this explanation. Great video!
Only 9000 views? This is extremely underrated...
That Langton Loop isn't sightreadable at all.
gd colon wtf did you do
Get out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my headGet out of my head
____
| |
|__ |
GD COLOGNE REFERENCE!
gd cologne dash reference
the algorithm has found you, my friend
That's what I said!!
so true
I honestly don't know what on earth happened the past couple of weeks. This video went from "total obscurity" to "fairly obscure" in a short amount of time. 🙂
The loop getting corrupted when it meets itself gives me a weird icky feeling
So… the loop’s “stop” protocol is when it collided with another loop. However, the protocol is faulty, and causes many forms of potential errors which can- possibly be determined by the step it took in order to collide with another loop. So, in a white room scenario, you can possibly utilize the best possible error to essentially build a reinforced line of material.
Of course, this is getting into sci-fi territory, but if we could apply these rules and manipulate the proper error state on the right material, it could potentially create a rather useful protection or building resource.
I remember the first time I ever played the Game of Life as a child. I was messing about on my father's linux PC (KDE, I think it was?), and I found a games section, with all the classics like Tux Kart. I saw "Game of Life" and thought it was a digital implementation of the board game, which I loved so I booted it up. And then I got lost in it for hours.
2:50 glider was born into the grid
The gliders journey 3:30
There are rules in there that do not work though... at 6:37 the bottom right cyan cell has a rule of 71120 but 71120 does not exist in the rule set
Wow, someone is really paying attention! 😀 There is one thing I neglected to mention, for simplicity's sake, which is that the rule set is interpreted with 90-degree rotational symmetry. That means each rule is actually 4 rules in one, where you "rotate" the second, third, fourth, and fifth digits in all four possible configurations, while keeping the final (result) digit the same. So if
CTRLBO (center/top/right/left/bottom/output)
is a rule, then the following are rules as well:
CRLBTO
CLBTRO
CBTRLO
So while it is true there is no rule that begins with 71120, there IS a rule that would apply to that cyan square at 6:37, which is this one:
701120
@@davbrdavbr That makes much more sense thank you
F U N K Y SQAURE!
@@sharificleshow did you spot that?
@@lollol-tt3fx I was implementing Langton loops for a project so I was familiar with the rules
nice video cant belive it has so few views
I really like the way the custom music lines up with what’s happening in the video, it’s very pretty to watch/listen to. It reminds me a bit of TodePond in that way
Holy shit the algorithm has blessed me
I really like how you explained the cellular autonoma, and your music was excellent, especially at the end
Kinda sounds like a turing-machine as it can read and write values, but with the difference, that changes are applied to all memory-cells at the same time. Cool.
And, of course, someone has created a Game of Life organism that IS a Turing Machine. You can find a video of it out there somewhere, and it's amazingly intricate.
Now add decay. Any block left unchanged for x amount of evolutions dies. Then the surrounding blocks can change it again.
Love the video!! Would definitely be interested in more neat programming/logic videos like this one :D
2:04 yeah, dead cells is an platformer roguelike game that-
No way I just watched a 12 minute video about cellular automatons, but can’t pay attention in math class 💀💀💀
Perhaps you like math more than you realized. 🙂
Factory must grow
The video hit the algorithm again! Love the old vhs educational vidoe style!
Will the loop tile nicely if the grid is a multiple of the loop size, or will it always corrupt at the edges?
Someone else also proposed the idea of varying the grid size. It does make me curious...
@@davbrdavbr Oh, I'm certain that it would make a significant difference! These rules are far from random; they were designed to yield exactly the results shown for an infinite surface. Significantly, they "know" when to stop reproducing gracefully when the inner portion is "full". So, if the grid is an exact multiple, one assumes that they'd bump into older structures at their "expected" locations, and thus stop reproducing as if they were in the original scenario.
It's funny; I started getting interested in this as a very young child in the early 70's, when (most) people had to draw each generation manually using grid paper. This was one of the things that got me interested in computers, as it quickly got boring to do this by hand, yet the overall ideas were exciting.
MAN, the music you made for it is awesome!!
Glad you enjoyed! There's a link to it in the description
criminally underrated
Bro, I watched this a while ago and didn’t comment, but i checked my liked list and I found this vid. Nice to see it got a big bump in views. It’s nice to see the algorithm boosting good vids.
Thank you for mentioning! No idea what happened with the algorithm. You'd think after a year goes by the algorithm is no longer interested in experimenting with pushing a video. But I guess not.
I can create a self-replicating pattern with just two states and one rule!
"If at least one neighbor is alive, a dead cell becomes alive."
The starting pattern is a single live cell.
I doubt that a growing cross is what mathematicians studying cellular automatons call a "replicating pattern".
How can your rule work if the starting pattern is a single living cell when it looks for a living neighbour.
@@Dj2xPhe didnt say a live cell becomes dead if no neighbouring cells are alive
that would be the most uninteresting pattern
@@Dj2xPthe dead cells around the living cell find a living cell, become alive, and then that keeps happening
cellular automata have always been really interesting to be. so many games can and have been made out of the same idea: a grid of cells with different states changing depending on some rules
Fantastic video! I've been thinking about self-replication lately, because that must be how life started and evolved from there. Would be interesting to see if you put a tiny bit of noise around Langton's Loops if anything would evolve. Most would surely just stop replicating.
Interesting. You do get some noise already in this video (in a way, at least) as the wraparound starts to take effect, and loops on the edge collide with loops from the opposite side. And indeed, it is quite destructive.
Lore has it that men think about self-replication about every 7 seconds. (The actual average is 19 times per day)
I'll show myself out now.
To make a musical composition based on the 'dance' of the automaton was a really nice touch :)
Thanks! 🙂
It’s interesting to see that even the broken loops have a pattern
oh I love cellular automata, lovely things and so entertaining to learn about. great video
I am now utterly fascinated by cellular automata.
I feel like this is what inspired helldivers to make the robots names “automatons”. This could also be the explanation to how they’re able to replicate themselves.
abiogenesis, embryology, growth of the body, cellular replacement, stunted development, cancer, old age. this loop explains it all. it even occurs in the same order in which it happens in humans! dude did langton just solve all of these riddles???? why am i just now hearing about this loop a year after this video was posted
I would love to see a Finished rendering of the end product but with different angled borders animated
I would love to see the idea of decay, as suggested by Dusty_Moonpie, but I'd also like to see just how many rules and colours you'd need to have the loops, when they come together, instead of killing each other, rather reforming and creating a double, triple, etc, loop
The glider factory was always my favorite.
Wow this is very interesting! Althiugh i feel like the issues with this when the edges are connected could be prevented if the pixels had conciousness, but knowing that it'll prob never be made as its nearly impossible
I would love to see this run with random mutations or some simple algorithm to induce a subtle but expected change
Where can I get the soundtrack? 😊
The soundtrack is just some music I put together for this video, so you won't find it anywhere else, at least for now. Hope you enjoyed!
Ending background music now available: soundcloud.com/david_broman/replicating-loops
This video is very fascinating!
i love the music
Thank you! Ending background music now available: soundcloud.com/david_broman/replicating-loops
explaination from another universe
11:50 langton's stasis
What happens when you vary the grid size by 1? Is it something interesting? Or have you already tried and tested very option < the loop width + padding?
I expect that if the pattern is a correct multiple of the cell size it would tile correctly
This is a great idea for something to try. Maybe someday...
You don't have to do a full scale simulation with a 100x100 grid like you did in the video. A 5x5 should be big enough. At it should run 400x faster per frame and probably 20x less frames. So 8000x less time than the full grid, assuming you use the CPU @@davbrdavbr
Fascinating and well-explained.
Did you do the music yourself ?? amazing ! It fits what's currently happening in the automaton ! great video
Yes I did, and I'm glad you enjoyed. Thanks for the comment!
@@davbrdavbris it programmatically generated? It really is very good!
Ending background music now available: soundcloud.com/david_broman/replicating-loops
@@julian1000 No, the music was composed the old fashioned way (by a human). 🙂
@1:01 whoa, did you really use the _Rugrats_ theme song for the "numbering" of the 'alive' squares? Was that on purpose, or just random chance?
Either way, I love it 😂
Never watched Rugrats, so I had to listen to see what you're talking about. And yeah, the instrument and the use of thirds are similar. Pretty funny coincidence!
Getting some Rugrats vibes from your sound effects lol
It seems we need more rules to account for this. Or at the very least, a kill switch. This sort of thing is a very dangerous concept when applied to AGI.
incredible
Beautiful patterns
That smoke alarm beep in the music hurt my ears
You gotta upload that music, i love it
Thanks! In the description there's a link to the ending song on SoundCloud.
This was a really cool video!!! Thanks so much!!
I can make a 1d cellular automata that is self replicating with only 2 states. If a dead cell is next to a live cell it turns live, it infinitely makes the same pattern of one live cell. ;)
cool! thanks for sharing. nice vid
I loved this. This video made my brain tingle haha
if you make the screen size any amount divisible by 11 on both sides i think the result might become a bit more tame
I'd assume so, yeah. That way the squares wouldn't crash into each other.
A couple others have also proposed varying the grid size. It does make me curious to see!
I don't know what is cooler animation or music
I'm glad you enjoyed!
Ending background music now available: soundcloud.com/david_broman/replicating-loops
@@davbrdavbr Are you author/composer ?
@@AK-vx4dy Yup!
@@davbrdavbr Amazing art!!! i'm not a musican or even have a good ear or music eductation. But somehow veryf often it is possible to me to discern even greatest craftsman from artist.
After getting the hang of it it is fun but it's way too complicated with 219 rules
my ears like the music so much that there are voices whispering in the audio
... you know what must be done
IT
IS
NOT
SIGHT
*READABLE*
6:00 "Magenta :3"
Only 60 comments, this video needs more attention.
There are many other rule that replicate itself, like Fredkin's replicator or a rule like 'if 1, 3, 5, 7 number of neighborhoods alive then the cell become alive regardless of previous state, and else become dead regardless of previous state (on 0, 2, 4, 6, 8 neighborhoods)'.
A game named 'The Powder Toy' introduces several simple rules including original Conway's game of life, might be interesting to look at.
I'm really curious to see how different grid sizes change the way the program halts or gets stuck in a loop. Maybe there's a grid size which lets the square generators recycle some material instead of just crashing.
Cell Machine on crack:
Ahh yess...
the Magical battery that allows one to make a superheated Lazer on paintool
Now we just need to ontroduce the chance of an error in the rules and see what happens.
Seems that it would be consistent to connect the edges with a shift or skew. That is, instead of a top cell connecting to a bottom cell in the same column, it connects to a column five columns to the right. I wonder what that would look like.
Great video! Inspired me to recreate it in Python!
There is more water in this video than in my cup of tea. Ah, yes, 12:00 duration, the minimal required to to enable monetization
what if you make the grid fit exactly? do all of them become stable and blue?
that is so freaking cool!
Pro tip: When programming simulators for Conway's game of life or any grid-based game like this, I find it easiest to make the grid data structure one unit larger on both sides and set the border values to 0xFF or something like that. This is essentially a 3rd state that tells the algorithm "Treat me as a dead neighbor but don't bring me to life"
Thank you for share!
Awesome video!! I think there's probably some subtlety in how the size of the grid is picked, no? I wonder the modulus of the grid size and the automatons periodic length has any effect on the stability/instability of the system
Dang, no mentions of Golly in the vid
is it just me or did that in the end look like just a ton of fluid tanks in mindustry connected to a cryofluid pipe?
So Langton's loop algorithm wasn't programmed with termination in mind. I bet the rules could be amended to, or a handful of them altered to program for graceful termination.
nice
Im watching and cant stop thinking about Atari's Asteroids while doing so
This makes me think about how this could apply to the real world, with things like cancer and things like war
219 is a lot of rules needed. Destiny just added two rules to the game: The Darkness decided living cells can kill other living cells, and Light's is something like living cells can die in place of other living cells and then come back to life later.