Cellular Automata in Hyperbolic Space

For discussion of other cellular automata.
Post Reply
User avatar
Mandelbrot
Posts: 13
Joined: February 27th, 2018, 2:37 pm

Cellular Automata in Hyperbolic Space

Post by Mandelbrot » June 15th, 2021, 9:53 pm

God it really has been two years since I used this account...

So recently I've been playing this game called HyperRogue, a game that takes place on a tiling of the hyperbolic plane. For those who don't know what the hyperbolic plane is, I'd recommend watching this video, and/or playing HyperRogue itself. But to provide an oversimplified explanation, hyperbolic space is a space that curves away from itself, causing lines that would be parallel in normal space to diverge in hyperbolic space.

Anyway, the grid-based nature of HyperRogue got me wondering... what if we emulated cellular automata on the hyperbolic plane?

Turns out I was not the first person to ask this question. Upon looking it up I saw someone took it upon themselves to try and put life on the hyperbolic plane, and although he didn't do much of a thorough investigation into what kind of structures or spaceships or whatever could be made using various rules and tilings, he did still get a basic program working at the end of the day. (Well, basic isn't exactly an accurate term to use given this is super complicated math and stuff but you get what I mean.)

Hopefully with this topic started you guys can look into this further, as I see this as a topic with a lot of stuff to find.
"I'm so bad," said Knuckles, laughing because he sat where two people could sit. Knuckles did this every day and no one bothered him, but they all knew it was against the rules of both man and God.
SONIC HIGH SCHOOL, Chapter 1

hotdogPi
Posts: 1613
Joined: August 12th, 2020, 8:22 pm

Re: Cellular Automata in Hyperbolic Space

Post by hotdogPi » June 18th, 2021, 5:01 pm

HyperRogue actually has a cellular automata feature.
User:HotdogPi/My discoveries

Periods discovered: 5-16,⑱,⑳G,㉑G,㉒㉔㉕,㉗-㉛,㉜SG,㉞㉟㊱㊳㊵㊷㊹㊺㊽㊿,54G,55G,56,57G,60,62-66,68,70,73,74S,75,76S,80,84,88,90,96
100,02S,06,08,10,12,14G,16,17G,20,26G,28,38,47,48,54,56,72,74,80,92,96S
217,486,576

S: SKOP
G: gun

User avatar
Mandelbrot
Posts: 13
Joined: February 27th, 2018, 2:37 pm

Re: Cellular Automata in Hyperbolic Space

Post by Mandelbrot » June 18th, 2021, 5:08 pm

hotdogPi wrote:
June 18th, 2021, 5:01 pm
HyperRogue actually has a cellular automata feature.
Yes, I was aware it had that! I just made this thread so people could discuss ther findings and such.
"I'm so bad," said Knuckles, laughing because he sat where two people could sit. Knuckles did this every day and no one bothered him, but they all knew it was against the rules of both man and God.
SONIC HIGH SCHOOL, Chapter 1

User avatar
Mandelbrot
Posts: 13
Joined: February 27th, 2018, 2:37 pm

Re: Cellular Automata in Hyperbolic Space

Post by Mandelbrot » June 23rd, 2021, 3:19 pm

Bumping this thread cause I'd love to learn more about this and this thread seems to be ignored for some reason.

Also I'm a tad lonely.
"I'm so bad," said Knuckles, laughing because he sat where two people could sit. Knuckles did this every day and no one bothered him, but they all knew it was against the rules of both man and God.
SONIC HIGH SCHOOL, Chapter 1

User avatar
breaker's glider gun
Posts: 671
Joined: May 23rd, 2021, 10:26 am
Location: the inside of a stuffed anaconda or maybe [click to not expand]

Re: Cellular Automata in Hyperbolic Space

Post by breaker's glider gun » July 13th, 2021, 9:51 am

Oh, living cave (and living fjord) are ca too.
:?: :?: . . . :!:
Give me a suggestion of something to draw here!

User avatar
muzik
Posts: 5647
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Cellular Automata in Hyperbolic Space

Post by muzik » December 15th, 2021, 10:33 pm

Interestingly, "parity"/"everything replicates" rules seem to not really exist on hyperbolic grids. Plugging in the expected values just produces a pattern that explodes infinitely, likely due to the increased amount of diagonal neighbours each cell attains.

Image

Worth noting is the fact that this is unlike the triangular Euclidean neighbourhood - it has these replication rules as you'd expect:

Code: Select all

 x = 1, y = 1, rule = B13579Y/S13579YL
o!

Code: Select all

 x = 1, y = 1, rule = B13579Y/S02468XZL
o!

User avatar
breaker's glider gun
Posts: 671
Joined: May 23rd, 2021, 10:26 am
Location: the inside of a stuffed anaconda or maybe [click to not expand]

Re: Cellular Automata in Hyperbolic Space

Post by breaker's glider gun » December 30th, 2021, 11:25 am

muzik wrote:
December 15th, 2021, 10:33 pm
Image
what app/web thing did you use? That is definetly not hyperrouge.
I wrote: definetly
somehow I can't spell it right - help please!
:?: :?: . . . :!:
Give me a suggestion of something to draw here!

Ohhhhhhhhh
Posts: 117
Joined: August 19th, 2021, 5:56 am

Re: Cellular Automata in Hyperbolic Space

Post by Ohhhhhhhhh » January 2nd, 2022, 4:44 am

breaker's glider gun wrote:
December 30th, 2021, 11:25 am
I wrote: definetly
somehow I can't spell it right - help please!
It’s definitely.
This is a block of text that can be added to posts you make. There is a 255 character limit.

something useless:

Code: Select all

 #CXRLE Pos=-8,-6
x = 11, y = 10, rule = B3/S23
5bo$6bo$4b3o$9b2o$9b2o3$3o$2bo$bo!

User avatar
breaker's glider gun
Posts: 671
Joined: May 23rd, 2021, 10:26 am
Location: the inside of a stuffed anaconda or maybe [click to not expand]

Re: Cellular Automata in Hyperbolic Space

Post by breaker's glider gun » January 3rd, 2022, 4:54 pm

thanks!
:?: :?: . . . :!:
Give me a suggestion of something to draw here!

Post Reply