Quadratic replicator: Difference between revisions
range-1, surely? |
Haycat2009 (talk | contribs) m Be more specific |
||
| (10 intermediate revisions by 8 users not shown) | |||
| Line 1: | Line 1: | ||
{{Glossary}} | {{Glossary}} | ||
A '''quadratic replicator''' is any pattern that fills all or part of the Life plane by making copies of itself in a | A '''quadratic replicator''' is any pattern that fills all or part of the Life plane by making copies of itself in a superlinear way. [[Natural]] quadratic replicators are known in other [[semi-totalistic|Life-like]] rules, but so far no small or simple example has been found in Conway's Life. | ||
In {{year|2018}} [[Adam P. Goucher]] completed the [[0E0P metacell]], a very large engineered pattern that is capable of quadratic growth along with many other growth rates, via its ability to emulate arbitrary patterns in any 2-state range-1 [[Moore neighborhood]] CA rule, either isotropic or anisotropic (excluding rules that include birth with zero neighbors). | In {{year|2018}} [[Adam P. Goucher]] completed the [[0E0P metacell]], a very large engineered pattern that is capable of quadratic growth along with many other growth rates, via its ability to emulate arbitrary patterns in any 2-state range-1 [[Moore neighborhood]] CA rule, either isotropic or anisotropic (excluding rules that include birth with zero neighbors). | ||
==DOGun SaGaQR== | |||
On November 29, 2021<!--UTC-->, [[Pavel Grankovskiy]] found a quadratic replicator that is about 64 times larger (in bounding box area) than the 0E0P metacell. It can run in Golly with 30 GB of memory. The repeat time is 3×2<sup>23</sup>.<ref name="post138191"/> | |||
{{POTY|name="DOGun SaGaQR"|year=2021|rank=3|behind=Goldtiger997's [[self-synthesizing oblique loopship]] and [[reflectorless rotating oscillator]] constructions|tie=[[traffic stop]]}} | |||
It is a "shape-shifting" self-constructing pattern that can be trivially altered by one-tick adjustments to one key glider to make a predecessor of empty space ("D"=[[Diehard]]), a p100663296 [=3×2<sup>25</sup>] oscillator ("O"=[[Oscillator]]),a 4-barrelled glider gun ("[[Gun]]"), an orthogonal c/24 spaceship ("S"=[[Spaceship]]), a single glider ("G"=[[Glider]]), or a quadratic-growth replicator ("QR"=Quadratic Replicator). | |||
==References== | |||
<references> | |||
<ref name="post138191">{{LinkForumThread | |||
|format = ref | |||
|title = Meet DOGun SaGaQR! | |||
|p = 138191 | |||
|author = Pavgran | |||
|date = November 29, 2021 | |||
}}</ref> | |||
</references> | |||
==External links== | ==External links== | ||
{{LinkLexicon|lex_q.htm#quadraticreplicator}} | {{LinkLexicon|lex_q.htm#quadraticreplicator}} | ||
[[Category:Infinite growth]] | |||
[[Category:Quadratic growth]] | |||
Latest revision as of 14:35, 20 January 2024
A quadratic replicator is any pattern that fills all or part of the Life plane by making copies of itself in a superlinear way. Natural quadratic replicators are known in other Life-like rules, but so far no small or simple example has been found in Conway's Life.
In 2018 Adam P. Goucher completed the 0E0P metacell, a very large engineered pattern that is capable of quadratic growth along with many other growth rates, via its ability to emulate arbitrary patterns in any 2-state range-1 Moore neighborhood CA rule, either isotropic or anisotropic (excluding rules that include birth with zero neighbors).
DOGun SaGaQR
On November 29, 2021, Pavel Grankovskiy found a quadratic replicator that is about 64 times larger (in bounding box area) than the 0E0P metacell. It can run in Golly with 30 GB of memory. The repeat time is 3×223.[1]
"DOGun SaGaQR" ranked third place in the Pattern of the Year 2021 competition on the ConwayLife.com forums, tied with traffic stop, and behind Goldtiger997's self-synthesizing oblique loopship and reflectorless rotating oscillator constructions.[2]
It is a "shape-shifting" self-constructing pattern that can be trivially altered by one-tick adjustments to one key glider to make a predecessor of empty space ("D"=Diehard), a p100663296 [=3×225] oscillator ("O"=Oscillator),a 4-barrelled glider gun ("Gun"), an orthogonal c/24 spaceship ("S"=Spaceship), a single glider ("G"=Glider), or a quadratic-growth replicator ("QR"=Quadratic Replicator).
References
- ↑ Pavgran (November 29, 2021). Meet DOGun SaGaQR! (discussion thread) at the ConwayLife.com forums
- ↑ Pavel Grankovskiy (April 6, 2022). Re: PotY 2020 Voting Thread (discussion thread) at the ConwayLife.com forums
External links
- Quadratic replicator at the Life Lexicon