cellular-automata

Patterns

Still Lives

Definition

Still Life

A still life in a cellular automaton (like Game of Life) is any finite pattern that is unchanged by one generation of the automaton’s rules.

Example: Bee Hive

Link to original

Bee Hive

Definition

Bee Hive

In Game of Life, a bee hive is a six-cell still life shaped like a small hexagon.

Link to original

Oscillators

Definition

Oscillator

An oscillator is a pattern in a cellular automaton (like Game of Life) that repeats a certain pattern sequence with a certain period.

Example: Blinker (with a period of 2)

Link to original

Pulsar

Definition

Pulsar

In Game of Life, the pulsar is a large symmetric oscillator of period 3.

Link to original

Space Ships

Definition

Space Ship

In Game of Life, a spaceship is any finite pattern that repeats after generations in a translated position, i.e. the same shape reappears shifted by some vector .

Example: Glider

Link to original

Glider

Definition

Glider

In Game of Life, a glider is the smallest space ship possible. It’s travelling diagonally with a period of 4 with a speed of 1 cell per 4 generations.

Link to original