Difference between revisions of "Gosper glider gun"

From LifeWiki
Jump to navigation Jump to search
(Too lazy to use the template)
m (format=linear growth)
(10 intermediate revisions by 5 users not shown)
Line 14: Line 14:
|synthesis    = 8
|synthesis    = 8
|synthesisRLE = true
|synthesisRLE = true
|life105      = true
|life106      = true
|plaintext    = true
|plaintext    = true
|rle          = true
|rle          = true
|apgcode      = yl30_1_5_74055a5f5e513fd2e62fb8d6117d3f03
|animated    = true
|animated    = true
|viewerconfig = #C [[ THUMBSIZE 2 GPS 15 ]]
}}
}}
The '''Gosper glider gun''' is the first known [[gun]], and indeed the first known finite pattern with unbounded growth, found by [[:Category:Patterns found by Bill Gosper|Bill Gosper]] in November [[:Category:Patterns found in 1970|1970]]. It consists of two [[queen bee shuttle|queen bee shuttles]] stabilized by two [[block|blocks]]. It had been the smallest known gun until [[Simkin glider gun]] was discovered in [[:Category:Patterns found in 2015|2015]].
The '''Gosper glider gun''' is the first known [[gun]], and indeed the first known finite pattern with unbounded growth, found by [[:Category:Patterns found by Bill Gosper|Bill Gosper]] in November [[:Category:Patterns found in 1970|1970]]. It consists of two [[queen bee shuttle|queen bee shuttles]] stabilized by two [[block|blocks]]. Its 36 cells remained the smallest size of any known gun until the discovery of the double-barreled [[Simkin glider gun]] in [[:Category:Patterns found in 2015|2015]] which overtook this record with only 29 cells.
 
As the Gosper glider gun can be [[glider synthesis|constructed]] with only 8 gliders, it has the smallest known glider synthesis of any gun. It can be destroyed completely by 5 gliders, as shown below.


==Inline inverter==
As the Gosper glider gun can be [[glider synthesis|constructed]] with only 8 gliders, it has the smallest known glider synthesis of any gun. It can be destroyed completely by 2 gliders, as shown below.
An '''inline inverter''' is a reaction with the Gosper glider gun in which it eats an incoming [[glider]] and thus can be used to invert the presence or absence of gliders in a [[period]] 30 stream, as in a NOT gate, with the output glider stream being in the same direction as the input glider stream.<ref>{{CiteLexicon|file=lex_i.htm#inlineinverter|name=Inline inverter|accessdate=May 22, 2009}}</ref>


== Trivia ==
==Trivia==
* There are two other ways in which queen bees can interact to form gliders,<ref>http://conwaylife.com/forums/viewtopic.php?f=2&t=1179#p8989</ref> and a third queen bee can be used to reflect a glider and make a "pseudo-Gosper gun".<ref>http://conwaylife.com/forums/viewtopic.php?f=2&t=1179#p9150</ref>
* There are two other ways in which queen bees can interact to form gliders,<ref name="post8989" /> and a third queen bee can be used to reflect a glider and make a "pseudo-Gosper gun".<ref name="post9150" />


==Image gallery==
==Image gallery==
Line 39: Line 37:


==See also==
==See also==
*[[Bi-gun]]
* [[Bi-gun]]
*[[Glider duplicator]]
* [[Glider duplicator]]
*[[Mirage]]
* [[Inline inverter]]
*[[New gun 1]]
* [[Mirage]]
*[[New gun 2]]
* [[New gun 1]]
* [[New gun 2]]


==References==
==References==
<references />
<references>
<ref name="post8989">{{LinkForumThread
|format = ref
|title  = Re: It´s not a Gosper Glider Gun !
|p      = 8989
|author = Mark Niemiec
|date  = September 11, 2013
}}</ref>
<ref name="post9150">{{LinkForumThread
|format = ref
|title  = Re: It´s not a Gosper Glider Gun !
|p      = 9150
|author = Tropylium
|date  = September 26, 2013
}}</ref>
</references>


==External links==
==External links==
{{LinkWeisstein|GosperGliderGun.html}}
{{LinkWeisstein|GosperGliderGun.html}}
{{LinkLexicon|lex_g.htm#gosperglidergun}}
{{LinkLexicon|lex_g.htm#gosperglidergun}}
{{LinkCatagolue|yl30_1_5_74055a5f5e513fd2e62fb8d6117d3f03|format=linear growth}}

Revision as of 23:10, 13 June 2019

Gosper glider gun
24bo11b$22bobo11b$12b2o6b2o12b2o$11bo3bo4b2o12b2o$2o8bo5bo3b2o14b$2o8b o3bob2o4bobo11b$10bo5bo7bo11b$11bo3bo20b$12b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ AUTOSTART ]] #C [[ THUMBSIZE 2 GPS 15 ]]
Pattern type Gun
Number of cells 36
Bounding box 36 × 9
Period 30
Barrels 1
Discovered by Bill Gosper
Year of discovery 1970

The Gosper glider gun is the first known gun, and indeed the first known finite pattern with unbounded growth, found by Bill Gosper in November 1970. It consists of two queen bee shuttles stabilized by two blocks. Its 36 cells remained the smallest size of any known gun until the discovery of the double-barreled Simkin glider gun in 2015 which overtook this record with only 29 cells.

As the Gosper glider gun can be constructed with only 8 gliders, it has the smallest known glider synthesis of any gun. It can be destroyed completely by 2 gliders, as shown below.

Trivia

  • There are two other ways in which queen bees can interact to form gliders,[1] and a third queen bee can be used to reflect a glider and make a "pseudo-Gosper gun".[2]

Image gallery

Glider destruction of the Gosper glider gun
RLE: here
An inline inverter inverting a glider stream
RLE: here
Twogun, the smallest known period-60 gun, is composed of two Gosper glider guns.
RLE: here

See also

References

  1. Mark Niemiec (September 11, 2013). Re: It´s not a Gosper Glider Gun ! (discussion thread) at the ConwayLife.com forums
  2. Tropylium (September 26, 2013). Re: It´s not a Gosper Glider Gun ! (discussion thread) at the ConwayLife.com forums

External links

Template:LinkWeisstein