Difference between revisions of "Gosper glider gun"
m (minor formatting change) |
(Took me two weeks to notice I never fixed this after making the new image --) |
||
(30 intermediate revisions by 12 users not shown) | |||
Line 1: | Line 1: | ||
{{Gun | {{Gun | ||
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]] | |name = Gosper glider gun | ||
|pname = gosperglidergun | |||
|c = 36 | |||
|bx = 36 | |||
|by = 9 | |||
|p = 30 | |||
|b = 1 | |||
|discoverer = Bill Gosper | |||
|discoveryear = 1970 | |||
|rulemin = B3/S23 | |||
|rulemax = B38/S238 | |||
|rulespecial = [[Conway's Game of Life|Conway Life]] | |||
|synthesis = 8 | |||
|synthesisRLE = true | |||
|life105 = true | |||
|life106 = true | |||
|plaintext = true | |||
|rle = true | |||
|animated = true | |||
}} | |||
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]]. | |||
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. | |||
==Inline inverter== | |||
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 == | |||
* 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> | |||
==Image gallery== | |||
{| | |||
|- | |||
|[[Image:gosperglidergun_destruct.png|framed|left|Glider destruction of the Gosper glider gun<br />{{JavaRLE|gosperglidergungliderdestruction|brief}}]] | |||
|[[Image:inlineinverter.png|framed|left|An inline inverter inverting a glider stream<br />{{JavaRLE|inlineinverter|brief}}]] | |||
|[[Image:twogun.png|framed|left|'''Twogun''', the smallest known period-60 gun, is composed of two Gosper glider guns.<br/>{{JavaRLE|twogun|brief}}]] | |||
|} | |||
==See also== | |||
*[[Bi-gun]] | |||
*[[Glider duplicator]] | |||
*[[Mirage]] | |||
*[[New gun 1]] | |||
*[[New gun 2]] | |||
==References== | |||
<references /> | |||
==External links== | ==External links== | ||
{{LinkWeisstein|GosperGliderGun.html}} | |||
{{LinkLexicon|lex_g.htm#gosperglidergun}} |
Revision as of 11:22, 29 May 2017
Gosper glider gun | |||||||
View animated image | |||||||
View static image | |||||||
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. It had been the smallest known gun until Simkin glider gun was discovered in 2015.
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.
Inline inverter
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.[1]
Trivia
- There are two other ways in which queen bees can interact to form gliders,[2] and a third queen bee can be used to reflect a glider and make a "pseudo-Gosper gun".[3]
Image gallery
See also
References
- ↑ "Inline inverter". The Life Lexicon. Stephen Silver. Retrieved on May 22, 2009.
- ↑ http://conwaylife.com/forums/viewtopic.php?f=2&t=1179#p8989
- ↑ http://conwaylife.com/forums/viewtopic.php?f=2&t=1179#p9150
External links
- Gosper glider gun at the Life Lexicon