Glider: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Updated still life glider synthesis
No edit summary
 
(68 intermediate revisions by 18 users not shown)
Line 1: Line 1:
{{Spaceship|name=Glider|pname=glider|dir=Diagonal|p=4|s=c/4|c=5|bx=3|by=4|h=4|discoverer=Richard K. Guy|discoveryear=1970|life105=true|life106=true|plaintext=true|rle=true|animated=true|synthesis=2|synthesisRLE=true|rulemin=B3/S23|rulemax=B3678/S0235678|rulespecial=[[Conway's Game of Life|Conway Life]], [[HighLife]]}}
{{Spaceship
|name             = Glider
|pname           = glider
|c                = 5
|bx              = 3
|by              = 3
|fc              = 1.8
|dir             = Diagonal
|p               = 4
|m                = 2
|s               = c/4
|z                = c/4
|h                = 4
|symmetry        = n/e
|discoverer       = Richard K. Guy
|discoveryear     = 1969
|rulemin          = B3/S23
|rulemax          = B3678/S0235678
|isorulemin      = B3aijn/S2ae3jnr
|isorulemax      = B2ikn34-r5-n678/S0234-k5678
<!--|synthesis        = 1
|synthesisRLE    = true
-->|plaintext       = true
|rle             = true
|apgcode          = xq4_153
|pentadecathlonid = 5P4H1V1.1
|eppsteinid      = 115
|animated        = true
|viewerconfig    = #C [[ HEIGHT 500 THUMBSIZE 3 ZOOM 60 GPS 2 TRACKLOOP 4 1/4 1/4 ]]
}}
{{disambiglink|name=glider|text=For other meanings of the term}}
{{disambiglink|name=glider|text=For other meanings of the term}}
A '''glider''' (or '''featherweight spaceship''') is the smallest, most common, and first-discovered [[spaceship]]. Its name is due in part to the fact that it is [[glide symmetric]]. It travels diagonally across the [[Life]] grid at a speed of [[c/4 diagonal|c/4]] and is often produced by randomly-generated starting [[pattern|patterns]].<ref>{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/moving.html |title=Spontaneous appeared Spaceships out of Random Dust |publisher=Achim Flammenkamp |date=December 9, 1995|accessdate=February 27, 2009}}</ref> Gliders are important because they are easily produced (for an example see the [[Gosper glider gun]]), can be collided with each other to form more complicated objects (see [[glider synthesis]]), and can be used to transmit information over long distances.
{{for|other uses of 'G'|G (induction coil)}}
The '''glider''' (or '''featherweight spaceship'''<ref>{{CiteLexicon|file=lex_f.htm#featherweightspaceship|name=Featherweight spaceship|accessdate=December 3, 2018}}</ref>) is the smallest, most common, and first-discovered [[spaceship]] in [[Game of Life]]. It travels diagonally across the grid at a speed of [[c/4 diagonal|c/4]]. Gliders are important because they are easily produced (by [[glider gun]]s and [[rake]]s - for an example see the [[Gosper glider gun]]), can be collided with each other to form more complicated [[pattern]]s (see [[glider synthesis]]), and can be used to transmit information over long distances.


The glider was found by [[Richard K. Guy]] in [[:Category:Patterns found in 1970|1970]] while Conway's group was attempting to track the evolution of the [[R-pentomino]]. It is often stated that [[John Conway]] discovered the glider, but he himself has said that it was Guy.
Its name is due in part to the fact that it is [[glide symmetric]]; however, John Conway stated he regretted calling it a glider, saying it looks more like an ant walking across the plane.<ref>{{cite web|url=https://www.youtube.com/watch?v=E8kUJL04ELA&t=3m55s|title=Does John Conway hate using Game of Life?|publisher=Numberphile|date=3 Mar 2014|accessdate=13 Jun 2016}}</ref>


==Glider synthesis==
== Discovery ==
The glider was found by [[Richard K. Guy]] in {{year|1969}} while Conway's group was attempting to track the evolution of the [[R-pentomino]]. It is often wrongly stated that [[John Conway]] discovered the glider, but Conway himself had said that it was Guy, a fact expounded in Conway's biography, ''[[Genius at Play]]'':<ref name="geniusatplay125" />
 
{{Cquote|{{...}} They'd all head back to the department eventually and continue on the trail of the methuselah r-pentomino, hoping to happen upon an information stream. The Life computer program was still in the works, so frustration over their lack of success was exacerbated by the fact that the investigators were still working manually. Even 10 generations proved nearly impossible to document accurately without elaborate and diligent checks. In this regard, a force for good arrived in the form of Richard Guy, Mike's father, who visited nearly every summer. British-born, he had studied mathematics at Cambridge, spending much of his time playing and analyzing chess, composing endgame problems that he published in the ''British Chess Magazine''. This led to his intensive games research, considered pivotal in the history of combinatorial game theory. He served in the Royal Air Force during the war and as a meteorologist in Iceland and Bermuda, then lectured for a time at the University of London, as well as in Singapore and in Delhi at the Indian Institute of Technology, before eventually landing at the University of Calgary. A precisian fellow&mdash;precise, careful, fastidious, conscientious&mdash;qualities of character that the Lifers on the whole lacked. Conway appointed him &ldquo;blinker watcher,&rdquo; a tedious task. He kept an accounting of blinkers and other debris that splintered off from center stage as the action in the spotlight evolved generation upon generation.
 
Late in the fall of 1969, as the group was still on the trail of the r-pentomino, the elder Guy's attention to detail paid off. The drama had been building since generation 27, when the scene split, stage left and stage right, each a microcosm of chaos unto itself. At generation 69, Guy noticed an animal that no one had ever seen before. It seemed to be wiggling, skittering, gliding its way diagonally across the board. He hollered to the others: &ldquo;Come over here, there's a piece that's walking!&rdquo; This was the first step toward proving Life universal. Conway christened this walking piece the &ldquo;glider&rdquo; (though now he wishes he'd called it the &ldquo;ant&rdquo;), because after two moves its position differs from the starting position by a &ldquo;glide reflection,&rdquo; a symmetry operation, and at generation 4 it looks exactly the same as it did at generation 0, but it has glided diagonally downward by a single place. {{...}}}}
 
'''Historical note:'''  An R-pentomino tracked past {{eq|T|69}} in late 1969 certainly implies that the glider, and a number of other objects such as [[block]]s and [[blinker]]s, were first seen by Conway's group before 1970. However, for most objects it is difficult to pinpoint a definite date of discovery, so the LifeWiki and other sources traditionally use 1970 as the official figure for any objects known at the time of publication of Martin Gardner's first Scientific American article in October 1970.  For many years Conway consistently "rounded up" his discovery of the Game of Life to 1970.
 
== Occurrence ==
{{main|List of natural spaceships}}
The glider is often produced by [[soup|randomly-generated starting patterns]];<ref>{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/moving.html |title=Spontaneous appeared Spaceships out of Random Dust |publisher=Achim Flammenkamp |date=December 9, 1995|accessdate=February 27, 2009}}</ref> it is the fourth most common object  on [[Adam P. Goucher]]'s [[Catagolue]].<ref>{{citeCatagolueStats|June 24, 2016}}</ref>
 
== Glider synthesis ==
{{main|Glider synthesis}}
{{main|Glider synthesis}}
'''Glider synthesis''' is the construction of an object by means of glider collisions. It is generally assumed that the gliders should be arranged so that they could come from infinity - that is, gliders should not have had to pass through one another to achieve the initial arrangement.<ref>{{cite web|url=http://www.argentum.freeserve.co.uk/lex_g.htm#glidersynthesis |title=Glider synthesis |work=The Life Lexicon |publisher=Stephen Silver |accessdate=May 21, 2009}}</ref>
'''Glider synthesis''' is the construction of an object by means of glider collisions. It is generally assumed that the gliders should be arranged so that they could come from infinity - that is, gliders should not have had to pass through one another to achieve the initial arrangement.<ref>{{CiteLexicon|file=lex_g.htm#glidersynthesis|name=Glider synthesis|accessdate=May 21, 2009}}</ref> Glider syntheses have been found for many still lifes, oscillators and spaceships, and an up-to-date list can be found on [https://catagolue.hatsya.com/syntheses Catagolue].
 
=== Of gliders ===
A glider can itself be synthesised with two input gliders in two ways referred to as [[kickback]] reactions.
 
There are also higher combinations of gliders that combine to output a greater amount of gliders than went in, which are known as [[over-unity reaction]]s.
 
== Colour of a glider ==
The '''colour''' of a glider is a property of the glider which remains constant while the glider is moving along a straight path, but which may change when the glider bounces off a [[reflector]]. It is an important consideration when building something using reflectors.
 
To define the colour of a glider, first choose some cell to be the origin. This cell is then considered to be black, and all other cells to be black or white in a checkerboard pattern (i.e. the cell with coordinates (m,n) is black if m+n is even, and white otherwise).
 
Then the colour of a glider is the colour of its leading cell when it is in the following [[phase]]:
 
<center>[[File:Glider.png]]</center>
 
Or the centre (or dot) cell for this phase:
 
<center>[[File:Move9.GIF|center|80px]]</center>
 
This definition is the same for any rotated version of the above phases, but not for mirror-reflected versions.  A reflected version has to be advanced by two ticks to bring it back to one of these "canonical" phases, which has the effect of moving the key cells to the opposite color.
 
A reflector which does not change the colour of gliders obviously cannot be used to move a glider onto a path of different colour than it started on. However, a 90-degree reflector which does change the colour of gliders is similarly limited, as the colour of the resulting glider will depend only on the direction of the glider, no matter how many reflectors are used. For maximum flexibility, therefore, both types of reflector are required.<ref>{{CiteLexicon|file=lex_c.htm#colourofaglider|name=Colour of a glider|accessdate=April 22, 2009}}</ref>


Glider syntheses for all [[still life]]s with at most 17 [[cell]]s<ref>{{cite web|url=http://pentadecathlon.com/lifeNews/2014/05/constructions_known_for_all_st.html |title=Constructions Known for All Still Lifes up to 17 Bits |work=Game of Life News |publisher=Dave Greene |accessdate=September 17, 2014}}</ref> and known [[oscillator]]s with at most 14 cells have been explicitly constructed.
An example of a colour-preserving reflector is the [[bumper]]. An example of a colour-changing reflector is the [[bouncer]].


==Colour of a glider==
The [[parity]] of a glider is the shape of it. Gliders come in 4 phases of 2 different shapes.
The '''colour''' (or '''parity''') of a glider is a property of the glider which remains constant while the glider is moving along a straight path, but which can be changed when the glider bounces off a [[reflector]]. It is an important consideration when building something using reflectors.
<gallery widths=80px style="text-align:center;">
Move9.GIF
Glider.png
</gallery>


To define the colour of a glider, first choose some cell to be the origin. This cell is then considered to be white, and all other cells to be black or white in a checkerboard pattern (i.e. the cell with coordinates (m,n) is white if m+n is even, and black otherwise). Then the colour of a glider is the colour of its leading cell when it is in a [[phase]] which can be rotated to look like the above image.
It is useful to know the parity for rephasing glider [[stream]]s.


A reflector which does not change the colour of gliders obviously can not be used to move a glider onto a path of different colour than it started on. However, a 90-degree reflector which does change the colour of gliders is similarly limited, as the colour of the resulting glider will depend only on the direction of the glider, no matter how many reflectors are used. For maximum flexibility, therefore, both types of reflector are required.<ref>{{cite web|url=http://www.argentum.freeserve.co.uk/lex_c.htm#colourofaglider |title=Colour of a glider |work=The Life Lexicon |publisher=Stephen Silver|accessdate=April 22, 2009}}</ref>
== See also ==
* [[Big glider]]
* [[Fake glider]]
* [[Glider duplicator]]
* [[Glider gun]]
* [[Infinite glider hotel]]
* [[Pure glider generator]]
* [[First natural glider]]


==See also==
== References ==
*[[Big glider]]
<references>
*[[Glider duplicator]]
<ref name="geniusatplay125">{{Citation
*[[Glider gun]]
|author    = Siobhan Roberts
*[[Infinite glider hotel]]
|year      = 2015
*[[Pure glider generator]]
|title    = [[Genius at Play|Genius at Play: The Curious Mind of John Horton Conway]]
|publisher = Bloomsbury
|isbn      = 978-1-62040-593-2
|pages    = 125-126
}}</ref>
</references>


==References==
== External links ==
<references />
* {{LinkLexicon|lex_g.htm#glider}}
<!-- * {{LinkEppstein|115|patternname=The Glider (glider 115)}} -->
* {{LinkEppsteinRule|rule=b3s23|rulename=Life (B3/S23)|archivedate=20160309235206}} <!-- the glider is listed as glider 115, size 3x3, speed c/4, diagonal, period 4/2 -->
* {{LinkCatagolue|xq4_153}}
* {{LinkNiemiec|ss.htm#ss-5|patternname=The 1 five-bit spaceship}}
* {{LinkPentadecathlonObject|5P4H1V1.1}}
* {{LinkWikipedia|Glider_(CA)}}


==External links==
{{GliderNavbox}}
{{LinkWeisstein|Glider.html}}
{{LinkLexicon|lex_g.htm#glider}}
*[http://en.wikipedia.org/wiki/Glider_(CA) Glider] at Wikipedia
[[Category:Glide symmetric spaceships]]

Latest revision as of 05:52, 8 September 2025

Glider
bob$2bo$3o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ AUTOSTART ]] #C [[ HEIGHT 500 THUMBSIZE 3 ZOOM 60 GPS 2 TRACKLOOP 4 1/4 1/4 ]]
Pattern type Spaceship
Number of cells 5
Bounding box 3 × 3
Frequency class 1.8
Direction Diagonal
Period 4 (mod: 2)
Speed c/4 | c/4
Heat 4
Kinetic symmetry n/e
Discovered by Richard K. Guy
Year of discovery 1969
For other meanings of the term 'glider', see Glider (disambiguation).
For other uses of 'G', see G (induction coil).

The glider (or featherweight spaceship[1]) is the smallest, most common, and first-discovered spaceship in Game of Life. It travels diagonally across the grid at a speed of c/4. Gliders are important because they are easily produced (by glider guns and rakes - for an example see the Gosper glider gun), can be collided with each other to form more complicated patterns (see glider synthesis), and can be used to transmit information over long distances.

Its name is due in part to the fact that it is glide symmetric; however, John Conway stated he regretted calling it a glider, saying it looks more like an ant walking across the plane.[2]

Discovery

The glider was found by Richard K. Guy in 1969 while Conway's group was attempting to track the evolution of the R-pentomino. It is often wrongly stated that John Conway discovered the glider, but Conway himself had said that it was Guy, a fact expounded in Conway's biography, Genius at Play:[3]

Historical note: An R-pentomino tracked past T = 69 in late 1969 certainly implies that the glider, and a number of other objects such as blocks and blinkers, were first seen by Conway's group before 1970. However, for most objects it is difficult to pinpoint a definite date of discovery, so the LifeWiki and other sources traditionally use 1970 as the official figure for any objects known at the time of publication of Martin Gardner's first Scientific American article in October 1970. For many years Conway consistently "rounded up" his discovery of the Game of Life to 1970.

Occurrence

Main article: List of natural spaceships

The glider is often produced by randomly-generated starting patterns;[4] it is the fourth most common object on Adam P. Goucher's Catagolue.[5]

Glider synthesis

Main article: Glider synthesis

Glider synthesis is the construction of an object by means of glider collisions. It is generally assumed that the gliders should be arranged so that they could come from infinity - that is, gliders should not have had to pass through one another to achieve the initial arrangement.[6] Glider syntheses have been found for many still lifes, oscillators and spaceships, and an up-to-date list can be found on Catagolue.

Of gliders

A glider can itself be synthesised with two input gliders in two ways referred to as kickback reactions.

There are also higher combinations of gliders that combine to output a greater amount of gliders than went in, which are known as over-unity reactions.

Colour of a glider

The colour of a glider is a property of the glider which remains constant while the glider is moving along a straight path, but which may change when the glider bounces off a reflector. It is an important consideration when building something using reflectors.

To define the colour of a glider, first choose some cell to be the origin. This cell is then considered to be black, and all other cells to be black or white in a checkerboard pattern (i.e. the cell with coordinates (m,n) is black if m+n is even, and white otherwise).

Then the colour of a glider is the colour of its leading cell when it is in the following phase:

Or the centre (or dot) cell for this phase:

This definition is the same for any rotated version of the above phases, but not for mirror-reflected versions. A reflected version has to be advanced by two ticks to bring it back to one of these "canonical" phases, which has the effect of moving the key cells to the opposite color.

A reflector which does not change the colour of gliders obviously cannot be used to move a glider onto a path of different colour than it started on. However, a 90-degree reflector which does change the colour of gliders is similarly limited, as the colour of the resulting glider will depend only on the direction of the glider, no matter how many reflectors are used. For maximum flexibility, therefore, both types of reflector are required.[7]

An example of a colour-preserving reflector is the bumper. An example of a colour-changing reflector is the bouncer.

The parity of a glider is the shape of it. Gliders come in 4 phases of 2 different shapes.

It is useful to know the parity for rephasing glider streams.

See also

References

  1. ↑ "Featherweight spaceship". The Life Lexicon. Stephen Silver. Retrieved on December 3, 2018.
  2. ↑ "Does John Conway hate using Game of Life?". Numberphile (3 Mar 2014). Retrieved on 13 Jun 2016.
  3. ↑ Siobhan Roberts (2015), Genius at Play: The Curious Mind of John Horton Conway, Bloomsbury, pp. 125-126, ISBN 978-1-62040-593-2
  4. ↑ "Spontaneous appeared Spaceships out of Random Dust". Achim Flammenkamp (December 9, 1995). Retrieved on February 27, 2009.
  5. ↑ Adam P. Goucher. "Statistics". Catagolue. Retrieved on June 24, 2016.
  6. ↑ "Glider synthesis". The Life Lexicon. Stephen Silver. Retrieved on May 21, 2009.
  7. ↑ "Colour of a glider". The Life Lexicon. Stephen Silver. Retrieved on April 22, 2009.