Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Breeder (cellular automaton)

From Wikipedia, the free encyclopedia
Type of pattern that grows quadratically
Evolution of an MSM breeder – apuffer that producesGosper guns, which in turn emitgliders.

Incellular automata such asConway's Game of Life, abreeder is a pattern that exhibitsquadratic growth, by generating multiple copies of a secondary pattern, each of which then generates multiple copies of a tertiary pattern.[1]

Classification

[edit]

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 – Agun that fires outrakes.
  2. MSM – Apuffer 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.

Aspacefiller (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. It is known that a fifth class breeder cannot be locked in place.

References

[edit]
  1. ^ab"Breeder – from Eric Weisstein's Treasure Trove of Life C.A." Retrieved2008-11-01.
Structures
Life variants
Concepts
Implementations
Key people
Websites
Popular culture
Retrieved from "https://en.wikipedia.org/w/index.php?title=Breeder_(cellular_automaton)&oldid=1291562873"
Category:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp