|
|
| 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<ref>{{LinkGoLNews|2009/02/new_pattern_lwss_breeder.html|title=New pattern: LWSS breeder|date=February 28, 2009|author=Dave Greene}}</ref>.
| |
| * MMM breeder - A moving pattern that generates rakes periodically (i.e. a rake rake).
| |
| | |
| The ones in '''bold''' require the use of slide guns, so are not very frequently constructed. MSS-type breeders without slide guns are similarly rare; 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 which are dependent on each other for survival.
| |
| | |
| 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.
| |
| | |
| ==See also==
| |
| * [[:Category:Breeders|List of breeders]]
| |
| * [[Pianola breeder]]
| |
| | |
| ==References==
| |
| <references />
| |
| | |
| == 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]] | |