3-glider collision

From LifeWiki
(Redirected from Three-glider collision)
Jump to navigation Jump to search
x = 10, y = 9, rule = B3/S23 6bo$6bobo$6b2o2$3o$2bo$bo5b2o$8b2o$7bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 THEME Book AUTOSTART PAUSE 3 LOOP 60 GPS 12 ]]
3-glider pentadecathlon synthesis
(click above to open LifeViewer)
RLE: here Plaintext: here
x = 11, y = 9, rule = B3/S23 obo$b2o$bo2$8b3o$8bo$3b3o3bo$3bo$4bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 THEME Book AUTOSTART PAUSE 3 LOOP 60 GPS 12 ]]
3-glider HWSS synthesis
(click above to open LifeViewer)
RLE: here Plaintext: here

A 3-glider collision is a collision of three gliders. There are infinitely many distinct 3-glider collisions as some 2-glider collisions generate output gliders, making it possible for another glider to collide with the output glider to form an arbitrarily faraway object or constellation.

In late 2017, an enumeration of 3G collisions was done by 2718281828, resulting in a database containing 464,746 entries.[note 1] Multiple scripts exist to search through the database to find 3-glider syntheses of stable constellations and unstable patterns.[note 2]

The following single objects have known 3-glider syntheses:

Trivia

The 3-glider synthesis of the pentadecathlon took until 1997 to be found, and of a clean switch engine took until 2017. It is unknown how many distinct evolution sequences from 3-glider collisions are possible, excluding infinite families of constellations, or whether any syntheses remain unknown.

Notes

  1. The data can be found in this forum post. Obtaining an exact count of "essentially different" 3G collisions is complicated by a number of factors, such as existence of glider-producing 2G collisions and Heisenburp-type reactions, and the difference between counting distinct reactions and counting distinct outputs.
  2. For the use of these scripts, please see the tutorial section of the 3-glider database; see also octo3g database.

See also

External links