Queen bee shuttle: Difference between revisions
Carson Cheng (talk | contribs) m Fixed viewer configuration |
link web.archive.org, remove markup from section headings, remove explicit html linebreaks, consistent formatting for bulleted lists |
||
| Line 55: | Line 55: | ||
There are also many other stabilisations of the queen bee, such as [[buckaroo]], which utilises an [[eater 1]]. The shuttles were originally stabilized against one another in a square of eight shuttles, though there are now a number of known ways to stabilize the ends. | There are also many other stabilisations of the queen bee, such as [[buckaroo]], which utilises an [[eater 1]]. The shuttles were originally stabilized against one another in a square of eight shuttles, though there are now a number of known ways to stabilize the ends. | ||
The queen bee shuttle is the basis of all known true period 30 [[gun]]s (including the famous [[Gosper glider gun]]). It was found by [[Bill Gosper]] in {{year|1970}}<ref>{{CiteHickersonOscillators|accessdate=March 14, 2020}}</ref> and was the first period 30 oscillator to be found. In terms of its minimum population of {{cells|20}} [[cell]]s, it is the smallest known oscillator with period greater than 15.<ref>{{cite web|url=http://www.pentadecathlon.com/objects/class2/class2.php?part=1 |title=Class 2 Objects Catalog - Oscillators |accessdate=April 8, 2009}}</ref> | The queen bee shuttle is the basis of all known true period 30 [[gun]]s (including the famous [[Gosper glider gun]]). It was found by [[Bill Gosper]] in {{year|1970}}<ref>{{CiteHickersonOscillators|accessdate=March 14, 2020}}</ref> and was the first period 30 oscillator to be found. In terms of its minimum population of {{cells|20}} [[cell]]s, it is the smallest known oscillator with period greater than 15.<ref>{{cite web|url=https://web.archive.org/web/20220520073223/http://www.pentadecathlon.com/objects/class2/class2.php?part=1 |title=Class 2 Objects Catalog - Oscillators |accessdate=April 8, 2009}}</ref> | ||
It produces a spark at the blocks that can be used to rephrase a [[blinker]]; two must be used to make a functioning oscillator from this reaction to prevent formation of a deadly traffic light. | It produces a spark at the blocks that can be used to rephrase a [[blinker]]; two must be used to make a functioning oscillator from this reaction to prevent formation of a deadly traffic light. | ||
| Line 68: | Line 68: | ||
|position = center | |position = center | ||
|viewerconfig = #C [[ THUMBSIZE 2 ]] | |viewerconfig = #C [[ THUMBSIZE 2 ]] | ||
|caption = A queen bee loop | |caption = A queen bee loop | ||
}} | }} | ||
|{{EmbedViewer | |{{EmbedViewer | ||
| Line 74: | Line 74: | ||
|position = center | |position = center | ||
|viewerconfig = #C [[ THUMBSIZE 2 ]] | |viewerconfig = #C [[ THUMBSIZE 2 ]] | ||
|caption = A partial queen bee loop with only three queen bees | |caption = A partial queen bee loop with only three queen bees | ||
}} | }} | ||
|} | |} | ||
== | == Commonness == | ||
{{main|List of common oscillators}} | |||
The cis-queen bee shuttle and the trans-queen bee shuttle are about the 18th and 19th most [[common]] naturally-occurring oscillators in [[Achim Flammenkamp's census]].<ref>{{citeAchim|accessdate=January 15, 2009}}</ref> On [[Catagolue]], it is the most common period 30 oscillator, with all other natural oscillators of that period featuring it in some form.<ref>{{citeCatagolueStats|October 27, 2018}}</ref> | The cis-queen bee shuttle and the trans-queen bee shuttle are about the 18th and 19th most [[common]] naturally-occurring oscillators in [[Achim Flammenkamp's census]].<ref>{{citeAchim|accessdate=January 15, 2009}}</ref> On [[Catagolue]], it is the most common period 30 oscillator, with all other natural oscillators of that period featuring it in some form.<ref>{{citeCatagolueStats|October 27, 2018}}</ref> | ||
The trans version is about 2% more common than the cis version on Catagolue. | The trans version is about 2% more common than the cis version on Catagolue. | ||
== | == Glider synthesis == | ||
There are a few 4-glider components that turns any one-sided stabilization of the queen bee, such as a block, into a queen bee shuttle variant, yielding 6-glider [[Glider synthesis|syntheses]] for both common variants. The synthesis of the cis-queen bee shuttle was later reduced to 5 gliders in July 2020,<ref name="post100652" /> and an alternate 6-glider synthesis of the trans-queen bee shuttle has also been found.<ref name="post147138" /> | |||
There are a few 4-glider components that turns any one-sided stabilization of the queen bee, such as a block, into a queen bee shuttle variant, yielding 6-glider syntheses for both common variants. The synthesis of the cis-queen bee shuttle was later reduced to 5 gliders in July 2020,<ref name="post100652" /> and an alternate 6-glider synthesis of the trans-queen bee shuttle has also been found.<ref name="post147138" /> | |||
{{EmbedViewer | {{EmbedViewer | ||
| Line 91: | Line 91: | ||
|position = center | |position = center | ||
|viewerconfig = #C [[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 WIDTH 720 HEIGHT 360 ]] | |viewerconfig = #C [[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 WIDTH 720 HEIGHT 360 ]] | ||
|caption = A collection of eight such 4-glider components mentioned above, turning a block into a queen bee shuttle | |caption = A collection of eight such 4-glider components mentioned above, turning a block into a queen bee shuttle | ||
}} | }} | ||
| Line 101: | Line 101: | ||
|position = center | |position = center | ||
|viewerconfig = #C [[ THUMBSIZE 2 ]] | |viewerconfig = #C [[ THUMBSIZE 2 ]] | ||
|caption = Queen bee shuttle predecessor made up of a [[pi-heptomino]], | |caption = Queen bee shuttle predecessor made up of a [[pi-heptomino]], two [[blinker]]s and two blocks. Found by Gosper in April {{year|1992}}. | ||
}} | }} | ||
| Line 108: | Line 108: | ||
|position = center | |position = center | ||
|viewerconfig = #C [[ GPS 13 THUMBSIZE 2 ]] | |viewerconfig = #C [[ GPS 13 THUMBSIZE 2 ]] | ||
|caption = A period-26 version of the queen bee shuttle, found by | |caption = A period-26 version of the queen bee shuttle, found by [[James Pascua]] based on a partial by [[Entity Valkyrie]]<ref name="post122080" /> | ||
}} | }} | ||
|- | |- | ||
| Line 139: | Line 139: | ||
== External links == | == External links == | ||
{{LinkLexicon|lex_q.htm#queenbeeshuttle}} | * {{LinkLexicon|lex_q.htm#queenbeeshuttle}} | ||
{{LinkCatagolue|xp30_y68sul3zggxggy1123z127e721y6oke7ekozy5ckogzy5ca731|patternname=Queen bee loop}} | * {{LinkCatagolue|xp30_y68sul3zggxggy1123z127e721y6oke7ekozy5ckogzy5ca731|patternname=Queen bee loop}} | ||
{{LinkPentadecathlonObject|20P30.1}} | * {{LinkPentadecathlonObject|20P30.1}} | ||
{{LinkPentadecathlonObject|20P30.2}} | * {{LinkPentadecathlonObject|20P30.2}} | ||
{{Symmetry|osc=turn180}} | {{Symmetry|osc=turn180}} | ||
{{Sparker|p=30|type=dot|strength=strong}} | {{Sparker|p=30|type=dot|strength=strong}} | ||
Revision as of 17:41, 17 July 2022
| Queen bee shuttle | |||||||||
| View static image | |||||||||
| Pattern type | Oscillator | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Oscillator type | Shuttle | ||||||||
| Family | Queen bee shuttle | ||||||||
| Number of cells | 20 | ||||||||
| Bounding box | 22 × 7 | ||||||||
| Frequency class | 28.4 | ||||||||
| Period | 30 (mod: 15) | ||||||||
| Heat | 17.9 | ||||||||
| Volatility | 0.96 | 0.96 | ||||||||
| Kinetic symmetry | Unspecified | ||||||||
| Discovered by | Bill Gosper | ||||||||
| Year of discovery | 1970 | ||||||||
| |||||||||
| |||||||||
| |||||||||
| |||||||||
The queen bee shuttle (or basic shuttle[1]) can refer to one of two very closely related period-30 shuttle oscillators in which a queen bee travels back and forth between two blocks. There are two possible isomers for the queen bee shuttle; the version shown in the infobox to the right being the "trans"-version:
| Image | Name | Info | Kinetic symmetry | apgcode | Cost in gliders |
|---|---|---|---|---|---|
| Cis-queen bee shuttle | Blocks are "on the same side" | n-e | xp30_w33z8kqrqk8zzzw33 | 5 | |
| Trans-queen bee shuttle | Blocks are "on different sides" | n.e | xp30_w33z8kqrqk8zzzx33 | 6 |
There are also many other stabilisations of the queen bee, such as buckaroo, which utilises an eater 1. The shuttles were originally stabilized against one another in a square of eight shuttles, though there are now a number of known ways to stabilize the ends.
The queen bee shuttle is the basis of all known true period 30 guns (including the famous Gosper glider gun). It was found by Bill Gosper in 1970[2] and was the first period 30 oscillator to be found. In terms of its minimum population of 20 cells, it is the smallest known oscillator with period greater than 15.[3]
It produces a spark at the blocks that can be used to rephrase a blinker; two must be used to make a functioning oscillator from this reaction to prevent formation of a deadly traffic light.
Variations
The queen bee loop (or ouroboros bees), another form of the queen bee shuttle that was found in 1970 (also by Bill Gosper), is a closed loop made of four queen bees that clean up each other's beehives. It was forgotten about in many sources and independently rediscovered in 2008 by Nicolay Beluchenko.[4] It is also possible to create a partial loop oscillator consisting of two or three queen bees by removing one or two of the queen bees in the loop and placing two stabilizing blocks appropriately.
|
|
Commonness
- Main article: List of common oscillators
The cis-queen bee shuttle and the trans-queen bee shuttle are about the 18th and 19th most common naturally-occurring oscillators in Achim Flammenkamp's census.[5] On Catagolue, it is the most common period 30 oscillator, with all other natural oscillators of that period featuring it in some form.[6]
The trans version is about 2% more common than the cis version on Catagolue.
Glider synthesis
There are a few 4-glider components that turns any one-sided stabilization of the queen bee, such as a block, into a queen bee shuttle variant, yielding 6-glider syntheses for both common variants. The synthesis of the cis-queen bee shuttle was later reduced to 5 gliders in July 2020,[7] and an alternate 6-glider synthesis of the trans-queen bee shuttle has also been found.[8]
| A collection of eight such 4-glider components mentioned above, turning a block into a queen bee shuttle (click above to open LifeViewer) RLE: here Plaintext: here |
Gallery
|
|
References
- ↑ "Basic shuttle". The Life Lexicon. Stephen Silver. Retrieved on June 11, 2009.
- ↑ Dean Hickerson's oscillator stamp collection. Retrieved on March 14, 2020.
- ↑ "Class 2 Objects Catalog - Oscillators". Retrieved on April 8, 2009.
- ↑ New Small Period Oscillators at Game of Life News. Posted by Heinrich Koenig on November 23, 2008.
- ↑ Achim Flammenkamp (September 7, 2004). "Most seen natural occurring ash objects in Game of Life". Retrieved on January 15, 2009.
- ↑ Adam P. Goucher. "Statistics". Catagolue. Retrieved on October 27, 2018.
- ↑ Ian07 (July 18, 2020). Re: Randomly enumerating glider syntheses (discussion thread) at the ConwayLife.com forums
- ↑ Carson Cheng (June 15, 2022). Re: Synthesising Oscillators (discussion thread) at the ConwayLife.com forums
- ↑ James Pascua (February 8, 2021). Re: Oscillator Discussion Thread (discussion thread) at the ConwayLife.com forums
External links
- Queen bee shuttle at the Life Lexicon
- Queen bee loop at Adam P. Goucher's Catagolue
- 20P30.1 at Heinrich Koenig's Game of Life Object Catalogs
- 20P30.2 at Heinrich Koenig's Game of Life Object Catalogs
- Patterns
- Patterns with Catagolue frequency class 28
- Natural periodic objects
- Oscillators with 20 cells
- Periodic objects with minimum population 20
- Patterns with 20 cells
- Patterns found by Bill Gosper
- Patterns found in 1970
- Patterns that can be constructed with 6 gliders
- Oscillators
- Queen bee shuttle variants
- Shuttles
- Oscillators with period 30
- Oscillators with mod 15
- Oscillators with heat 17
- Oscillators with volatility 0.96
- Oscillators with strict volatility 0.96
- Non-flipping oscillators that turn 180 degrees
- Sparkers
- Sparkers with period 30
- Dot sparkers
- Strong sparkers