Questions tagged [cellular-automata]
Puzzles involving cellular automata, such as Conway's Game of Life.
60
questions
8
votes
13
answers
4k
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 ...
8
votes
6
answers
605
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 ...
17
votes
12
answers
971
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}}\$ ...
8
votes
1
answer
371
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 ...
11
votes
3
answers
345
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
votes
1
answer
349
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 ...
24
votes
20
answers
3k
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 ...
4
votes
2
answers
478
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 &...
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 ...
10
votes
7
answers
317
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.
...
8
votes
4
answers
405
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 ...
17
votes
11
answers
2k
views
Binary triangle A141727
Challenge
Generate the 2D sequence of bits of A141727. (Allowed I/O methods explained at the bottom.)
...
13
votes
2
answers
313
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 ...
9
votes
0
answers
401
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 ...
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 ...