Questions tagged [cellular-automata]
Challenges involving or relating to cellular automata, such as Conway's Game of Life, which are models of computation that take place on a grid, with behavior of cells determined by the states of their neighbors.
60 questions
8 votes
13 answers
5k views
Cellular Automata Rule 30
What are cellular automata? Cellular automata describes a broad category of computational models that covers various cellular automations, some of the most intriguing of which involve 'simple' rules ...
- 197
8 votes
6 answers
742 views
Find the rule of a cellular automaton
There are already many challenges where you are given a cellular automaton rule and an initial state and you have to find the state after a certain number of steps. This challenge is the opposite: you ...
- 51.9k
17 votes
12 answers
1k views
Is it a canonical elementary CA rule number?
Background Given an elementary cellular automaton rule number like, for example, 28 = 00011100… We can swap \$\color{red}{\text{the 2nd bit with the 5th bit}}\$ and ...
- 69.7k
8 votes
1 answer
739 views
Reverse Conway's Game of Life
Conway's Game of Life is a cellular automaton "played" on an infinite grid, filled with cells that are either alive or dead. Once given an initial state, the board evolves indefinitely ...
- 2,653
11 votes
3 answers
424 views
Just Friends… in code golf
We already have challenges dealing with simulating vanilla Conway's Game of Life, Wireworld and rule 110, but so far none corresponding to a (specific) non-totalistic rule. So here is one. In June ...
- 4,749
4 votes
1 answer
415 views
Custom Games of Life
There's a lot of questions about Conway's Game of Life, but nothing about customization (Related: 2-Player Life). Given an input, determine the result on a 100x100 grid after some iterations. The ...
- 571
25 votes
20 answers
4k views
Live a longer life
Conways' Game of Life is a well known cellular automaton "played" on an infinite grid, filled with cells that are either alive or dead. Once given an initial state, the board evolves ...
- 50.9k
5 votes
2 answers
580 views
Calculate the highest possible period oscillator in Conway's Game of Life
Input: a whole positive number greater than 4 Output: A whole positive number that describes the highest possible period an oscillator could have inside a square space of size (input)x(input) in a &...
- 163
23 votes
12 answers
2k views
Quicksand (piles)
In this fastest-code challenge, you take a positive integer as input, which represents the height of a sand pile, located at (0,0) on an infinite square grid. For example, if our input is ...
- 8,048
10 votes
7 answers
415 views
Cell Evolution Matrix
Your lab needed to simulate how a particular cell evolves over time in a 2D grid space. A sample 2D grid space below shows a single cell at the centre of the grid. ...
- 5,189
8 votes
4 answers
459 views
AoCG2021 Leftover: HexaGoL
This challenge is one of the two challenges which were planned for Advent of Code Golf 2021, but didn't fit into the 25-day schedule. Related to AoC2020 Day 24, Part 2. Given a binary configuration ...
- 79.3k
17 votes
12 answers
2k views
Binary triangle A141727
Challenge Generate the 2D sequence of bits of A141727. (Allowed I/O methods explained at the bottom.) ...
- 79.3k
13 votes
2 answers
353 views
Draw constraint system #18762389
Background Page 219 of A New Kind of Science (a book by Stephen Wolfram, the creator of Mathematica) shows an interesting 2D pattern generated by constraints. The relevant section in the book starts ...
- 79.3k
10 votes
0 answers
479 views
Leave a wake of dead cells behind you
Conway's Game of Life is a well known cellular automaton "played" on an infinite grid, filled with cells that are either alive or dead. Once given an initial state, the board evolves ...
- 50.9k
17 votes
5 answers
1k views
Keep PPCG running in Game of Life
Conways' Game of Life is a well known cellular automaton "played" on an infinite grid, filled with cells that are either alive or dead. Once given an initial state, the board evolves ...
- 50.9k