Breeder: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
[Partial]Style cleanup
m GUYTU6J moved page SMM breeder to Breeder without leaving a redirect
 
(20 intermediate revisions by 6 users not shown)
Line 1: Line 1:
A '''breeder''' is any [[pattern]] that exhibits unbounded [[infinite growth#quadratic growth|quadratic growth]]. This term also refers to the first example in [[Conway's Game of Life]], [[Breeder 1]].
#REDIRECT [[Quadratic_growth]]
 
Breeders fall into one of eight types:
 
* '''SSS''' breeder - A stationary pattern that generates copies of an SS infinite growth (e.g. a [[slide gun]] that shoots out a [[blockstacker]]-like mechanism).
* '''SSM''' breeder - A stationary pattern that generates [[gun]]s.
* '''SMS''' breeder - A stationary pattern that generates [[puffer]]s.
* SMM breeder - A stationary pattern that generates [[rakes]] (i.e. a rake gun).
* '''MSS''' breeder - A moving pattern that generates SS infinite growth.
* MMS breeder - A moving pattern that generates puffers periodically. Examples include [[Riley's breeder]], [[metacatacryst]], [[Jaws]] and [[pufferfish]] breeder.
* MSM breeder - A moving pattern that generates guns. [[Breeder 1]] was a MSM breeder; so was [[Lucas Brown]]'s LWSS breeder.
* MMM breeder - A moving pattern that generates rakes periodically (i.e. a rake puffer).
 
The ones in '''bold''' require the use of slide guns, so are not very frequently constructed. The remaining four types are more common.
 
An unusual type of breeder, which can be loosely categorised as a MMS breeder, is the [[spacefiller]]. This does not create puffers in the classical sense, but instead stretches an infinite line of [[wickstretcher]]s.
 
Many small quadratic growth patterns, for example [[mosquito 5]], utilize [[switch engine]]s because they are easy to construct, compared to the next easiest linear growth pattern, the Gosper glider gun. Simkin glider gun breeders have also been constructed.
 
== The original breeder ==
{{main|Breeder 1}}
The original breeder is composed of several rakes. These produce periodic waves of gliders, which collide to incrementally form guns. These guns then produce a steady output of gliders. Since the guns themselves are producing gliders at a linear rate, and the guns are being created also at a linear rate, the whole pattern grows quadratically. Since then, numerous improvements have been made. For example, [[Helmut Postl]] has made a much more compact version of the original breeder.
 
== Also see ==
* [[:Category:Breeders|List of breeders]]
 
== External Links ==
{{LinkWikipedia|Breeder_(cellular_automaton)|Breeder}}
{{LinkLexicon|lex_b.htm#breeder}}
<!-- * [http://www.calcyman.co.uk/life/corder.htm Corderships and Switch Engines] at [http://www.calcyman.co.uk www.calcyman.co.uk] -->
 
{{Glossary}}
[[Category:Breeders]]

Latest revision as of 04:34, 10 December 2022

Redirect to: