Questions tagged [cellular-automata]

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

Filter by
Sorted by
Tagged with
13 votes
4 answers
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 ...
user avatar
  • 4,883
16 votes
2 answers
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 ...
user avatar
  • 193
14 votes
3 answers
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 ...
user avatar
  • 23.9k
14 votes
1 answer
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 ...
user avatar
  • 31.4k
3 votes
0 answers
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 ...
user avatar
10 votes
4 answers
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.
user avatar
  • 35.4k
4 votes
3 answers
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 ...
user avatar
  • 7,070
11 votes
4 answers
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 ...
user avatar
  • 31.4k
7 votes
1 answer
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 ...
user avatar
15 votes
2 answers
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 ...
user avatar
  • 9,135
3 votes
2 answers
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 ...
user avatar
  • 987
1 vote
2 answers
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 ...
user avatar
  • 987
16 votes
5 answers
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: ...
user avatar
  • 987
26 votes
1 answer
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 ...
user avatar
31 votes
1 answer
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" (...
user avatar
11 votes
4 answers
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 ...
user avatar
  • 17.7k
60 votes
5 answers
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. ...
user avatar
  • 6,226
193 votes
10 answers
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, ...
user avatar
  • 5,551
5 votes
3 answers
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 ...
user avatar
21 votes
4 answers
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 ...
user avatar
  • 7,691
12 votes
2 answers
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 ...
user avatar
  • 31.4k
22 votes
4 answers
4k views

Checkerboard Infection

There is a dangerous bacteria, Checkerichia Coli, (or C. Coli for short) which lives in the squares of checkerboards. Squares with this bacteria living in their digestive systems are said to have &...
user avatar
  • 31.4k