Questions tagged [cellular-automata]

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

Filter by
Sorted by
Tagged with
10
votes
1answer
391 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 ...
3
votes
0answers
192 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 ...
10
votes
4answers
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.
4
votes
3answers
220 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 ...
11
votes
4answers
454 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 ...
6
votes
1answer
249 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 ...
15
votes
2answers
445 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 ...
3
votes
2answers
473 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 ...
1
vote
2answers
291 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 ...
17
votes
5answers
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: ...
26
votes
1answer
701 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 ...
31
votes
1answer
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" (...
11
votes
4answers
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 ...
58
votes
5answers
7k 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. ...
183
votes
10answers
20k 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
votes
3answers
938 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 ...
21
votes
4answers
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 ...
12
votes
2answers
403 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 ...
20
votes
4answers
3k 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 &...