4-glider collision: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Confocal (talk | contribs)
m apgcode = xs18_69606960696
Confocal (talk | contribs)
expand
Line 22: Line 22:
A '''4-glider collision''' is a [[collision]] between four [[glider]]s. There are infinitely many distinct 4-glider collisions.
A '''4-glider collision''' is a [[collision]] between four [[glider]]s. 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.<ref name="post115310" /><ref name="post49067" /><ref name="post43893" /><ref name="post21948" />
There are no known attempts of a systematic classification or description of all possible (families of) four-glider collisions.<ref name="post115310" /><ref name="post49067" /><ref name="post43893" /><ref name="post21948" /> 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.<ref name="post151662" />


==See also==
==See also==
Line 37: Line 37:
<ref name="post49067">{{LinkForumThread|format=ref|p=49067|title=Re: Thread for basic questions|author=Dave Greene|date=August 17, 2017}}</ref>
<ref name="post49067">{{LinkForumThread|format=ref|p=49067|title=Re: Thread for basic questions|author=Dave Greene|date=August 17, 2017}}</ref>
<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>
</references>
</references>



Revision as of 06:12, 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[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.[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.[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.[4][5][6][7] 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.[8]

See also

References

  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)
  4. ↑ goldenratio (December 11, 2020). Re: Thread for basic questions (discussion thread) at the ConwayLife.com forums
  5. ↑ Dave Greene (August 17, 2017). Re: Thread for basic questions (discussion thread) at the ConwayLife.com forums
  6. ↑ Dave Greene (May 30, 2017). Re: Enumerating Three-Glider Collisions (discussion thread) at the ConwayLife.com forums
  7. ↑ Adam P. Goucher (August 16, 2015). Re: Searching algorithms (discussion thread) at the ConwayLife.com forums
  8. ↑ Dave Greene (October 2, 2022). Re: Unproven conjectures (discussion thread) at the ConwayLife.com forums