Cellular Automata: Multi-State world (rock, paper, scissor, lizard, spock)

Рет қаралды 264,359

3 жыл бұрын

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/erikfransson/game_...
Music: www.bensound.com

Пікірлер: 244

@polarski2 2 жыл бұрын

this is where you go when you rub your eyes too hard

@tpwb5882 Жыл бұрын

Yeah why is that bro ??

@j4yd32 4 ай бұрын

@tpwb5882 i think it has to do with the receptors in ur eyes also recieving weak signals when you put pressure on them

@FirstLastFirstLast 4 ай бұрын

dont do that you can seriously fuck up your eyes like me

@k_otey 4 ай бұрын

@@tpwb5882basically, your photoreceptors are playing rock paper scissors

@the_staplergun3968 4 ай бұрын

I haven’t related this much to a comment in a while.

@voidify3 4 ай бұрын

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

@leafboye33 4 ай бұрын

Dang dude you're right the red really was the best team

@solarprogeny6736 4 ай бұрын

tumblr user

@voidify3 4 ай бұрын

@@solarprogeny6736 so? Pretty childish of you to think there’s inherent shame in what social media websites someone uses

@givrally7634 4 ай бұрын

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

@quantumblur_3145 3 ай бұрын

@@voidify3nice defensiveness, you lost instantly

@voidify3 4 ай бұрын

I want to see an extended version of 3 state. Keep it running until the entire screen is dominated by 1 spiral

@wedmunds 4 ай бұрын

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.

@SumitRana-life314 3 ай бұрын

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.

@signisot5264 2 жыл бұрын

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)

@Pomodorosan 4 ай бұрын

Doesn't every region of the previous videos end up as 3-color spirals

@powerofthec5908 3 жыл бұрын

It's great how it slowly becomes a stable spiral.

@dionyzus2909 2 жыл бұрын

It proves that rock-paper-scissors is actually very balanced since all 3 entities have the same avegage win-loss ratio (apparently)

@blacklight683 4 ай бұрын

@@dionyzus2909It is 1/3win 1/3tie 1/3lose for all 3 so it is fair

@MrRyanroberson1 3 жыл бұрын

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

@pokidev027 3 жыл бұрын

1:21 *that one orange cell* so lonely...

@Operational117 3 жыл бұрын

And then he gets consumed the next second. Rest in Peace, lone orange pixel. I hardly knew ya, but I’m gonna miss you.

@freshfleshgoner 4 ай бұрын

That cyan cell too.

@Felipera_ 3 ай бұрын

His orange friends came to get him

@dangros9145 2 ай бұрын

Hits so hard

@MAKSIM_SHAWRIN 3 ай бұрын

I see it every night closing my eyes in the darkness. A dirty green and deep blue spots configuration changes itself over and over again.

@evanlee93 2 ай бұрын

this is biased against red >:(

@israelcaneca 3 жыл бұрын

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

@isaosauzedde5513 4 ай бұрын

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.

@Xotla 3 жыл бұрын

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.

@efrans5507 3 жыл бұрын

I just googled BZ reaction, and yea it does look very similar indeed.

@michiomorizono2669 3 жыл бұрын

Dude I watched this last week and just today veritasium posts a video about synchronization and it features the BZ reaction

@Alche_mist 3 ай бұрын

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.

@blacklight683 4 ай бұрын

"These edibles dont do shit" 5sec later:

@ceoflippers 4 ай бұрын

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 🤷‍♂️

@hunchie 3 ай бұрын

@@ceoflipperspro-tip: if you ever try again, don’t double the dose thinking that last time you just didn’t do enough.

@ceoflippers 3 ай бұрын

@@hunchie agreed 👍

@Ton34618 3 ай бұрын

1:58 this one in particular is so nice to look at, I need a whole video of just that one tbh

@TheJmax04 5 ай бұрын

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.

@voidify3 4 ай бұрын

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?

@Tumbolisu 4 ай бұрын

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.

@apia46 4 ай бұрын

its amazing how cool things are with so simple rules

@Scudmaster11 4 ай бұрын

Lovely and satisfying... it's only been 3 years.... but I'm glad I got recommend this

@zhouyuhao9668 3 жыл бұрын

5 types of spiral in the RPSLS system. Basically 5C3 - 5 = 5

@joaquinm9148 3 ай бұрын

0:43 I love how Red tries to join before being shoved by Orange

@paultapping9510 3 ай бұрын

what a fascinating visualisation of game design outcomes

@indubio1 2 жыл бұрын

Come on, red, keep it together (in every 5 state one)

@Pramerios 3 жыл бұрын

This is a SUPER interesting concept!!

@Pramerios 3 жыл бұрын

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.

@kale991 3 ай бұрын

From far away it looks like that one cool chemical reaction. I guess they kinda work on the same principle

@tenok8145 3 жыл бұрын

2:00 what you see when you press on your eyes when they are shut

@samuelfellows6923 3 ай бұрын

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.

@elementgermanium Ай бұрын

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.

@Apollo_2763 2 жыл бұрын

In case you were wondering, blue is Paper, yellow is Spock, red is Rock, green is Scissors, and light blue is Lizard.

@liambohl 4 ай бұрын

What is different about the last simulation with the visible grid lines? Are there different rules about which neighbors are considered for each square?

@eitantal726 4 ай бұрын

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

@PunmasterSTP 2 жыл бұрын

Oh man this was fun to watch. And very relaxing!

@ItsDannyRobbins 3 ай бұрын

Threatened bees on their hive will work together to make pulsating, spiraling patterns just like this animation to scare away would-be predators.

@eugenet453 3 жыл бұрын

1:57 thanks, KZfaq's compression algorithm

@k_otey 4 ай бұрын

actually doesn't look that bad on 1080p

@utopes Ай бұрын

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.

@assrockman1 4 ай бұрын

weird how rock-paper-scissors simulation looks awful lot like simulating the belousov-zhabotinsky’s reaction

@cheydinal5401 2 жыл бұрын

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?

@efrans5507 2 жыл бұрын

If a cell has more than 2 neighbors that beats it, it will be converted.

@tylerbakeman 2 ай бұрын

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.

@glitchyeen8947 4 ай бұрын

Watching this brings back memories of messing around with falling sand game back in like 2005. Good times~

@DeLambada 4 ай бұрын

Makes you wonder what other things follow these kinds of mechanics. Chemical reactions? Microbes? Ideas in a society?

@labrabellart1380 2 ай бұрын

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

@barneymcwhat6241 2 ай бұрын

whoa

@priniz 4 ай бұрын

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.

@vietanh266lmao 4 ай бұрын

I feel hypnotized

@konayasai 4 ай бұрын

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.

@Etrancical 4 ай бұрын

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

@Brandon-1996 3 ай бұрын

I like the sphinx with the guy riding it.

@LJSprague Ай бұрын

How are ties handled? Like if there are three tiles of each of the other two colors surrounding the one.

@EvilAng3la 3 ай бұрын

I remember using a Sun Solaris workstation years back that had these kind of things as screensavers!

@xevonewcom 4 ай бұрын

3:00 it's hard to explain but this is what I see when I close my eyes

@LieseFury 3 ай бұрын

interesting that cyan had a stable-ish repeating structure in the middle right towards the end. would that stay forever?

@litalhaupt 2 ай бұрын

That’s beautiful

@the_furf_of_july4652 3 ай бұрын

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?

@nekomimicatears 2 жыл бұрын

2:00 R.I.P bitrate

@hashbrown777 4 ай бұрын

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

@treechops3089 3 ай бұрын

This reminds me of the Nile red chemical reaction

@ging93 3 ай бұрын

Interesting how spiral formations are stable in nature. Looks at molecules like DNA, collagen, keratin

@sjwimmel 3 ай бұрын

Nice stuff! I'm wondering how this would respond with a hex grid, and maybe some randomness to tie-break.

@unrellated 12 күн бұрын

How does the five state version break ties if a cell is surrounded by an equal number of each color that beats it?

@archsagerob5532 Ай бұрын

Are diagonals considered neighbors? I wonder how the effect changes if the are/aren't given the 2 neighbor rule

@fgvcosmic6752 Ай бұрын

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.

@simonstrandgaard5503 6 ай бұрын

Beautiful

@sleakstick 3 ай бұрын

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

@dliessmgg 3 ай бұрын

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?

@andoru 3 ай бұрын

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.

@humanperson2375 2 ай бұрын

Can you do this we a hexagonal grid

@davidci 3 ай бұрын

Nobody's talking about how perfectly stable the first spiral looks when you hover the cursor across the video's playbar

@someguy1428 3 ай бұрын

Why is this so epic

@coopFortress 3 ай бұрын

Can you do cells but hexagons?

@scoutgaming737 3 ай бұрын

How does the program determine which cell atacks which? Cause there are places with multiple states touching eachother

@blindleader42 3 ай бұрын

every cell "attacks" its neighbors. Three or more neighbors of a color that beats your color converts you.

@unforseenconsequense 3 ай бұрын

Can 5 state have a stable shape?

@flamencoprof 4 ай бұрын

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.

@illuminatisquid9970 2 жыл бұрын

love this vid

@xavierluthenumberblocksfan2424 3 ай бұрын

0:44: Red: *There is nothing we can do.*

@sammosaurusrex 4 ай бұрын

can it be done with hexagons

@hatac 4 ай бұрын

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.

@galacticgaming3186 4 ай бұрын

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

@titaniadioxide6133 4 ай бұрын

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.

@Tytherium 2 ай бұрын

This is so fun to watch just letting your eyes go unfocused It becomes all rainbowey

@MIW2447 4 ай бұрын

I wonder how things would change if this simulation was performed on a hex-grid

@zdes_nicego_net 2 ай бұрын

Can we play Bad Apple on it?

@redstocat5455 2 ай бұрын

NOOO RED !!! Do you think you could balance the four state one ?

@duskpede5146 3 ай бұрын

conway's game of life, death and a secret third thing

@spiderduckpig 2 жыл бұрын

great

@tedmarz Жыл бұрын

what is the music

@nowonmetube 2 ай бұрын

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

@randommodnar1669 3 ай бұрын

The spirals at the beginning remind me of a “Frank-Read Source”, which act as dislocation generators in crystals.

@Coppermeshman 3 ай бұрын

Next there's going to be music made with cellular automaton.

@okboing 2 жыл бұрын

What exactly are the rules that make this sim tick? What kind of cell neighborhood?

@efrans5507 Жыл бұрын

Moore neighborhood, meaning each cell has 8 neighbors.

@brockobama257 3 жыл бұрын

So this is a 2D cellular automata? How does each iteration work?

@rockman7perez 2 жыл бұрын

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.

@punchthecake82 Ай бұрын

Amazinh

@harrisonmoore3841 4 ай бұрын

When you scroll, it looks like some parts stop moving

@MrDIAMONDBOY2 2 жыл бұрын

How long does it take to calculate this? Like could it be a low-impact animated background somehow?

@geli95us 2 жыл бұрын

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

@efrans5507 2 жыл бұрын

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.

@Tarou9000 Ай бұрын

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

@Relkond 4 ай бұрын

S reminds me a bit of a Mac screensaver from the early/mid 90s. Just a bit.

@thephoenixsystem6765 4 ай бұрын

Yeah algorithm, you know what I like

@nooneyouknow4312 4 ай бұрын

This is how planets, solar systems and galaxies are formed

@dragon_pi 3 жыл бұрын

thats the same music i used in my bad 2d minecraft clone...

@PineappleDealer37 3 ай бұрын

Wake up, new rock paper scissors dropped.

@W.A.S.B 4 ай бұрын

Song name?

@someaccount5200 2 ай бұрын

This is probably why DNA is in a spiral shape because it is the most stable shape the DNA molecules can be

@Garoa06 4 ай бұрын

Por um momento eu pensei que era mais uma daqueles vídeos de bad apple só q sei lá em um micro-ondas

@AmaroqStarwind 4 ай бұрын

What if you: 1. stacked these rules on top of the 2-state Alive-Dead rules? 2. used hexagons? 3. went three-dimensional?

@gestaltengine6369 3 жыл бұрын

>2 or ≥2 neighbors needed?

@gestaltengine6369 3 жыл бұрын

Also, do diagonal neighbors count?

@efrans5507 3 жыл бұрын

>2 is needed, and yes diagonal neighbors count.

@rosiefay7283 3 жыл бұрын

1:16 and 3:21 look like >2; 4:03 looks like >1.

@efrans5507 3 жыл бұрын

@@rosiefay7283 Yes thats correct.