2-glider collision: Difference between revisions
MathAndCode (talk | contribs) →Classification of the results: Table modifications |
No edit summary |
||
| Line 6: | Line 6: | ||
== Results == | == Results == | ||
<div class="mw-collapsible mw-collapsed"> | |||
Click on "Expand" to the right to view the list of the possible results along with how many distinct ways they can occur. | |||
<div class="mw-collapsible-content"> | |||
{| class="sortable wikitable" style="margin-left:auto;margin-right:auto" | {| class="sortable wikitable" style="margin-left:auto;margin-right:auto" | ||
|- | |- | ||
| Line 52: | Line 53: | ||
| [[Dirty]] || 6 || 0 | | [[Dirty]] || 6 || 0 | ||
|} | |} | ||
</div></div> | |||
The messiest of the two-glider collisions in the "dirty" category is [[2-glider mess]]. | The messiest of the two-glider collisions in the "dirty" category is [[2-glider mess]]. | ||
| Line 58: | Line 60: | ||
|pname = twoglidersyntheses | |pname = twoglidersyntheses | ||
|position = center | |position = center | ||
|caption = All 71 distinct 2-glider collisions,<ref>{{citeLifeline|vol=5| | |caption = All 71 distinct 2-glider collisions,<ref>{{citeLifeline|vol=5|pages= page 6}}</ref><ref name="post123750" /> arranged by what they synthesize in a pattern constructed by [[Jason Summers]]<ref>{{cite web|url=http://pentadecathlon.com/lifeNews/2005/01/71_glider_collisions.html|title=71 Glider Collisions|date=January 29, 2005|work=Game of Life News|author=Dave Greene|accessdate=April 25, 2020}}</ref><br> | ||
|viewerconfig = #C [[ WIDTH 1600 HEIGHT 1600 ZOOM 4 ]] | |viewerconfig = #C [[ WIDTH 1600 HEIGHT 1600 ZOOM 4 ]] | ||
}} | }} | ||
| Line 161: | Line 163: | ||
|author = Bob Shemyakin | |author = Bob Shemyakin | ||
|date = February 15, 2015 | |date = February 15, 2015 | ||
}}</ref> | |||
<ref name="post123750">{{LinkForumThread | |||
|format = ref | |||
|title = Re: Thread For Your Accidental Discoveries | |||
|p = 123750 | |||
|author = Mark Niemiec | |||
|date = February 25, 2021 | |||
}}</ref> | }}</ref> | ||
<ref name="post117181">{{LinkForumThread | <ref name="post117181">{{LinkForumThread | ||
Revision as of 08:35, 22 August 2021
A 2-glider collision is the collision, at right angles or head-on[note 1], of two gliders.
The gliders can react with each other in many different ways; a large number of the reactions cleanly destroy both gliders leaving nothing. Many of the remaining reactions cleanly create some common objects, and so are used as the first steps in glider syntheses or as part of constructing interesting objects using rakes. Only a small number of collisions can be considered dirty due to creating multiple objects or a mess.
Results
Click on "Expand" to the right to view the list of the possible results along with how many distinct ways they can occur.
| Result | Right-angle | Head-on |
|---|---|---|
| nothing | 11 | 17 |
| Beehive | 1 | 0 |
| B-heptomino | 1 | 2 |
| Bi-block | 1 | 0 |
| Blinker | 2 | 1 |
| Block | 3 | 3 |
| Boat | 0 | 1 |
| Eater 1 | 1 | 0 |
| Glider | 1 | 1 |
| Honey farm | 3 | 2 |
| Interchange | 1 | 0 |
| Loaf | 0 | 1 |
| Lumps of muck | 1 | 0 |
| Two-glider octomino | 0 | 1 |
| Pi-heptomino | 2 | 1 |
| Pond | 1 | 1 |
| Teardrop | 1 | 0 |
| Traffic light | 2 | 1 |
| Four skewed blocks | 0 | 1 |
| Dirty | 6 | 0 |
The messiest of the two-glider collisions in the "dirty" category is 2-glider mess.
| All 71 distinct 2-glider collisions,[2][3] arranged by what they synthesize in a pattern constructed by Jason Summers[4] (click above to open LifeViewer) RLE: here Plaintext: here |
Classification of the results
In 1973, Everett Boyer et al. proposed a classification scheme for 90-degree two-glider collisions.[5] By considering the delay and parity of separation, a two-glider collision is labelled with a number and a plus/minus sign. For instance, in the collision that gives a bi-block, the paths of two gliders are separated by an odd number of cells (the effect can be seen clearly under LifeHistory), and two gliders arrive simultaneously to the intersection point of two paths — therefore it is labelled "0-". Delaying any of the two gliders gives a "1-" reaction that synthesizes a B-heptomino.
The results are tabulated below. A pair of colliding gliders has the same parity with an even delay (or different with odd ones), and has the same color with an even parity of separation (or different with odd ones).
| Delay | Parity of separation | |
|---|---|---|
| Even (+) | Odd (-) | |
| 0 | (0+) Interchange [note 2] | (0-) Bi-block [note 3] |
| 1 | (1+) 94-tick spark | (1-) B-heptomino |
| 2 | (2+) Honeyfarm | (2-) Blinker |
| 3 | (3+) Pond | (3-) 32-tick spark |
| 4 | (4+) 4-tick spark | (4-) Traffic light and glider |
| 5 | (5+) Honeyfarm | (5-) 6-tick spark |
| 6 | (6+) Honeyfarm | (6-) 13-tick spark |
| 7 | (7+) Teardrop | (7-) 10-tick spark |
| 8 | (8+) Blinker, loaf, block and tub | (8-) 8-tick spark |
| 9 | (9+) Eater 1 | (9-) Lumps of muck |
| 10 | (10+) Block | (10-) Blinker |
| 11 | (11+) 4-tick spark | (11-) Traffic light |
| 12 | (12+) Beehive | (12-) Block |
| 13 | (13+) Two-glider mess | (13-) 11-tick spark |
| 14 | (14+) Half-blockade | (14-) 13-tick spark |
| 15 | (15+) House | (15-) 4-tick spark |
| 16 | (16+) Pi-heptomino | (16-) Traffic light |
| 17 | (17+) Block | (17-) Glider (90-degree kickback) |
| 18 | (18+) Blinker and loaf | (18-) Blinker and loaf |
| ≥19 | No reaction onwards | |
Another table of 180-degree collisions can be similarly made.
| Lane offset | Time offset | ||||
|---|---|---|---|---|---|
| 0 | 4 | 1 | 3 | 2 | |
| 0 | 4-tick spark | 6-tick spark | 6-tick spark | ||
| 1 | 10-tick spark | Block | 5-tick spark | Honey farm | Two-glider octomino |
| 2 | 5-tick spark | 4-tick spark | 4-tick spark | 5-tick spark | Loaf |
| 3 | 4-tick spark | 5-tick spark | Honey farm | Boat | Blinker |
| 4 | 5-tick spark | 12-tick spark | Traffic light | B-heptomino | Pi-heptomino |
| 5 | 3-tick spark | 8-tick spark | Pond | Block | Glider (180-degree kickback) |
| 6 | Four skewed blocks | 7-tick spark | Block | 12-tick spark | B-heptaplet |
| ≥7 | No reaction onwards | ||||
See also
Notes
- ↑ The direction requirement is a necessary but not sufficient condition for the 2-glider collision to be valid. For two gliders in the same direction, they either do not interact forever, or collapse in at most 4 ticks due to being very close. In the latter case, the gliders cannot come from infinity and this "collision" is deemed invalid. Glider syntheses should avoid such glider pairs.[1]
- ↑ The two gliders can be reflected by a block, as shown in the rephaser and glider-block cycle article.
- ↑ This reaction can also be seen as a tagalong for a c/3 orthogonal dot sparker, as discovered by MathAndCode and wwei23.[6]
References
- ↑ Bob Shemyakin (February 15, 2015). Errors of glider synthesis (discussion thread) at the ConwayLife.com forums
- ↑ Robert Wainwright (September 1972). Lifeline, vol 5, page 6.
- ↑ Mark Niemiec (February 25, 2021). Re: Thread For Your Accidental Discoveries (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (January 29, 2005). "71 Glider Collisions". Game of Life News. Retrieved on April 25, 2020.
- ↑ Robert Wainwright (September 1973). Lifeline, vol 11, page 10.
- ↑ wwei23 (December 29, 2020). Re: Thread for your Trolls (discussion thread) at the ConwayLife.com forums
External links
- 2-glider collision at the Life Lexicon