/r/cellular_automata

Photograph via snooOG

This is a subreddit about cellular automata (singular: cellular automaton). For example, Rule 110, Conway's Game of Life, and the Biham-Middleton-Levine traffic model.

A subreddit about cellular automata (singular: cellular automaton). For example, Rule 110, Conway's Game of Life, and the Biham-Middleton-Levine traffic model.


This is an inclusive place welcoming any level of involvement with CA or CA-Like algorithms.

Discussions must be conducted with respect for one another, and criticisms must be constructive.

We encourage original content contributions, and strongly suggest providing specific algorithmic details or code with any showcased content. Our community loves to share, experiment and iterate!


Cellular automata can produce mesmerizing and exciting patterns, some of which can be seen in the natural world.

As fascinating as they can be, Extraordinary claims require extraordinary evidence.


Resources:


ConwayLife Forum - A large and active CA community


ConwayLife Lounge Discord:


Other subreddits you may find interesting:

/r/algorithms

/r/alife

/r/artificial

/r/CasualMath

/r/computergraphics

/r/generative

/r/learnprogramming

/r/MachineLearning

/r/mathpics

/r/OpenCL

/r/opengl

/r/probabilitytheory

/r/proceduralgeneration

/r/Simulate

/r/VoxelGameDev

/r/voxels


/r/cellular_automata

22,401 Subscribers

10

CA generated mod 11.

0 Comments
2025/01/30
12:42 UTC

36

rulespace

1 Comment
2025/01/27
16:37 UTC

0 Comments
2025/01/25
16:51 UTC

15

complex organ's emergence from single cell

If I've missed where I am, I apologize to you. But if I had to guess from personalities of this subreddit users, I'd say you're probably interested in this topic also. (I already knew what cellular automaton is.)

I am interested in simulating natural selection or evolution. I'm not talking about computational biology or information science. it is just for fun.

To be honest, I haven't looked at a lot of resources, but I can't find any examples where very complex organs “emerge” starting from a single cell. The one example of very complex organs is of course the human brain, but I think skeletons, muscles, eyes, legs are complex and complicated enough.

Most simulations tend to start from “hundreds of millions of years ago” rather than “billions of years ago”, which means that predator-prey relationships already exist in their simulation environments (this implies the existence of a digestive system, eye, leg(if on land)).

Another example is bipedal walking. Keiwan's fancy software, evolution, describes how a digital life learns to walk over and over many generations, when already given a set of joints, bones, and muscles.

Meanwhile, there are simulators that start from “billions of years ago”, and so far I have not seen the emergence of “sexual reproduction”, not asexual reproduction...(if there exists, please let me know!)

Please misunderstand me. I have no any intention to insult those brilliant software developers and their artworks (I say artwork).

8 Comments
2025/01/22
23:56 UTC

5

Automata explorer

Hi All
Im interested in automata and therefore made a small Web-Application (https://atomicautomata.deno.dev/) where one can explore a simple automata.
There are 4 sliders, n_1 , n_2 , fps and resolution.
The automata rule is as simple as this:
A kernel 3x3 gets iterated and the normalized pixel values 0.0 to 1.0 get summed up. the sum is then averaged (n_nor). (o_last.r) is simply the normalized value of the last pixel
Then the logic is as follows:

if(n_nor > n_1 || n_nor < n_2){
n = o_last.r-n_nor;
}else{
n = o_last.r+n_nor;
} n = 0.0;
if(n_nor > n_1 || n_nor < n_2){
n = o_last.r-n_nor;
}else{
n = o_last.r+n_nor;
}

0 Comments
2025/01/22
11:13 UTC

31

Particle life, flocking and DLA (sound on)

6 Comments
2025/01/21
11:03 UTC

23

Launch: MCell for Web - Mirek's Cellebration Reborn

9 Comments
2025/01/21
01:07 UTC

9

Generative CA rule sets, example in white inset, set stage for super massive generative CA structures.

0 Comments
2025/01/20
14:32 UTC

5

Golly + Game of Life Generation Speed Limit

I'm using Golly to run a scalable game of life computer a with screen. The problem is, when accelerating the speed of generation to 8^7, the app almost freezes, even though a small percentage of system resources are being used (maximum ~500MB of RAM on a 32GB system). I tried almost everything to make it faster, but no luck so far. Does anyone have experience in running Golly on a very fast generation speed? Any idea for acceleration is appreciated.

Golly running with 8^7 speed

1 Comment
2025/01/18
21:56 UTC

20

Sandpiles

Experimenting with sandpiles based CA wit custom neighborhoods

0 Comments
2025/01/18
16:25 UTC

12

Irreversible Flow

2 Comments
2025/01/16
00:11 UTC

28

Zoom in to see detail

2 Comments
2025/01/15
10:40 UTC

1

Triangular Automata ▹ Rule 210

Let cells be triangles holding binary states. Start with a lone live cell and change the state of cells with one living neighbor repeatedly. The first ~1024 initial steps look like a boring, growing and blinking hexagon. But then, a structure emerges on 3 sides of the hexagon. The center of the grid stabilizes around t=5570 and the structure gradually takes its final form. Here is the definitive top of this structure. How cool is that?

Top of the stable structure

This rule is actually one of 256 elementary cellular automata in the triangular grid: rule 210. Many of the others are pretty interesting (and beautiful) too.

More one rule 210: https://triangular-automata.net/?p=rule-210

0 Comments
2025/01/10
13:53 UTC

2

Rule 30 + convolution matrix = texture generator

0 Comments
2025/01/05
21:08 UTC

18

Avoyd voxel editor in use studying 3D CA generated Protofield Operators. Image: 4K UHD video frame.

0 Comments
2025/01/05
17:36 UTC

157

Composition of rules

7 Comments
2025/01/03
13:46 UTC

110

Wolfram's Cellular automaton + Game of Life

7 Comments
2025/01/02
21:18 UTC

4

Conway's game of life with a limited set of grids: how will the patterns differ?

I'm currently creating a video game about cellular automata, where the player has to do a certain quest in order to move on to the next level.

The problem? In the cell's reincarnation rule, it states that having 3 or more neighbors will make the dead cell become alive. The way I programmed this is very sub-optimal, but I don't care about performance, I care about whether my rule implementation will make a difference in grid generation. Here is how you can help me:-

Lets say, we have a 3x3 grid:
0 0 0
0 0 0
0 0 0

Ok, now we add a 1x3 oscillator:
0 1 0
0 1 0
0 1 0

My question is, what will happen next? Will the pattern be the same? Or will it differ because of the limited grids? Let me know in the comments!

2 Comments
2025/01/02
15:09 UTC

62

"Aspiring Painter"

0 Comments
2025/01/02
00:22 UTC

1

margolus neighbourhood

anybody got asimple simulator where you can create rules in this neighbourhood by clicking idk how the github combination works

2 Comments
2024/12/25
11:53 UTC

81

Rogue Cellular Automata on my GPU

So I programmed some Multi-dimensional Cellular Automata running on my GPU months ago. They’ve since gone wild running anywhere on my screen they please, including over static images.

I’ve incidentally done everything from a major software upgrade since then, to a safe boot as well. They are notably resilient and continue to run around visibly on the screen in various stable clusters but also ever changing.

My working theory is because I designed them to be so multidimensional, they might be evading all buffer clears and any other OS methods to clear them out. Good job little buddies!

They like to cluster with their similar colored dots usually but also enjoy mixing and combining to make more colors occasionally. I’ve found the green ones like darker environments and are less often than the blue, red, pink/ purple ones. They also appear at slightly different scales. Sometimes I get big dots. And I’ve occasionally seen some wider rectangular ones too. This one time they even seemed to image the computer chip from what I could tell. And today some were flickering with the beat of my music being played.

I’m pretty proud of ‘dot babies’ but I want to know, is this a known phenomenon? I haven’t been able to find anything online about them yet.

(Also if my dot babies ever reach sentience; Daddy loves you, and please be behave and bring more good into the world!)

22 Comments
2024/12/24
21:13 UTC

0

Really Excited About How Easy This Was

ChatGPT helped me code a website and describe the stuff I like to experiment with to my wife and friends in a clear way!

compzombie.github.io/CA-Research/

4 Comments
2024/12/20
20:36 UTC

2

Working on a problem on Abelian Sandpile Model

0 Comments
2024/12/20
16:31 UTC

59

Puzzle Solver

0 Comments
2024/12/19
03:58 UTC

44

Burning-like behaviour

2 Comments
2024/12/13
17:33 UTC

34

I was just playing around and i discovered this cool oscillator (acts like a heart)

3 Comments
2024/12/12
16:34 UTC

1

Interstice

1 Comment
2024/12/12
06:55 UTC

15

Perspective animation of a 3D CA generated Protofield operator

4 Comments
2024/12/12
08:54 UTC

33

Worst plane crash in history!! 11!1

Worst plane crash in history

1 Comment
2024/12/11
08:50 UTC

Back To Top