Breeder (cellular automaton)

Short description: Type of pattern that grows quadratically

Evolution of an MSM breeder – a puffer that produces Gosper guns, which in turn emit gliders.

In cellular automata such as Conway's Game of Life, a breeder is a pattern that exhibits quadratic growth, by generating multiple copies of a secondary pattern, each of which then generates multiple copies of a tertiary pattern.[1]

## Classification

Breeders can be classed by the relative motion of the patterns. The classes are denoted by three-letter codes, which denote whether the primary, secondary and tertiary elements respectively are moving (M) or stationary (S). The four basic types are:[1]

1. SMM – A gun that fires out rakes.
2. MSM – A puffer that leaves guns in its wake.
3. MMS – A rake that fires out puffers.
4. MMM – A rake that fires out more rakes, such that there are no stationary elements.

A spacefiller (which also undergoes quadratic growth) may be thought of as a fifth class of breeder. However it differs from a true breeder in that it expands a single island of cells, rather than creating independent objects.

## References

1. ↑ 1.0 1.1 "Breeder – from Eric Weisstein's Treasure Trove of Life C.A.". http://www.ericweisstein.com/encyclopedias/life/Breeder.html. Retrieved 2008-11-01.

* v
* t
* e

Conway's Game of Life and related cellular automata

Structures|

* Breeder
* Garden of Eden
* Glider
* Gun
* Methuselah
* Oscillator
* Puffer train
* Rake
* Reflector
* Replicator
* Sawtooth
* Spacefiller
* Spaceship
* Spark
* Still life

Life variants|

* Day and Night
* Highlife
* Life without Death
* Seeds

Concepts|

* Moore neighborhood
* Speed of light
* Von Neumann neighborhood

Implementations|

* Golly
* Life Genesis
* Mirek's Cellebration
* Video Life

Key people|

* John Conway
* Martin Gardner
* Bill Gosper
* Richard Guy

Popular culture|

* Bloom
* Wake

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/Breeder (cellular automaton). Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Breeder_(cellular_automaton)&oldid=217546"
*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template