Difference between revisions of "Gosper glider gun"

From LifeWiki
Jump to: navigation, search
Line 11: Line 11:
 
|[[Image:inlineinverter.png|framed|left|An inline inverter inverting a glider stream<br />{{JavaRLE|inlineinverter|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}}]]<br/>
 
|[[Image:twogun.png|framed|left|'''Twogun''', the smallest known period-60 gun, is composed of two Gosper glider guns.<br/>{{JavaRLE|twogun|brief}}]]<br/>
|[[Image:Glider_gun_on_table.png|framed|left|A variation of Gosper glider gun (white-black inverted)]]
+
|[[Image:Glider-gun-on-table.png|framed|left|A variation of Gosper glider gun (white-black inverted)]]
 
|}
 
|}
  

Revision as of 07:10, 27 November 2014

Gosper glider gun
24bo11b$22bobo11b$12b2o6b2o12b2o$11bo3bo4b2o12b2o$2o8bo5bo3b2o14b$2o8b o3bob2o4bobo11b$10bo5bo7bo11b$11bo3bo20b$12b2o! #C [[ THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ AUTOSTART ]]
Pattern type Gun
Number of cells 36
Bounding box 36×9
Period 30
Barrels Unknown
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 is the smallest known gun, and, as it can be constructed using only eight gliders, it has the smallest known glider synthesis of any gun. It can be destroyed completely by five 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, with the output glider stream being in the same direction as the input glider stream.[1]

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

File:Glider-gun-on-table.png
A variation of Gosper glider gun (white-black inverted)

See also

References

  1. "Inline inverter". The Life Lexicon. Stephen Silver. Retrieved on May 22, 2009.

External links