4-glider collision: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Confocal (talk | contribs)
expand
Confocal (talk | contribs)
group Catagolue-related footnotes
Line 7: Line 7:
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM 12 HEIGHT 450 THEME Book AUTOSTART GPS 12 T 0 PAUSE 1 T 20 PAUSE 3 T 88 PAUSE 2 LOOP 89 ]]
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM 12 HEIGHT 450 THEME Book AUTOSTART GPS 12 T 0 PAUSE 1 T 20 PAUSE 3 T 88 PAUSE 2 LOOP 89 ]]
|position    = center
|position    = center
|caption      = A four-glider synthesis of a stack of three [[beehive]]s, found in April {{year|2023}}<ref name="j4179541540" />
|caption      = A four-glider synthesis of a stack of three [[beehive]]s, found in April {{year|2023}}<ref group=c name="j4179541540" />
|apgcode      = xs18_69606960696
|apgcode      = xs18_69606960696
}}
}}
Line 16: Line 16:
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM 12 HEIGHT 450 THEME Book AUTOSTART GPS 12 T 0 PAUSE 1 T 20 PAUSE 4 T 32 PAUSE 1 T 69 PAUSE 3 LOOP 70 ]]
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM 12 HEIGHT 450 THEME Book AUTOSTART GPS 12 T 0 PAUSE 1 T 20 PAUSE 4 T 32 PAUSE 1 T 69 PAUSE 3 LOOP 70 ]]
|position    = center
|position    = center
|caption      = A small stable constellation is constructed via a four-glider synthesis discovered in March 2023.<ref name="j4003237887" /> Previously constructed with 5 gliders, this constellation is the result of the first step of an incremental synthesis of [[Negentropy]], reducing the glider cost of the oscillator from 90 to 89 gliders.<ref>Syntheses of Negentropy on Catagolue: [https://web.archive.org/web/20210717121538/https://catagolue.hatsya.com/textsamples/xp2_gg0gba9jz1107ac87066zx3213/b3s23/synthesis 90-glider synthesis] (archived copy as of 2021-07-17), [https://web.archive.org/web/20230329054202/https://catagolue.hatsya.com/textsamples/xp2_gg0gba9jz1107ac87066zx3213/b3s23/synthesis 89-glider synthesis] (archived copy as of 2023-03-29)</ref>
|caption      = A small stable constellation is constructed via a four-glider synthesis discovered in March 2023.<ref group=c name="j4003237887" /> Previously constructed with 5 gliders, this constellation is the result of the first step of an incremental synthesis of [[Negentropy]], reducing the glider cost of the oscillator from 90 to 89 gliders.<ref group=c name="c_negentropy" />
|apgcode      = xs10_25204a52
|apgcode      = xs10_25204a52
}}
}}
Line 31: Line 31:
==References==
==References==
<references>
<references>
<ref name="j4003237887">{{CiteCatagolueJob|job=4003237887|date=March 26, 2023}} [https://web.archive.org/web/20230326224706/https://catagolue.hatsya.com/textcensus/b3s23/synthesis-costs-2023-03-25/xs10 synthesis-costs-2023-03-25/xs10]</ref>
<ref name="j4179541540">{{CiteCatagolueJob|job=4179541540|date=April 26, 2023}}</ref>
<ref name="post21948">{{LinkForumThread|format=ref|p=21948|title=Re: Searching algorithms|author=Adam P. Goucher|date=August 16, 2015}}</ref>
<ref name="post21948">{{LinkForumThread|format=ref|p=21948|title=Re: Searching algorithms|author=Adam P. Goucher|date=August 16, 2015}}</ref>
<ref name="post43893">{{LinkForumThread|format=ref|p=43893|title=Re: Enumerating Three-Glider Collisions|author=Dave Greene|date=May 30, 2017}}</ref>
<ref name="post43893">{{LinkForumThread|format=ref|p=43893|title=Re: Enumerating Three-Glider Collisions|author=Dave Greene|date=May 30, 2017}}</ref>
Line 38: Line 36:
<ref name="post115310">{{LinkForumThread|format=ref|p=115310|title=Re: Thread for basic questions|author=goldenratio|date=December 11, 2020}}</ref>
<ref name="post115310">{{LinkForumThread|format=ref|p=115310|title=Re: Thread for basic questions|author=goldenratio|date=December 11, 2020}}</ref>
<ref name="post151662">{{LinkForumThread|format=ref|p=151662|title=Re: Unproven conjectures|author=Dave Greene|date=October 2, 2022}}</ref>
<ref name="post151662">{{LinkForumThread|format=ref|p=151662|title=Re: Unproven conjectures|author=Dave Greene|date=October 2, 2022}}</ref>
</references>
; Catagolue
<references group=c>
<ref name=c_negentropy>Syntheses of Negentropy on Catagolue: [https://web.archive.org/web/20210717121538/https://catagolue.hatsya.com/textsamples/xp2_gg0gba9jz1107ac87066zx3213/b3s23/synthesis 90-glider synthesis] (archived copy as of 2021-07-17), [https://web.archive.org/web/20230329054202/https://catagolue.hatsya.com/textsamples/xp2_gg0gba9jz1107ac87066zx3213/b3s23/synthesis 89-glider synthesis] (archived copy as of 2023-03-29)</ref>
<ref name="j4003237887">{{CiteCatagolueJob|job=4003237887|date=March 26, 2023}} [https://web.archive.org/web/20230326224706/https://catagolue.hatsya.com/textcensus/b3s23/synthesis-costs-2023-03-25/xs10 synthesis-costs-2023-03-25/xs10]</ref>
<ref name="j4179541540">{{CiteCatagolueJob|job=4179541540|date=April 26, 2023}}</ref>
</references>
</references>



Revision as of 06:16, 26 April 2023

This article is a stub. You can help LifeWiki by expanding it.
x = 40, y = 27, rule = B3/S23 37b2o$36bo2bo$37b2o$o$b2o34b2o$2o34bo2bo$37b2o2$37b2o$36bo2bo$37b2o6$ 11b3o$13bo$12bo13b2o$25b2o$27bo4$14b3o$16bo$15bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 ZOOM 12 HEIGHT 450 THEME Book AUTOSTART GPS 12 T 0 PAUSE 1 T 20 PAUSE 3 T 88 PAUSE 2 LOOP 89 ]]
A four-glider synthesis of a stack of three beehives, found in April 2023[c 1]
(click above to open LifeViewer)
Catagolue: here
x = 33, y = 25, rule = B3/S23 15bo$14bo$14b3o3$30bo$29bobo$30bobo$31bo2$30bo$29bobo$30bo3$3o13b3o$2bo13bo$bo15bo5$28b3o$28bo$29bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 ZOOM 12 HEIGHT 450 THEME Book AUTOSTART GPS 12 T 0 PAUSE 1 T 20 PAUSE 4 T 32 PAUSE 1 T 69 PAUSE 3 LOOP 70 ]]
A small stable constellation is constructed via a four-glider synthesis discovered in March 2023.[c 2] Previously constructed with 5 gliders, this constellation is the result of the first step of an incremental synthesis of Negentropy, reducing the glider cost of the oscillator from 90 to 89 gliders.[c 3]
(click above to open LifeViewer)
Catagolue: here

A 4-glider collision is a collision between four gliders. There are infinitely many distinct 4-glider collisions.

There are no known attempts of a systematic classification or description of all possible (families of) four-glider collisions.[1][2][3][4] In particular, it is unknown whether or not it is possible to find a four-glider reverse caber-tosser; there is no known way to rule out with certainty a four-glider synthesis for any given glider-constructible target pattern.[5]

See also

References

  1. ↑ goldenratio (December 11, 2020). Re: Thread for basic questions (discussion thread) at the ConwayLife.com forums
  2. ↑ Dave Greene (August 17, 2017). Re: Thread for basic questions (discussion thread) at the ConwayLife.com forums
  3. ↑ Dave Greene (May 30, 2017). Re: Enumerating Three-Glider Collisions (discussion thread) at the ConwayLife.com forums
  4. ↑ Adam P. Goucher (August 16, 2015). Re: Searching algorithms (discussion thread) at the ConwayLife.com forums
  5. ↑ Dave Greene (October 2, 2022). Re: Unproven conjectures (discussion thread) at the ConwayLife.com forums
Catagolue
  1. ↑ shinjuku (#4179541540) (April 26, 2023). Job triggered by Adam P. Goucher at GitLab Catagolue project.
  2. ↑ shinjuku (#4003237887) (March 26, 2023). Job triggered by Adam P. Goucher at GitLab Catagolue project. synthesis-costs-2023-03-25/xs10
  3. ↑ Syntheses of Negentropy on Catagolue: 90-glider synthesis (archived copy as of 2021-07-17), 89-glider synthesis (archived copy as of 2023-03-29)