# Questions tagged [cellular-automata]

Puzzles involving cellular automatons in a 2D or 3D grid.

22 questions
Filter by
Sorted by
Tagged with
1k views

### The Game of Golden Squares

On a magic chessboard of infinite size, the squares are either wooden or golden. If 4 or more of its 8 neighbors (a king's move away) are golden, a wooden square becomes golden the next day. Golden ...
• 4,883
2k views

### Colour in a 5 by 5 grid, with evolution rules, so that the starting grid is the same as the output grid

Colour in a 5 by 5 grid using the colours Red, Blue, Green and Yellow. Each cell is considered to have 4 neighbours (to the left, right, above and below.) The grid wraps, so e.g. the top right is a ...
• 193
1k views

### Middle-Aged Life

I've always been fascinated Conway's Game of Life, but one thing that always bugged me was the idea that a cell could live forever. There are alternate rulesets (e.g., Generations) which address the ...
• 23.9k
661 views

### Grid infection with diagonal adjacencies

A community consists of 81 houses laid out in a 9 x 9 square grid. Every household is friends with their eight orthogonal and diagonal neighbors (except for the houses on the perimeter which have only ...
• 31.4k
214 views

### Infected Cylinder and Torus

A variant of the well known Infected Checkerboard problem. If we've a 𝑛x𝑛 square, then we fold it along top and bottom row to form a cylinder. A cell in this cylinder becomes infected if at least ...
2k views

### Game of Life meets Chaos Theory

I was wondering if anyone had any examples of Chaos Theory in John Conway's Game of Life, i.e. a position which is stable, but change just one cell and the population becomes extinct.
• 35.4k
235 views

### Critters Ate My Clue

I recently visited a rummage sale at my local community college, which was trying to get rid of a ton of old and outdated equipment in storage to make way for a new Makerspace. As I browsed through ...
• 7,070
557 views

### Checkerboard Infection Variant

There is an insidious virus (less contagious than C. Coli, but still dangerous) which plagues the squares of checkerboards. This virus spreads through social interaction: whenever the majority of a ...
• 31.4k
310 views

### What approach should I use to solve cellular automaton puzzles? (Find the previous state of a game of life grid)

There's a type of puzzle where you're in front of a grid (two colors, 6x6) that is a cellular automaton. There's a grid you can interact with, and one that shows what you need to obtain. So you have ...
583 views

### (Game of Life) It's so fragile... but how to reach it?

Seeing as how other questions on Conway's Game Of Life were received quite well, I was inspired to make my own. The concept of having a 'base' and trying to accomplish an aim seems like such a fun ...
• 9,135
552 views

### Get the largest number using the crazy circuit board

There is a crazy circuit board with three kinds of elements which can change the signal value. All intersecting paths are connected (but paths touching by a single point are disconnected). There is ...
• 987
1 vote
306 views

### Find other swords down the waterfall

This is another old pattern I generated with a 1D cellular automaton: To me it looks like a sword hidden in a waterfall. The neighborhood of a cell looks like this: What is the rule behind this ...
• 987
4k views

### Can you recreate this fractal I randomly made?

This fractal looks relatively simple, but how would you generate it? On a smaller scale: I made it using a 1D cellular automaton with a four cell neighborhood: ...
• 987
778 views

### The life of a Knight: Conway style

So I was thinking about Conway's game of life and the ridiculous kinds of patterns that can be made (Things that move across infinite space etc) and then I thought, hey could a chess knight do this as ...
• 5,958
2k views

### Conway's Game of Knights

You have 1 chess piece: The Knight The board: Conway's Game of Life Your goal: Survive Basically, you control a standard chess Knight. You are only allowed to move to cells considered "live" (...
• 6,619
2k views

### The L-Game of Life

The L- Game of Life is played in the following way: On the infinite square grid, we initially make 2016 random cells alive and the rest dead. For every cell, we say that its environment consists of ...
• 17.7k
8k views

### Game of Life: Move the Sun

Based on Game of Life: Kill the Sun Conditions are the same: Below is an initial state for Conway's Game of Life with a single pulsar. Living cells are white. The area marked with red is your base. ...
• 6,226
21k views

### Game of Life: Kill the Sun

Below is an initial state for Conway's Game of Life with a single pulsar. Living cells are white. The area marked with red is your base. You are free to modify any of the red cells, but only those, ...
• 5,551
978 views

### Yes, I mean to say that there is more

Long after the insane Mr. $\Delta\Sigma\Upsilon$ incident, you are resting in the same luxurious mansion. It is, however, most unfortunate (or fortunate, depending on your perspective) that you ...
• 3,136
1k views

### Checkerboard Infection: The Aftermath

As in this previous puzzle, we are again playing with our favorite bacteria, C. Coli, whose natural habitat is an 8x8 checkers board. These are very nasty bacteria - once they are in a cell of a ...
• 7,691
432 views

### Cubical Infection

You may remember the C. Coli bacteria, which infects checkerboard squares. There is a similar disease which plagues cubes, known as cubic lice. Once a cube gets infested with cubic lice, it will be ...
• 31.4k