4-glider collision: Difference between revisions
Jump to navigation
Jump to search
m apgcode = xs18_69606960696 |
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. |
| ||
|
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
- 2-glider collision, 3-glider collision
- Patterns that can be constructed with 4 gliders (category)
- LifeWiki:Did you know/45
References
- ↑ 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)
- ↑ 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
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