Puzzles involving cellular automata, such as Conway's Game of Life.

learn more… | top users | synonyms

8
votes
3answers
205 views

Identifying Sequences for Cellular Automata

Background For the purposes of this challenge, an n-state cellular automaton is simply a binary function f that takes two numbers from the state set {0, 1, ..., n-1} as inputs, and returns another ...
2
votes
0answers
231 views

Emulate Rule 110 with Conway's Game of Life (or vice versa)

Can you find initial conditions for either Rule 110 or Conway's Game of Life to emulate the other? That is, produce output (in any form, not necessarily the familiar pixel grid) which corresponds ...
5
votes
2answers
202 views

Create a universal two-dimensional cellular automaton cell using two-way universal logic processors

In Conway's Game of Life, a cell is in a state of either on or off, depending on the on-and-off state of the eight cells surrounding it. We can simulate this using a logic gate network with some sort ...
15
votes
11answers
4k views

Simulate Rule 110

Rule 110 is a cellular automaton with some interesting properties. Your goal is to simulate a rule 110 in as few characters as possible. For those who don't know, rule 110 is simulated line by line. ...
7
votes
2answers
554 views

Simple redstone simulator

Redstone is a material in the game Minecraft, and it is used for many complex contraptions. For this program, you will only need to simulate three items: the redstone wire (noted with R), redstone ...
13
votes
6answers
945 views

Simulate the Wireworld cellular automaton [closed]

Wireworld is a cellular automaton that was designed to be resemble electrons flowing through wires. Its simple mechanics allow the construction of digital circuits. It has even permitted the ...
11
votes
5answers
781 views

Simulate any 1D cellular automaton

The Challenge You are to write a complete program that takes seven numbers from STDIN, and prints the two dimensional history of the cellular automaton (CA) to STDOUT. This is code golf. Input ...
27
votes
21answers
5k views

Shortest Game of Life

Conway's Game of Life is the classic example of cellular automation. Your mission, should you choose to accept it, is to code the shortest Game of Life implementation in your favourite language. The ...