Questions tagged [cellular-automata]
Puzzles involving cellular automatons in a 2D or 3D grid.
30
questions
11
votes
5
answers
2k
views
Green Triangles Puzzle
This question is closely related to Green Hexagons Puzzle.
Start by choosing some triangles to be green. If a triangle is sharing an edge with at least 2 green triangles, it becomes green. This ...
- 689
7
votes
2
answers
1k
views
Green Hexagons Puzzle
Start by choosing some hexagons to be green. If a hexagon is touching at least 3 green hexagons, it becomes green. This repeats for as long as possible. What's the minimal number of initial green ...
- 689
3
votes
1
answer
389
views
A Message Of Encouragement
This puzzle is part of the Monthly Topic Challenge #8: Cellular Automata.
This themed cryptic puzzle is dedicated to a user (from another website) who proposed to make March 23rd as a special holiday ...
- 2,699
10
votes
1
answer
273
views
HalfLife: A Cellular Automaton
This puzzle is part of the Monthly Topic Challenge #8: Cellular Automata.
Conway's Game of Life has been creating patterns to beguile amateurs and professionals alike for more than 50 years now, and ...
- 26.3k
12
votes
1
answer
497
views
Two Blinkers, A Pair of Boats, etc
This puzzle is part of the Monthly Topic Challenge #8: Cellular Automata.
Find four capital letters that can replace the X's (and explain why).
- 24.5k
3
votes
1
answer
240
views
Personal Names Turn Around
This puzzle is part of the Monthly Topic Challenge #8: Cellular Automata.
Life is like connecting dots...
ACE
BTS
GKH
HE
I
II
ING
LOAF
ME
MOON
POND
PV
QR
ROT
TUB
US
Can you identify the themes? ...
- 2,699
6
votes
1
answer
756
views
Infected squares warmup: infect a 7x7 board with 21 squares
You can consider this a "warmup" to my other question about infected squares.
On a $7\times7$ square, some cells are infected; if a cell shares an edge with $3$ infected squares, it becomes ...
- 511
8
votes
2
answers
433
views
Infected cubes puzzle in 3D with threshold 4
(This question was previously posted on Math SE, but received no answers.)
3D infected cubes puzzle with threshold $4$:
On an $n\times n\times n$ cube, some cells are infected; if a cell shares a ...
- 511
13
votes
4
answers
2k
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 ...
- 6,354
17
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 ...
- 313
14
votes
3
answers
2k
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 ...
- 26.3k
14
votes
1
answer
703
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 ...
- 32.1k
3
votes
0
answers
237
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 ...
user73244
10
votes
4
answers
3k
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.6k
4
votes
3
answers
250
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 ...
- 8,071
11
votes
4
answers
612
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 ...
- 32.1k
7
votes
1
answer
352
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 ...
- 171
15
votes
2
answers
629
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,243
3
votes
2
answers
588
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 ...
- 997
1
vote
2
answers
325
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 ...
- 997
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:
...
- 997
26
votes
1
answer
840
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 ...
- 6,043
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" (...
- 6,639
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 ...
- 18.6k
63
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. ...
- 6,456
200
votes
10
answers
22k
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,667
5
votes
3
answers
1k
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
22
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 ...
- 7,871
12
votes
2
answers
457
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 ...
- 32.1k
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 &...
- 32.1k