4-glider collision: Difference between revisions
Jump to navigation
Jump to search
expand |
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 | |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="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. |
| ||
|
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
- 2-glider collision, 3-glider collision
- Patterns that can be constructed with 4 gliders (category)
- LifeWiki:Did you know/45
References
- ↑ goldenratio (December 11, 2020). Re: Thread for basic questions (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (August 17, 2017). Re: Thread for basic questions (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (May 30, 2017). Re: Enumerating Three-Glider Collisions (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (August 16, 2015). Re: Searching algorithms (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (October 2, 2022). Re: Unproven conjectures (discussion thread) at the ConwayLife.com forums
- Catagolue
- ↑ shinjuku (#4179541540) (April 26, 2023). Job triggered by Adam P. Goucher at GitLab Catagolue project.
- ↑ shinjuku (#4003237887) (March 26, 2023). Job triggered by Adam P. Goucher at GitLab Catagolue project. synthesis-costs-2023-03-25/xs10
- ↑ 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)
External links
- 4 glider syntheses (discussion thread) at the ConwayLife.com forums
- glider-collisions code repository by Dave Greene (contains collision database and search scripts)
- Carson Cheng (August 24, 2022). New 4-glider collision database (discussion thread) at the ConwayLife.com forums
- Objects buildable with 4 gliders at Mark D. Niemiec's Life Page
- 2, 3, and 4-glider syntheses at Dean Hickerson's Life page