Difference between revisions of "Gosper glider gun"

From LifeWiki
Jump to navigation Jump to search
m (Standardized references)
(expand, formatting)
 
(16 intermediate revisions by 5 users not shown)
Line 11: Line 11:
|rulemin      = B3/S23
|rulemin      = B3/S23
|rulemax      = B38/S238
|rulemax      = B38/S238
|rulespecial  = [[Conway's Game of Life|Conway Life]]
|isorulemin  = B3/S23
|isorulemax  = B34ce5k6c7c8/S234cez5ekr6eik7c8
|synthesis    = 8
|synthesis    = 8
|synthesisRLE = true
|synthesisRLE = true
Line 18: Line 19:
|apgcode      = yl30_1_5_74055a5f5e513fd2e62fb8d6117d3f03
|apgcode      = yl30_1_5_74055a5f5e513fd2e62fb8d6117d3f03
|animated    = true
|animated    = true
|viewerconfig = #C [[ THUMBSIZE 2 GPS 15 ]]
|viewerconfig = #C [[ MAXGRIDSIZE 9 HEIGHT 360 WIDTH 600 THUMBSIZE 2 ZOOM 14 GPS 10 ]]
}}
The '''Gosper glider gun''' is the first known [[gun]], and indeed the first known finite pattern with [[infinite growth|unbounded growth]], found by [[Bill Gosper]] in November {{year|1970}}.<ref>{{CiteHickersonOscillators|accessdate=March 14, 2020}}</ref> It consists of two [[queen bee shuttle]]s stabilized by two [[block]]s.
 
Its 36 cells remained the smallest [[population]] of any known gun until the discovery of the double-[[barrel]]ed [[Simkin glider gun]] in {{year|2015}} which overtook this record with only 29 cells. But in terms of [[bounding box]] Gosper glider gun is outright the smallest. In 1971, [[Charles Corderman]] found a small [[predecessor]] of Gosper glider gun that has only 21 cells.<ref>{{CiteLifeline|vol=4|pages=page 6}}</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" /> See [[period-30 glider gun]] for more information.
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 2 gliders, as shown below.
A {{gliders|13}} [[synthesis]] of the Gosper glider gun was found no later than February 1971, and was featured in [[Martin Gardner]]'s second column on Conway's Game of Life after being submitted by [[Robert Wainwright]].<ref>{{Citation|first=Martin|last=Gardner|authorlink=Martin Gardner|date=February 1971|title=On cellular automata, self-reproduction, the Garden of Eden and the game 'life'|magazine=Scientific American|volume=224|issue=2|at=117|url=https://www.jstor.org/stable/24927730}}</ref> An {{gliders|8}} synthesis was later found, which remains the smallest known glider synthesis of any gun. It can be destroyed completely by 2 gliders, as shown below.


==Trivia==
The first known semi-natural occurrence of this glider gun is a [[tetramer]] variant, which appeared on November 9, {{year|2022}}, in a symmetric [[soup]] by [[Open Science Grid]].<ref name="post153300"/>
* 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==
==Gallery==
{|
{{gallery top}}
|-
{{gallery item|{{EmbedViewer
|[[Image:gosperglidergun_destruct.png|framed|left|Glider destruction of the Gosper glider gun<br />{{JavaRLE|gosperglidergungliderdestruction|brief}}]]
|pname        = gospergundestroyedbygliders
|[[Image:inlineinverter.png|framed|left|An inline inverter inverting a glider stream<br />{{JavaRLE|inlineinverter|brief}}]]
|viewerconfig = #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 2 ZOOM 12 AUTOSTART GPS 10 T 0 PAUSE 1 T 100 PAUSE 1 LOOP 101 ]]
|[[Image:twogun.png|framed|left|'''Twogun''', the smallest known period-60 gun, is composed of two Gosper glider guns.<br/>{{JavaRLE|twogun|brief}}]]
|position    = center
|}
|caption      = [[Glider destruction]] of the Gosper glider gun
|style        = width:300px;
}}}}
{{gallery item|{{EmbedViewer
|pname        = gosperguninlineinverter
|viewerconfig = #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 2 ZOOM 12 AUTOSTART GPS 10 T 0 PAUSE 1 T 120 PAUSE 1 LOOP 121 ]]
|position    = center
|caption      = An [[inline inverter]] inverting a glider stream
|style        = width:300px;
}}}}
{{gallery item|{{EmbedViewer
|pname        = twogun
|viewerconfig = #C [[ MAXGRIDSIZE 9 HEIGHT 600 WIDTH 600 THUMBSIZE 2 ZOOM 12 AUTOSTART GPS 10 ]]
|position    = center
|caption      = Period-60 glider gun, or twogun, composed of two Gosper glider guns. Found by Bill Gosper
|style        = width:300px;
}}}}
{{gallery item|{{EmbedViewer
|rle          = x = 37, y = 46, rule = B3/S23
30b2o$30b2o3$5b2o$5b2o$31bo$29b2ob2o2$5bo22bo5bo$4bobo$3bo3bo20b2obob
2o$4b3o$2b2o3b2o$33bo$30bo2bo$33bo$29b2o$3bo25bo$3bo25bobo$3bob3o22b2o
2$8bo$5bob2o21b2o3b2o$5b2o23bo5bo$23bo$23bobo5bo3bo$2o3b2o16b2o7b3o$2o
3b2o$b5o7bo$2bobo9bo$12b3o$2b3o11bo$15bo$15b3o14b2o$32b2o3$3b2o$3b2o3$
11b2o$12bo$9b3o$9bo!
|viewerconfig = #C [[ MAXGRIDSIZE 9 HEIGHT 600 WIDTH 600 THUMBSIZE 2 ZOOM 10 GPS 20 AUTOSTART LOOP 300 ]]
|position    = center
|caption      = 'Five and Dime' reaction with two crossing p30 glider streams, producing a p150 glider stream. Found by Bill Gosper. A temporary blinker produced in the reaction can be used to switch the p300 stream, blocked by an eater 1 in the shown pattern<ref name="post114874" />
|style        = width:300px;
}}}}
{{gallery bottom}}


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


==References==
==References==
Line 59: Line 91:
|author = Tropylium
|author = Tropylium
|date  = September 26, 2013
|date  = September 26, 2013
}}</ref>
<ref name="post114874">{{LinkForumThread
|format = ref
|p      = 114874
|title  = Re: Thread For Your Useless Discoveries
|author = Adam P. Goucher
|date  = December 8, 2020
}}</ref>
<ref name="post153300">{{LinkForumThread
|format = ref
|title  = Re: Soup search results
|p      = 153300
|author = dani
|date  = November 9, 2022
}}</ref>
}}</ref>
</references>
</references>


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

Latest revision as of 23:53, 21 November 2023

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 [[ MAXGRIDSIZE 9 HEIGHT 360 WIDTH 600 THUMBSIZE 2 ZOOM 14 GPS 10 ]]
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.[1] It consists of two queen bee shuttles stabilized by two blocks.

Its 36 cells remained the smallest population of any known gun until the discovery of the double-barreled Simkin glider gun in 2015 which overtook this record with only 29 cells. But in terms of bounding box Gosper glider gun is outright the smallest. In 1971, Charles Corderman found a small predecessor of Gosper glider gun that has only 21 cells.[2]

There are two other ways in which queen bees can interact to form gliders,[3] and a third queen bee can be used to reflect a glider and make a "pseudo-Gosper gun".[4] See period-30 glider gun for more information.

A 13-glider synthesis of the Gosper glider gun was found no later than February 1971, and was featured in Martin Gardner's second column on Conway's Game of Life after being submitted by Robert Wainwright.[5] An 8-glider synthesis was later found, which remains the smallest known glider synthesis of any gun. It can be destroyed completely by 2 gliders, as shown below.

The first known semi-natural occurrence of this glider gun is a tetramer variant, which appeared on November 9, 2022, in a symmetric soup by Open Science Grid.[6]

Gallery

x = 47, y = 26, rule = B3/S23 bo$2bo$3o6$15bo$15b4o$16b4o10b2o$5b2o9bo2bo9bobo$5b2o9b4o8b3o8b2o$15b 4o8b3o9b2o$15bo12b3o$29bobo$30b2o7$45b2o$44b2o$46bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 2 ZOOM 12 AUTOSTART GPS 10 T 0 PAUSE 1 T 100 PAUSE 1 LOOP 101 ]]
Glider destruction of the Gosper glider gun
(click above to open LifeViewer)
RLE: here Plaintext: here
x = 36, y = 20, rule = B3/S23 9bo$7bobo$8b2o5$16bo$17bo$15b3o2$23bobo$21bo3bo$13bo7bo$12b4o4bo4bo8b 2o$11b2obobo4bo12b2o$2o8b3obo2bo3bo3bo$2o9b2obobo6bobo$12b4o$13bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 600 WIDTH 600 THUMBSIZE 2 ZOOM 12 AUTOSTART GPS 10 T 0 PAUSE 1 T 120 PAUSE 1 LOOP 121 ]]
An inline inverter inverting a glider stream
(click above to open LifeViewer)
RLE: here Plaintext: here
x = 39, y = 27, rule = B3/S23 27bo$27b4o$11bo16b4o$10bobo5b2o8bo2bo5b2o$3b2o3b2o3bo14b4o5b2o$3b2o3b 2o3bo4bobob2o3b4o$8b2o3bo5b2o3bo2bo$10bobo10bo$11bo8bo2bo2$26bobo$28bo $24bo$26bo$25bo2$11b2o$11b2o4bo$2o6b2o6b5ob2o$2o5b3o5bo2b2o4bo$8b2o5b 2o8bo12bo$11b2o4bo7bo10bobo$11b2o12bo11b2o$24bo8b2o$22b2o9bobo$35bo$ 35b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ MAXGRIDSIZE 9 HEIGHT 600 WIDTH 600 THUMBSIZE 2 ZOOM 12 AUTOSTART GPS 10 ]]
Period-60 glider gun, or twogun, composed of two Gosper glider guns. Found by Bill Gosper
(click above to open LifeViewer)
RLE: here Plaintext: here
x = 37, y = 46, rule = B3/S23 30b2o$30b2o3$5b2o$5b2o$31bo$29b2ob2o2$5bo22bo5bo$4bobo$3bo3bo20b2obob 2o$4b3o$2b2o3b2o$33bo$30bo2bo$33bo$29b2o$3bo25bo$3bo25bobo$3bob3o22b2o 2$8bo$5bob2o21b2o3b2o$5b2o23bo5bo$23bo$23bobo5bo3bo$2o3b2o16b2o7b3o$2o 3b2o$b5o7bo$2bobo9bo$12b3o$2b3o11bo$15bo$15b3o14b2o$32b2o3$3b2o$3b2o3$ 11b2o$12bo$9b3o$9bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ MAXGRIDSIZE 9 HEIGHT 600 WIDTH 600 THUMBSIZE 2 ZOOM 10 GPS 20 AUTOSTART LOOP 300 ]]
'Five and Dime' reaction with two crossing p30 glider streams, producing a p150 glider stream. Found by Bill Gosper. A temporary blinker produced in the reaction can be used to switch the p300 stream, blocked by an eater 1 in the shown pattern[7]
(click above to open LifeViewer)


See also

References

  1. ↑ Dean Hickerson's oscillator stamp collection. Retrieved on March 14, 2020.
  2. ↑ Robert Wainwright (December 1971). Lifeline, vol 4, page 6.
  3. ↑ Mark Niemiec (September 11, 2013). Re: It´s not a Gosper Glider Gun ! (discussion thread) at the ConwayLife.com forums
  4. ↑ Tropylium (September 26, 2013). Re: It´s not a Gosper Glider Gun ! (discussion thread) at the ConwayLife.com forums
  5. ↑ Gardner, Martin (February 1971), "On cellular automata, self-reproduction, the Garden of Eden and the game 'life'", Scientific American 224 (2): 117
  6. ↑ dani (November 9, 2022). Re: Soup search results (discussion thread) at the ConwayLife.com forums
  7. ↑ Adam P. Goucher (December 8, 2020). Re: Thread For Your Useless Discoveries (discussion thread) at the ConwayLife.com forums

External links


Retrieved from "https://conwaylife.com/w/index.php?title=Gosper_glider_gun&oldid=141367"