Barberpole: Difference between revisions
mNo edit summary |
reference format |
||
| Line 1: | Line 1: | ||
{{Glossary}} | {{Glossary}} | ||
A '''barberpole''' is | A '''barberpole''' is a {{period|2}} [[oscillator]] consisting of two terminal [[pre-pre-block]]s and a linear chain of B3c-inducing lone dots. This sequence of oscillators starting from [[bipole]]{{refn|group=note|The monopole cannot exist in regular [[Life]] due to the would-be alternating cell having 2 neighbours, allowing it to survive to evolve into a [[long ship]].}}, [[tripole]], [[quadpole]], pentapole, hexapole, etc was found by the MIT group in {{year|1970}}.<ref>{{CiteHickersonOscillators|accessdate=March 14, 2020}}</ref> | ||
{{EmbedViewer | {{EmbedViewer | ||
|pname = barberpoles | |pname = barberpoles | ||
|position = center | |position = center | ||
|viewerconfig = #C [[ THUMBSIZE 2 WIDTH 1200 AUTOSTART GPS | |viewerconfig = #C [[ THUMBSIZE 2 WIDTH 1200 ZOOM 8 AUTOSTART GPS 2 ]] | ||
|caption = barberpoles<br | |caption = The first 12 barberpoles<br> | ||
}} | }} | ||
A barberpole of order ''n'' (where n is the number of cells that move, an integer ≥ 2) has 6+n cells (6 of which are its [[stator]], n of which are its [[rotor]]), a square [[bounding box]] with side length 2n+1, [[heat]] 2n, and [[volatility]] n/(n+3) | A barberpole of order ''n'' (where n is the number of cells that move, an integer ≥ 2) has 6+n cells (6 of which are its [[stator]], n of which are its [[rotor]]), a square [[bounding box]] with side length 2n+1, [[heat]] 2n, and [[volatility]] n/(n+3). Any barberpole can be lengthened by the 4-[[glider]] [[component]] shown in [[barbershop]]. | ||
{|class="wikitable" | {|class="wikitable" | ||
| Line 21: | Line 19: | ||
| {{EmbedViewer|pname=tripole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''[[Tripole]]'''<br> |apgcode=xp2_g0k053z11}} ||style="text-align:center"| 3<br/>9<br>6×6 || Martin Grant improved the previous 7-glider synthesis to 6 gliders on June 23, 2017.<ref name="post45062" /> [[goldenratio]] found a {{gliders|5}} [[synthesis]] in September {{year|2020}}.<ref name="post104637" /> || Fourteenth most common naturally-occurring oscillator. However, in "D2_x", "D4_x", and "D8" [[symmetries]], the tripole is more more common than both the bipole and quadpole due to it having reflectional rather than rotational symmetry. || | | {{EmbedViewer|pname=tripole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''[[Tripole]]'''<br> |apgcode=xp2_g0k053z11}} ||style="text-align:center"| 3<br/>9<br>6×6 || Martin Grant improved the previous 7-glider synthesis to 6 gliders on June 23, 2017.<ref name="post45062" /> [[goldenratio]] found a {{gliders|5}} [[synthesis]] in September {{year|2020}}.<ref name="post104637" /> || Fourteenth most common naturally-occurring oscillator. However, in "D2_x", "D4_x", and "D8" [[symmetries]], the tripole is more more common than both the bipole and quadpole due to it having reflectional rather than rotational symmetry. || | ||
|- | |- | ||
| {{EmbedViewer|pname=quadpole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''[[Quadpole]]'''<br> |apgcode=xp2_0g0k053z32}} ||style="text-align:center"| 4<br/>10<br>7×7 || 5 gliders (Catagolue) || Eighth most common naturally-occurring oscillator. Despite behaving the same in Conway's Game of Life as they do in [[HighLife]], they are only about 2% as common in HighLife because the ship is not stable, preventing the reaction on the right from occurring. || {{EmbedViewer|pname= quadpolegenerator ||viewerconfig = #C [[ THUMBSIZE 3 GPS 2 LOOP 10 PAUSE 3 AUTOSTART ]]|caption = Most common way by far for quadpole to form is by a | | {{EmbedViewer|pname=quadpole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''[[Quadpole]]'''<br> |apgcode=xp2_0g0k053z32}} ||style="text-align:center"| 4<br/>10<br>7×7 || 5 gliders (Catagolue) || Eighth most common naturally-occurring oscillator. Despite behaving the same in Conway's Game of Life as they do in [[HighLife]], they are only about 2% as common in HighLife because the ship is not stable, preventing the reaction on the right from occurring. || {{EmbedViewer|pname= quadpolegenerator ||viewerconfig = #C [[ THUMBSIZE 3 GPS 2 LOOP 10 PAUSE 3 AUTOSTART ]]|caption = Most common way by far for quadpole to form is by a century predecessor colliding with a ship |position=center | ||
}} | }} | ||
|- | |- | ||
| Line 30: | Line 28: | ||
| {{EmbedViewer|pname=heptapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Heptapole''' (septapole)<br> |apgcode=xp2_31a08zy01050ko}} ||style="text-align:center"| 7<br/>13<br>10×10 || 12 gliders (Catagolue) || || First known appearance was on January 26, 2015 in a symmetric soup found by [[gameoflifeboy]] using apgsearch.<ref name="post16273" /> It first appeared naturally on December 11, 2018 in a [[haul]] submitted to Catagolue, making it the longest barberpole and the last [[:Category:Periodic objects with minimum population 13|13-bit periodic object]] to have emerged naturally.<ref name="post66400" /> | | {{EmbedViewer|pname=heptapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Heptapole''' (septapole)<br> |apgcode=xp2_31a08zy01050ko}} ||style="text-align:center"| 7<br/>13<br>10×10 || 12 gliders (Catagolue) || || First known appearance was on January 26, 2015 in a symmetric soup found by [[gameoflifeboy]] using apgsearch.<ref name="post16273" /> It first appeared naturally on December 11, 2018 in a [[haul]] submitted to Catagolue, making it the longest barberpole and the last [[:Category:Periodic objects with minimum population 13|13-bit periodic object]] to have emerged naturally.<ref name="post66400" /> | ||
|- | |- | ||
| {{EmbedViewer|pname=octapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Octapole'''<br> |apgcode=xp2_y1g0k053zg80a02z11}} ||style="text-align:center"| 8<br/>14<br>11×11 || [[Goldtiger997]] found a {{gliders|12}} [[synthesis]] based on a symmetric sample soup from Catagolue on April 22, {{year|2017}}.<ref name=" | | {{EmbedViewer|pname=octapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Octapole'''<br> |apgcode=xp2_y1g0k053zg80a02z11}} ||style="text-align:center"| 8<br/>14<br>11×11 || [[Goldtiger997]] found a {{gliders|12}} [[synthesis]] based on a symmetric sample soup from Catagolue on April 22, {{year|2017}}.<ref name="post42858" /> || || Along with [[xp2_4l1148kgzx302]], it is one of two periodic 14-bit objects which have not shown up on Catagolue in an asymmetric soup.{{citation needed}} | ||
|- | |- | ||
| {{EmbedViewer|pname=nonapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Nonapole''' (enneapole)<br> |apgcode=xp2_y2g0k053zw80a02z321}} ||style="text-align:center"| 9<br/>15<br>12×12 || 16 gliders (Catagolue) || || | | {{EmbedViewer|pname=nonapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Nonapole''' (enneapole)<br> |apgcode=xp2_y2g0k053zw80a02z321}} ||style="text-align:center"| 9<br/>15<br>12×12 || 16 gliders (Catagolue) || || | ||
|- | |- | ||
| {{EmbedViewer|pname=decapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Decapole'''<br> |apgcode=xp2_y3g0k053zx80a02z6501}} ||style="text-align:center"| 10<br/>16<br>13×13 || [[Goldtiger997]] found a 14-glider synthesis based on a sample soup from Catagolue on April 22, 2017.<ref name=" | | {{EmbedViewer|pname=decapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Decapole'''<br> |apgcode=xp2_y3g0k053zx80a02z6501}} ||style="text-align:center"| 10<br/>16<br>13×13 || [[Goldtiger997]] found a 14-glider synthesis based on a sample soup from Catagolue on April 22, 2017.<ref name="post42858" /> [[GUYTU6J]] reduced this to 12 on September 29, 2021.<ref name="post136145" /> || || | ||
|- | |- | ||
| {{EmbedViewer|pname=undecapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Undecapole'''<br> |apgcode=xp2_y580a13zxg0k0501zca02}} ||style="text-align:center"| 11<br/>17<br>14×14 || 16 gliders (Catagolue) || || | | {{EmbedViewer|pname=undecapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Undecapole'''<br> |apgcode=xp2_y580a13zxg0k0501zca02}} ||style="text-align:center"| 11<br/>17<br>14×14 || 16 gliders (Catagolue) || || | ||
| Line 49: | Line 47: | ||
|} | |} | ||
==See also== | The term is also used{{citation needed}} (usually in the form "barber pole") to describe other extensible sections of oscillators or spaceships, especially those (usually of period 2) in which all generations look alike except for a translation and/or rotation/reflection. | ||
== See also == | |||
*[[Pseudo-barberpole]] | *[[Pseudo-barberpole]] | ||
*[[Quad]], [[skewed quad]] and [[lone dot agar]] | |||
*[[Barbershop]] | *[[Barbershop]] | ||
*[[:Category:Barberpole variants|List of barberpole variants]] (includes oscillators using barberpoles as components, as well as other related patterns) | *[[:Category:Barberpole variants|List of barberpole variants]] (includes oscillators using barberpoles as components, as well as other related patterns) | ||
==References== | == Notes == | ||
<references group="note" /> | |||
== References == | |||
<references> | <references> | ||
<ref name="post45062">{{LinkForumThread | |||
<ref name="post45062">{{ | |format = ref | ||
| | |p = 45062 | ||
|title = Re: Synthesising Oscillators | |title = Re: Synthesising Oscillators | ||
|author = Extremeenthusiast | |author = Extremeenthusiast | ||
|date = June 23, 2017 | |date = June 23, 2017 | ||
}}</ref> | }}</ref> | ||
<ref name="post104637">{{LinkForumThread | <ref name="post104637">{{LinkForumThread | ||
| Line 100: | Line 102: | ||
|date = December 11, 2018 | |date = December 11, 2018 | ||
}}</ref> | }}</ref> | ||
<ref name=" | <ref name="post42858">{{LinkForumThread | ||
| | |format = ref | ||
|p = 42858 | |||
|title = Temp: to Soup Search Results | |title = Temp: to Soup Search Results | ||
|author = Goldtiger997 | |author = Goldtiger997 | ||
|date = April 22, 2017 | |date = April 22, 2017 | ||
}}</ref> | }}</ref> | ||
<ref name=" | <ref name="post136145">{{LinkForumThread | ||
| | |format = ref | ||
|title = Synthesizing Oscillators | |p = 136145 | ||
|title = Re: Synthesizing Oscillators | |||
|author = GUYTU6J | |author = GUYTU6J | ||
|date = September 29, 2021 | |date = September 29, 2021 | ||
}}</ref> | }}</ref> | ||
| Line 121: | Line 121: | ||
==External links== | ==External links== | ||
{{LinkLexicon|lex_b.htm#barberpole}} | {{LinkLexicon|lex_b.htm#barberpole}} | ||
__NOTOC__ | |||
Revision as of 10:25, 16 May 2022
A barberpole is a period-2 oscillator consisting of two terminal pre-pre-blocks and a linear chain of B3c-inducing lone dots. This sequence of oscillators starting from bipole[note 1], tripole, quadpole, pentapole, hexapole, etc was found by the MIT group in 1970.[1]
| The first 12 barberpoles (click above to open LifeViewer) RLE: here Plaintext: here |
A barberpole of order n (where n is the number of cells that move, an integer ≥ 2) has 6+n cells (6 of which are its stator, n of which are its rotor), a square bounding box with side length 2n+1, heat 2n, and volatility n/(n+3). Any barberpole can be lengthened by the 4-glider component shown in barbershop.
| barberpole | order population bounding box |
glider synthesis | commonness per Achim Flammenkamp's census[2] |
notes | ||
|---|---|---|---|---|---|---|
| 2 8 5×5 |
5 gliders (Catagolue) | Seventh most common naturally-occurring oscillator. | ||||
| 3 9 6×6 |
Martin Grant improved the previous 7-glider synthesis to 6 gliders on June 23, 2017.[3] goldenratio found a 5-glider synthesis in September 2020.[4] | Fourteenth most common naturally-occurring oscillator. However, in "D2_x", "D4_x", and "D8" symmetries, the tripole is more more common than both the bipole and quadpole due to it having reflectional rather than rotational symmetry. | ||||
| 4 10 7×7 |
5 gliders (Catagolue) | Eighth most common naturally-occurring oscillator. Despite behaving the same in Conway's Game of Life as they do in HighLife, they are only about 2% as common in HighLife because the ship is not stable, preventing the reaction on the right from occurring. |
| |||
| 5 11 8×8 |
9 gliders (Catagolue) | First appeared naturally on March 31, 2015 in a soup submitted to Catagolue by David S. Miller.[5] | ||||
| 6 12 9×9 |
8 gliders (Catagolue) | First appeared naturally on April 16, 2015 in a soup submitted to Catagolue by Brett Berger.[6] | ||||
| 7 13 10×10 |
12 gliders (Catagolue) | First known appearance was on January 26, 2015 in a symmetric soup found by gameoflifeboy using apgsearch.[7] It first appeared naturally on December 11, 2018 in a haul submitted to Catagolue, making it the longest barberpole and the last 13-bit periodic object to have emerged naturally.[8] | ||||
| 8 14 11×11 |
Goldtiger997 found a 12-glider synthesis based on a symmetric sample soup from Catagolue on April 22, 2017.[9] | Along with xp2_4l1148kgzx302, it is one of two periodic 14-bit objects which have not shown up on Catagolue in an asymmetric soup.[citation needed] | ||||
| 9 15 12×12 |
16 gliders (Catagolue) | |||||
| 10 16 13×13 |
Goldtiger997 found a 14-glider synthesis based on a sample soup from Catagolue on April 22, 2017.[9] GUYTU6J reduced this to 12 on September 29, 2021.[10] | |||||
| 11 17 14×14 |
16 gliders (Catagolue) | |||||
| 12 18 15×15 |
20 gliders (Catagolue) | |||||
| 13 19 16×16 |
24 gliders (Catagolue) | The largest barberpole so far to have occurred semi-naturally.[citation needed] | ||||
| 14 20 17×17 |
28 gliders (Catagolue) | |||||
| 15 21 18×18 |
32 gliders (Catagolue) |
The term is also used[citation needed] (usually in the form "barber pole") to describe other extensible sections of oscillators or spaceships, especially those (usually of period 2) in which all generations look alike except for a translation and/or rotation/reflection.
See also
- Pseudo-barberpole
- Quad, skewed quad and lone dot agar
- Barbershop
- List of barberpole variants (includes oscillators using barberpoles as components, as well as other related patterns)
Notes
References
- ↑ Dean Hickerson's oscillator stamp collection. Retrieved on March 14, 2020.
- ↑ Achim Flammenkamp (September 7, 2004). "Most seen natural occurring ash objects in Game of Life". Retrieved on January 15, 2009.
- ↑ Extremeenthusiast (June 23, 2017). Re: Synthesising Oscillators (discussion thread) at the ConwayLife.com forums
- ↑ Ian07 (September 21, 2020). Re: Randomly enumerating glider syntheses (discussion thread) at the ConwayLife.com forums
- ↑ gameoflifeboy (April 1, 2015). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ praosylen (April 16, 2015). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ gameoflifeboy (January 26, 2015). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ Billabob (December 11, 2018). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ 9.0 9.1 Goldtiger997 (April 22, 2017). Temp: to Soup Search Results (discussion thread) at the ConwayLife.com forums
- ↑ GUYTU6J (September 29, 2021). Re: Synthesizing Oscillators (discussion thread) at the ConwayLife.com forums
External links
- Barberpole at the Life Lexicon