|
|
| (22 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 is also used to refer to [[Breeder 1|Gosper's original breeder]], which periodically creates [[p30 glider gun]]s. Breeders fall into one of eight types:
| | #REDIRECT [[Quadratic_growth]] |
| | |
| * '''SSS''' breeder - A stable object, usually a [[slide gun]], creates copies of an SS infinite growth (e.g. a slide gun that shoots out a [[blockstacker]]-like mechanism).
| |
| * '''SSM''' breeder - A stable object that generates guns.
| |
| * '''SMS''' breeder - A stable object that generates puffers.
| |
| * SMM breeder - A stationary object that produces [[rakes]]. This is more commonly referred to as a [[rake gun]].
| |
| * '''MSS''' breeder - A moving object that generates SS infinite growth.
| |
| * MMS breeder - A moving object generates [[puffer]]s periodically. Examples include [[Riley's breeder]], [[metacatacryst]], [[Jaws]] and [[pufferfish|pufferfish breeder]].
| |
| * MSM breeder - A puffer that produces [[gun]]s. [[Breeder 1|Gosper's original breeder]] was a MSM breeder; so was [[Lucas Brown's LWSS breeder]].
| |
| * MMM breeder - A moving pattern that produces 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 general types of breeders.
| |
| | |
| 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 of their relative inexpense 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] -->
| |
| | |
| [[Category:Everything else]]
| |
| [[Category:Glossary]]
| |
| [[Category:Breeders| ]] | |