2-glider collision: Difference between revisions
MathAndCode (talk | contribs) Added a table for 180-degree collisions, among other changes |
Can you not use the inline citation format? Also fixing a paragraph |
||
| Line 3: | Line 3: | ||
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 [[rake]]s. Only a small number of collisions can be considered [[dirty]] due to creating multiple objects or a mess. | 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 [[rake]]s. Only a small number of collisions can be considered [[dirty]] due to creating multiple objects or a mess. | ||
== Results == | |||
Here is a list of the possible results along with how many different ways they can occur (ignoring reflections and rotations). | Here is a list of the possible results along with how many different ways they can occur (ignoring reflections and rotations). | ||
| Line 36: | Line 38: | ||
| [[Lumps of muck]] || 1 || 0 | | [[Lumps of muck]] || 1 || 0 | ||
|- | |- | ||
| [[Two-glider octomino | | [[Two-glider octomino]] || 0 || 1 | ||
|- | |- | ||
| [[Pi-heptomino]] || 2 || 1 | | [[Pi-heptomino]] || 2 || 1 | ||
| Line 60: | Line 62: | ||
}} | }} | ||
In {{year|1973}}, [[Everett Boyer]] et al. proposed a classification scheme for 90-degree two-glider collisions.<ref>{{CiteLifeline|vol=11|pages=page 10}}</ref> By considering the <i>delay</i> and <i>parity</i> 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. | == Classification of the results == | ||
In {{year|1973}}, [[Everett Boyer]] et al. proposed a classification scheme for 90-degree two-glider collisions.<ref>{{CiteLifeline|vol=11|pages=page 10}}</ref> By considering the <i>delay</i> and <i>parity</i> 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). | |||
{| class="wikitable" style="margin-left:auto;margin-right:auto" | {| class="wikitable" style="margin-left:auto;margin-right:auto" | ||
| Line 70: | Line 76: | ||
! Odd (-) | ! Odd (-) | ||
|- | |- | ||
| 0 || (0+) [[Interchange]] {{refn|group=note|The two gliders can be reflected by | | 0 || (0+) [[Interchange]] {{refn|group=note|The two gliders can be reflected by a block, as shown in the [[rephaser]] and [[glider-block cycle]] article.}} || (0-) [[Bi-block]] {{refn|group=note|This reaction can also be seen as a tagalong for a c/3 orthogonal dot sparker, as discovered by MathAndCode and wwei23.<ref name="post117181" />}} | ||
|- | |- | ||
| 1 || (1+) 94-tick [[spark]] || (1-) [[B-heptomino]] | | 1 || (1+) 94-tick [[spark]] || (1-) [[B-heptomino]] | ||
| Line 108: | Line 114: | ||
| 18 || (18+) [[Blinker]] and [[loaf]] || (18-) [[Blinker]] and [[loaf]] | | 18 || (18+) [[Blinker]] and [[loaf]] || (18-) [[Blinker]] and [[loaf]] | ||
|- | |- | ||
| | | ≥19 || No reaction onwards || No reaction onwards | ||
|} | |} | ||
Another table of 180-degree collisions can be similarly made. | |||
{| class="wikitable" style="margin-left:auto;margin-right:auto" | {| class="wikitable" style="margin-left:auto;margin-right:auto" | ||
| Line 138: | Line 144: | ||
| 6 || [[Four skewed blocks]] || 7-tick spark || [[Block]] || [[B-heptaplet]] || 12-tick spark | | 6 || [[Four skewed blocks]] || 7-tick spark || [[Block]] || [[B-heptaplet]] || 12-tick spark | ||
|} | |} | ||
==See also== | ==See also== | ||
| Line 155: | Line 159: | ||
|author = Bob Shemyakin | |author = Bob Shemyakin | ||
|date = February 15, 2015 | |date = February 15, 2015 | ||
}}</ref> | |||
<ref name="post117181">{{LinkForumThread | |||
|format = ref | |||
|title = Re: Thread for your Trolls | |||
|p = 117181 | |||
|author = wwei23 | |||
|date = December 29, 2020 | |||
}}</ref> | }}</ref> | ||
</references> | </references> | ||
Revision as of 02:33, 25 May 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
Here is a list of the possible results along with how many different ways they can occur (ignoring reflections and rotations).
| 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] arranged by what they synthesize in a pattern constructed by Jason Summers[3] (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.[4] 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 | No reaction onwards |
Another table of 180-degree collisions can be similarly made.
| Lane offset | Time offset | ||||
|---|---|---|---|---|---|
| 0 | 4 | 1 | 2 | 3 | |
| 0 | 4-tick spark | 6-tick spark | 6-tick spark | 6-tick spark | |
| 1 | 10-tick spark | Block | 5-tick spark | Two-glider octomino | Honey farm |
| 2 | 5-tick spark | 4-tick spark | 4-tick spark | Loaf | 5-tick spark |
| 3 | 4-tick spark | 5-tick spark | Honey farm | Blinker | Boat |
| 4 | 5-tick spark | 12-tick spark | Traffic light | Pi-heptomino | B-heptomino |
| 5 | 3-tick spark | 8-tick spark | Pond | Glider (180-degree kickback) | Block |
| 6 | Four skewed blocks | 7-tick spark | Block | B-heptaplet | 12-tick spark |
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.[5]
References
- ↑ Bob Shemyakin (February 15, 2015). Errors of glider synthesis (discussion thread) at the ConwayLife.com forums
- ↑ Robert Wainwright (September 1972). Lifeline, vol 5.
- ↑ 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