Breeder: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
No edit summary
better redirect target
Tag: New redirect
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]]

Revision as of 10:18, 14 August 2022

Redirect to: