Cellular Automata: Multi-State world (rock, paper, scissor, lizard, spock)
ฝัง
- เผยแพร่เมื่อ 15 ต.ค. 2024
- Multi-state cellular automata on a rectangular grid with Moore neighborhood. The cells can be in several states (0, 1, 2, ...) which is color coded.
Rules are generalized rock-paper-scissors rules.
A cell will be converted if it has more than 2 neighbors that beats it.
Code available at gitlab.com/eri...
Music: www.bensound.com
this is where you go when you rub your eyes too hard
Yeah why is that bro ??
@tpwb5882 i think it has to do with the receptors in ur eyes also recieving weak signals when you put pressure on them
dont do that you can seriously fuck up your eyes like me
@@tpwb5882basically, your photoreceptors are playing rock paper scissors
I haven’t related this much to a comment in a while.
They will always eventually form tri-state spirals because it's the shortest possible loop. Since one color cannot both win and lose against another color, and must win against at least 1 and lose against another, the shortest loop in the graph will always be 3. The only way to break this rule is if there exists two colors that neither win nor lose against each other.
You are basically reteaching me Group Theory right now. Down to the point of how 5 State one actually has two (3 and 2) seperate stable states.
It's great how it slowly becomes a stable spiral.
It proves that rock-paper-scissors is actually very balanced since all 3 entities have the same avegage win-loss ratio (apparently)
@@dionyzus2909It is 1/3win 1/3tie 1/3lose for all 3 so it is fair
I want to see an extended version of 3 state. Keep it running until the entire screen is dominated by 1 spiral
4:15 Instead of one stable 5-type region or spiral, the whole board becomes seperated into 3-type regions
(R-G-B lower right, Y-G-B most of the screen, T-R-B center with a R-G B dangly bit, T-Y-G top right)
Doesn't every region of the previous videos end up as 3-color spirals
It was sad when red went extinct. It tried its hardest but there was just so much blue and yellow around. God humans really will pack bond with anything
Dang dude you're right the red really was the best team
tumblr user
@@solarprogeny6736 so? Pretty childish of you to think there’s inherent shame in what social media websites someone uses
@@solarprogeny6736You mean a user of one of the only platforms that don't have a privacy-eating recommendation algorithm and where you actually have to make the effort to pick what (and most importantly who) you want to see instead of it being spoonfed to you according to each of your eye movements ?
The platform that actually developed a deep shared site culture that most platforms out there try and fail to emulate ?
Yeah, they should be ashamed and move to instagram or tiktok instead.
@@voidify3nice defensiveness, you lost instantly
that 4 state neighborhood was actually quite an important step in understanding how the 5-state would behave, since the 4-state is literally just what happens when you eliminate one of the five states
1:21 *that one orange cell* so lonely...
And then he gets consumed the next second.
Rest in Peace, lone orange pixel. I hardly knew ya, but I’m gonna miss you.
That cyan cell too.
His orange friends came to get him
Hits so hard
This looks just like a BZ diffusion reaction, amazing how cellular automata can come so close to real-world phenomena, I suppose the reaction is a little like a chemical rock-paper-scissors, in a sense.
I just googled BZ reaction, and yea it does look very similar indeed.
Dude I watched this last week and just today veritasium posts a video about synchronization and it features the BZ reaction
Yes! I was searching for this comment! This is Belousov-Zhabotinsky if I've seen one.
And with how the non-equilibrium systems work there, yes, it basically works like a chemical rock-paper-scissors, but more complicated by being in a continuous-like system.
This video just made my day!! But I'm Wondering what would happen to the system's stability with a hexagonal grid, or even with a 3D grid
naive guess : hexagonal won't really change much, except for 3 colors some vortices might have double helix whilst the others (much more frequent) will have simple helix. 3D will be quiet different, vortices will be replaced with curves, The "open" ones will be quiet unstable because of the extremities, but the "closed" one will take very long to form in the first place.
Clarifying “more than 2 neighbours that beats it”: in the 5 state case, say we start with a state where a Lizard borders 2 rock and 2 scissors, will it become a scissors, or will it stay a lizard given that it doesn’t have 3 of the same type of winner around it? What if it borders 3 rocks and 3 scissors- it should be converted, but to what?
A cell is converted when it has MORE than 2 dominating neighbors. If a cell isn't surrounded by enough dominant neighbors of one color, it will not convert to anything and stay what it is. (There is no "dead" state, so keeping the color is the only choice.) If a lizard borders 2 rocks and 2 scissors, nothing happens. The rule says more than 2, not 2 or more.
It's a lot of fun to mess around with these systems. If you make the winner probabilistic instead of deterministic, then the system tends towards an equilibrium (at least for a while) and the equilibrium seems to match the nash equilibrium for the game. It's worth trying this out with some random rules to see what happens.
"These edibles dont do shit"
5sec later:
I heard this joke a million times from my friend I did them with except they were duds so they actually didn't do shit 🤷♂️
@@ceoflipperspro-tip: if you ever try again, don’t double the dose thinking that last time you just didn’t do enough.
@@hunchie agreed 👍
1:58 this one in particular is so nice to look at, I need a whole video of just that one tbh
this is biased against red >:(
its amazing how cool things are with so simple rules
In case you were wondering, blue is Paper, yellow is Spock, red is Rock, green is Scissors, and light blue is Lizard.
Come on, red, keep it together (in every 5 state one)
2:00 When you unfocus your eyes just right, it looks like two waves overlapping with each other. You can focus on the two different movements and almost get lost in them
whoa
Lovely and satisfying... it's only been 3 years.... but I'm glad I got recommend this
5 types of spiral in the RPSLS system. Basically 5C3 - 5 = 5
what a fascinating visualisation of game design outcomes
It’s so interesting that the patterns you see when your eyes are closed resemble automata like this. I’ve always wondered why it seemed like I could control them initially, but it never stayed… turns out it’s like trying to draw in a Game of Life sim, it’s not gonna keep its shape for long.
From far away it looks like that one cool chemical reaction. I guess they kinda work on the same principle
2:00 what you see when you press on your eyes when they are shut
A similar thing happens when [you go to bed at night and your bedroom is pitch-black when you turn the light off ~ you have no fear of the dark, no light pollution from the window with its blind/curtain or shutters across it and no nightlight switched on] = this is a no light stimulus for the eyes ~ despite opening your eyelids you are rendered blind by the darkness; as the visual cortex in the brain is not being stimulated by the optic-nerves from the eyes, after about 1 minute? The cortex gets “bored” and starts stimulating its-self with its own light; mine appears as a dim blue & green swirling against the black and grey swirling and shapes.
Threatened bees on their hive will work together to make pulsating, spiraling patterns just like this animation to scare away would-be predators.
0:43 I love how Red tries to join before being shoved by Orange
Another way to look at it is how boundaries shift. Find the boundary that confines a spiral. The spiral has properties such as pitch that's uniform across it. What changes is the boundaries between spirals
This is a SUPER interesting concept!!
It's fascinating that because they each themselves cancel one another out, not one of them can dominate the others, and they eventually reach an equilibrium. My initial reaction is that there should be other stapes/shapes of stability, but I don't think so! Only an outside eating an inside to oblivion, which takes the form of an infinite spiral.
1:57 thanks, TH-cam's compression algorithm
actually doesn't look that bad on 1080p
Makes you wonder what other things follow these kinds of mechanics. Chemical reactions? Microbes? Ideas in a society?
On Even-state games, you can handle non-incident relations with your own defined axioms for your system:
Instead of defaulting to unbalanced nodes (some are more probable for winning than others), you can handle those specific events in different ways:
- you could “Tie” the nodes
- you could flip a coin (which kinda sucks as an option tbh, bc external randomness doesn’t add to the beauty of the automata)
- you could alternate the polarity of win/loss on each node (dynamically)
Ultimately, you probably still chose the best choice though, and I just wanted to drop this comment to incite the topic for revisitation.
What is different about the last simulation with the visible grid lines? Are there different rules about which neighbors are considered for each square?
Huh, something curious:
Some bees do a defense technique called "shimmering". They shake their wings in unison, making a "wave" movement to repel predators.
Some of the patterns on this video look REALLY similar to the patterns they make.
Couldn't find an earlier video about this on your channel: So what are the actual rules? Sure, blue "beats" orange etc, but which two cells actually "play" against each other? And what happens to the cell that lost?
If a cell has more than 2 neighbors that beats it, it will be converted.
This reminds me of the Nile red chemical reaction
Interesting how spiral formations are stable in nature. Looks at molecules like DNA, collagen, keratin
I made this model several years ago with 15 colors. It was very cool to see which colors could survive and which couldn’t :] Would eventually go from 15 to 13 to 11 to 9 to 7 to 5, on my board size.
I love how regardless of how many stable states are in the system, there will be regions of stability consisting of only 3 different states. Why not 2? Why not 4? This is because there is too much noise to simplify to 2, and 4 requires way too much precision.
This makes me wonder if it's possible to tweak the game conditions to create a 5 state stability zone
I noticed even near the end of the simulations, the spiral origins were still moving. What is the longest it could take a grid to stabilise into a consistent loop?
Reminds me of the interaction between Clone and Virus in Powder Game 2. I wonder if their interaction is using a similar model behind the scenes.
Nobody's talking about how perfectly stable the first spiral looks when you hover the cursor across the video's playbar
0:44: Red: *There is nothing we can do.*
You should try it with different world tessellation, say hexagons or triangles instead of squares, for the cells to migrate over. I think most of these observations (4 killing itself, 3 being stable) is all related to the 4-sided directional geometry
Watching this brings back memories of messing around with falling sand game back in like 2005. Good times~
I feel as though Red is being cheated: in the first simulation, there were 2 occasions where a small red square existed surrounded by blue, and yet remained stable instead of growing, and then was eventually eliminated.
interesting that cyan had a stable-ish repeating structure in the middle right towards the end. would that stay forever?
Daily Dose of Internet just posted featuring a swarm of bees with patterns of bee arousal very similar to the first example shown, including a spiral.
I used to play around with this stuff a LONG time ago with my C64.
Next there's going to be music made with cellular automaton.
It's pretty sick how similar it is to the CEV's after the shroom instoxication
3:00 it's hard to explain but this is what I see when I close my eyes
For a long time in the 80s/90s Vegemite was in a jar you could wash out afterwards and use as a drinking glass, with cartoon characters on it.
What if this halfway explains how finger swirls are created
I like the sphinx with the guy riding it.
Oh wow spiral inspiration it's in the universe too coded forms double helix also so pretty
I remember using a Sun Solaris workstation years back that had these kind of things as screensavers!
conway's game of life, death and a secret third thing
the spirals' center seem to move, could you make a visualization for the vertices where all 3 states touch
Oh man this was fun to watch. And very relaxing!
So this is a 2D cellular automata?
How does each iteration work?
If a cell of certain color is surrounded by enough cells of a dominant color then the next generation that cell changes its color to the color that it was dominated by.
How does the five state version break ties if a cell is surrounded by an equal number of each color that beats it?
Nice stuff! I'm wondering how this would respond with a hex grid, and maybe some randomness to tie-break.
Are diagonals considered neighbors? I wonder how the effect changes if the are/aren't given the 2 neighbor rule
How are ties handled? Like if there are three tiles of each of the other two colors surrounding the one.
What exactly are the rules that make this sim tick? What kind of cell neighborhood?
Moore neighborhood, meaning each cell has 8 neighbors.
I wonder what would happen with rock paper scissor lizard spock rule if instead of random start you have five wedges around the centre. Will it become a five colour spiral, or will something else happen?
Wake up, new rock paper scissors dropped.
How does the program determine which cell atacks which? Cause there are places with multiple states touching eachother
every cell "attacks" its neighbors. Three or more neighbors of a color that beats your color converts you.
I wonder how things would change if this simulation was performed on a hex-grid
It would be interesting to look at the differential equations of the densities of the colors, sort of like in a prey predator scenario but three way
I think it would be psychodelic if there were 6 states corresponding to each color of the rainbow and beat the next color of the rainbow
so i see the case where a single team can defeat two others on its own, what happens if cell A defeats B when B has D adjacent, and A beats C when C has E adjacent, but A is defeated by D when C is adjacent and A s defeated by E when B is adjacent, and so on. A and D turns B into A, A and E turns C into A, but C and D turn A into D and B and E turn A into E
I feel hypnotized
The spirals at the beginning remind me of a “Frank-Read Source”, which act as dislocation generators in crystals.
What if you:
1. stacked these rules on top of the 2-state Alive-Dead rules?
2. used hexagons?
3. went three-dimensional?
does the blue turn red if blue has more red around it then orange or if there is x red i made one of these and i just used x>z
How long does it take to calculate this? Like could it be a low-impact animated background somehow?
you need to calculate every square, which depends on its 8 surrounding squares, so if you wanted to have it 1080*1920, it would be about 16 million calculations every frame, for 60fps that would be 995,328,000 calculations a second, if we assume that each one of these calculations takes only a cycle to execute (unlikely), then that would mean using the 30% of one core of a 3 GHz CPU, now, it might be possible to implement this using the GPU and not the CPU, in which case it would probably be much more assumable.
Disclaimer: The calculations above are rough and might be wrong by up to 1 order of magnitude
For smaller systems, like the ones shown in the video, it is very fast to simulate/animate and could likely be made into a low-impact background.
I have a game design idea where the world is a 2d cellular automation, running slow and that defines resources the player controls a 2d creature that taps those resources but can also change the state, colour. The player is building on a third stable layer. Semi abstract survival. I can't see code, dyslexia, so I may need some help.
Is this how the electric system in sandboxels works?
How do to this with Pixel Art? I'm making a game and I need that "this is what you see when rubbing your eyes too hard" effect. 😄
NOOO RED !!!
Do you think you could balance the four state one ?
This is how planets, solar systems and galaxies are formed
When you scroll, it looks like some parts stop moving
Amazinh
TH-cam compression *did not* like your graphs :P
2:00 R.I.P bitrate
thats the same music i used in my bad 2d minecraft clone...
This is probably why DNA is in a spiral shape because it is the most stable shape the DNA molecules can be
Im a little confused about the four state one, whats the goal exactly, both blue and yellow are the least targeted which predictably leads to them being the dominant colors, and then of those two dominant colors they mutually consume red which causes it to just become a 3 state pattern again or sometimes one of the other to happen to take over, i dont really get why theyre unbalanced other than just because, wouldnt balancing the colors they target lead to a stable system where none of the colors take over
With a 4 state system, you _can’t_ balance it.
You can try this on your own, but you will always end up with either:
* Two colors mutually beating each other
* One or more colors being targeted more than the others
* Or one or more colors targeting more colors than the other.
I always find Cellular Automata really interesting, until it gets to the point where I think it looks like squirming maggots and irks me real bad
Can you do cells but hexagons?
>2 or ≥2 neighbors needed?
Also, do diagonal neighbors count?
>2 is needed, and yes diagonal neighbors count.
1:16 and 3:21 look like >2; 4:03 looks like >1.
@@rosiefay7283 Yes thats correct.
1:21 your simulation or the part that draws the simulation in screen doesn't work properly. orange cell surrounded in green. (There are many other examples of it too.)
The cell will only convert to an another state if there are more than two neighbors that beats the cell. So in 1:21, the orange cell sitting there is very much intentional.
Yeah algorithm, you know what I like
Can you do this we a hexagonal grid
okay but why does it form a heptagon?
edit: the first one
That’s beautiful
This is so fun to watch just letting your eyes go unfocused
It becomes all rainbowey
Can 5 state have a stable shape?
hypnosis chamber 💀💀