Barberpole: Difference between revisions
No edit summary |
synth reductions |
||
| (38 intermediate revisions by 12 users not shown) | |||
| 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 | |caption = The first 12 barberpoles | ||
}} | }} | ||
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]]. | ||
The term is also used (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. | |||
== Table == | |||
{|class="wikitable" | {|class="wikitable" | ||
!barberpole !! style="white-space:nowrap"|order{{br}}population{{br}}bounding box!! glider synthesis !! commonness | |||
!barberpole !! style="white-space:nowrap"|order | |||
|- | |- | ||
| {{EmbedViewer|pname=bipole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''[[Bipole]]''' | | {{EmbedViewer|pname=bipole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''[[Bipole]]''' |apgcode=xp2_31ago}} ||style="text-align:center"| 2{{br}}8{{br}}{{times|5|5}} || 4 gliders ([[Catagolue]]) || Seventh most common naturally-occurring oscillator per [[Achim Flammenkamp's census]].<ref name="AFcensus">{{citeAchim|accessdate=January 15, 2009}}</ref> | ||
|- | |- | ||
| {{EmbedViewer|pname=tripole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''[[Tripole]]''' | | {{EmbedViewer|pname=tripole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''[[Tripole]]''' |apgcode=xp2_g0k053z11}} ||style="text-align:center"| 3{{br}}9{{br}}{{times|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 per Achim Flammenkamp's census.<ref name="AFcensus"/> 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]]''' | | {{EmbedViewer|pname=quadpole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''[[Quadpole]]''' |apgcode=xp2_0g0k053z32}} ||style="text-align:center"| 4{{br}}10{{br}}{{times|7|7}} || 5 gliders (Catagolue) || Eighth most common naturally-occurring oscillator per Achim Flammenkamp's census.<ref name="AFcensus"/> Despite behaving the same in Conway's Game of Life as they do in [[HighLife]] (B36/S23), they are only about 2% as common in HighLife because the ship is not stable, preventing it forming when a century predecessor collides with a ship. In {{rl|Grounded Life}} (B35/S23), it is also less common as the [[century]] reaction does not work, even though ship works. | ||
|- | |- | ||
| {{EmbedViewer|pname=pentapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Pentapole''' | | {{EmbedViewer|pname=pentapole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''[[Pentapole]]''' |apgcode=xp2_wg0k053z642}} ||style="text-align:center"| 5{{br}}11{{br}}{{times|8|8}} || 8 gliders (Catagolue) || First appeared naturally on March 31, 2015 in a soup submitted to Catagolue by [[David S. Miller]].<ref name="post18447" /> | ||
|- | |- | ||
| {{EmbedViewer|pname=hexapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Hexapole''' | | {{EmbedViewer|pname=hexapole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''[[Hexapole]]''' |apgcode=xp2_xg0k053zca02}} ||style="text-align:center"| 6{{br}}12{{br}}{{times|9|9}} || A 7-glider synthesis was found by Carson Cheng on June 3, 2024.<ref name="post186730" /> || First appeared naturally on April 16, 2015 in a soup submitted to Catagolue by [[Brett Berger]].<ref name="post18734" /> | ||
|- | |- | ||
| {{EmbedViewer|pname=heptapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Heptapole''' | | {{EmbedViewer|pname=heptapole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''[[Heptapole]]''' |apgcode=xp2_31a08zy01050ko}} ||style="text-align:center"| 7{{br}}13{{br}}{{times|10|10}} || 11 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''' | | {{EmbedViewer|pname=octapole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Octapole''' |apgcode=xp2_y1g0k053zg80a02z11}} ||style="text-align:center"| 8{{br}}14{{br}}{{times|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. | ||
|- | |- | ||
| {{EmbedViewer|pname=nonapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Nonapole''' (enneapole) | | {{EmbedViewer|pname=nonapole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Nonapole''' (enneapole) |apgcode=xp2_y2g0k053zw80a02z321}} ||style="text-align:center"| 9{{br}}15{{br}}{{times|12|12}} || 14 gliders (Catagolue) || | ||
|- | |- | ||
| {{EmbedViewer|pname=decapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Decapole''' | | {{EmbedViewer|pname=decapole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Decapole''' |apgcode=xp2_y3g0k053zx80a02z6501}} ||style="text-align:center"| 10{{br}}16{{br}}{{times|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''' | | {{EmbedViewer|pname=undecapole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Undecapole''' |apgcode=xp2_y580a13zxg0k0501zca02}} ||style="text-align:center"| 11{{br}}17{{br}}{{times|14|14}} || 16 gliders (Catagolue) || | ||
|- | |- | ||
| {{EmbedViewer|pname=duodecapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Duodecapole''' | | {{EmbedViewer|pname=duodecapole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Duodecapole''' |apgcode=xp2_31a08zy01050k0gzy620ago}} ||style="text-align:center"| 12{{br}}18{{br}}{{times|15|15}} || A 16-glider synthesis was found by Chris857 on December 26, 2022.<ref name="post155280" /> He then found a 14-glider synthesis on August 15, 2023.<ref name="j4873158801"/><ref name="post165126"/> || | ||
|- | |- | ||
| {{EmbedViewer|pname=tredecapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Tredecapole''' (tridecapole) | | {{EmbedViewer|pname=tredecapole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Tredecapole''' (tridecapole) |apgcode=xp2_y6g0k053zy280a02zg0k0501z11}} ||style="text-align:center"| 13{{br}}19{{br}}{{times|16|16}} || 18 gliders (Catagolue) || The largest barberpole so far to have occurred semi-naturally. | ||
|- | |- | ||
| {{EmbedViewer|pname=quattuordecapole |viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Quattuordecapole''' | | {{EmbedViewer|pname=quattuordecapole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Quattuordecapole''' |apgcode=xp2_y7g0k053zy380a02z0g0k0501z32}} ||style="text-align:center"| 14{{br}}20{{br}}{{times|17|17}} || 19 gliders (Catagolue) || | ||
|- | |- | ||
| {{EmbedViewer|pname=quindecapole |position=center| viewerconfig= #C [[ THUMBSIZE 3 ]] |caption='''Quindecapole''' |apgcode=xp2_y8g0k053zy480a02zwg0k0501z642}} ||style="text-align:center"| 15{{br}}21{{br}}{{times|18|18}} || 23 gliders (Catagolue) || | |||
|} | |||
== Wickstretcher == | |||
On 9 March 2023, [[Keith Amling]] discovered a [[c/4 diagonal]] barberpole [[wickstretcher]].<ref name="post158775" /> | |||
{{EmbedViewer | |||
|pname = c4dbarberpolewickstretcher | |||
|position = center | |||
|viewerconfig = #C [[ TRACK -1/4 -1/4 ZOOM 8 HEIGHT 600 ]] | |||
|caption = c/4 diagonal barberpole wickstretcher | |||
|style = width:300px; | |||
}} | |||
| | == See also == | ||
* [[Pseudo-barberpole]] | |||
* [[Quad]], [[skewed quad]] and [[lone dot agar]] | |||
* [[Barbershop]] | |||
* [[:Category:Barberpole variants|List of barberpole variants]] (includes oscillators using barberpoles as components, as well as other related patterns) | |||
== | == Notes == | ||
<references group="note" /> | |||
==References== | == References == | ||
<references> | <references> | ||
<ref name="j4873158801">{{CiteCatagolueJob|job=4873158801|date=August 15, 2023}}</ref> | |||
<ref name="post45062">{{ | <ref name="post45062">{{LinkForumThread | ||
| | |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 82: | Line 95: | ||
|title = Re: Soup search results | |title = Re: Soup search results | ||
|p = 18734 | |p = 18734 | ||
|author = | |author = praosylen | ||
|date = April 16, 2015 | |date = April 16, 2015 | ||
}}</ref> | }}</ref> | ||
| Line 99: | Line 112: | ||
|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 = | |p = 136145 | ||
|title = Re: Synthesizing Oscillators | |||
|author = GUYTU6J | |author = GUYTU6J | ||
|date = September 29, 2021 | |date = September 29, 2021 | ||
}}</ref> | }}</ref> | ||
<ref name="post155280">{{LinkForumThread | |||
|format = ref | |||
|p = 155280 | |||
|title = Re: Synthesizing Oscillators | |||
|author = Chris857 | |||
|date = December 26, 2022 | |||
}}</ref> | |||
<ref name="post158775">{{LinkForumThread | |||
|format = ref | |||
|p = 158775 | |||
|title = Re: Spaceship Discussion Thread | |||
|author = Keith Amling | |||
|date = March 9, 2023 | |||
}}</ref> | |||
<ref name="post165126">{{LinkForumThread | |||
|format = ref | |||
|p = 165126 | |||
|title = Re: Synthesizing Oscillators | |||
|author = Chris857 | |||
|date = August 15, 2023 | |||
}}</ref> | |||
<ref name="post186730">{{LinkForumThread | |||
|format = ref | |||
|p = 186730 | |||
|title = Re: Synthesizing Oscillators | |||
|author = Carson Cheng | |||
|date = June 3, 2024 | |||
}}</ref> | |||
</references> | </references> | ||
==External links== | ==External links== | ||
{{LinkLexicon|lex_b.htm#barberpole}} | * {{LinkLexicon|lex_b.htm#barberpole}} | ||
[[Category:Extendable oscillators]] | |||
__NOTOC__ | |||
Latest revision as of 04:58, 3 June 2024
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.
The term is also used (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.
Table
| barberpole | order population bounding box |
glider synthesis | commonness | ||
|---|---|---|---|---|---|
|
2 8 5 × 5 |
4 gliders (Catagolue) | Seventh most common naturally-occurring oscillator per Achim Flammenkamp's census.[2] | ||
|
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 per Achim Flammenkamp's census.[2] 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 per Achim Flammenkamp's census.[2] Despite behaving the same in Conway's Game of Life as they do in HighLife (B36/S23), they are only about 2% as common in HighLife because the ship is not stable, preventing it forming when a century predecessor collides with a ship. In Grounded Life (B35/S23), it is also less common as the century reaction does not work, even though ship works. | ||
|
5 11 8 × 8 |
8 gliders (Catagolue) | First appeared naturally on March 31, 2015 in a soup submitted to Catagolue by David S. Miller.[5] | ||
|
6 12 9 × 9 |
A 7-glider synthesis was found by Carson Cheng on June 3, 2024.[6] | First appeared naturally on April 16, 2015 in a soup submitted to Catagolue by Brett Berger.[7] | ||
|
7 13 10 × 10 |
11 gliders (Catagolue) | First known appearance was on January 26, 2015 in a symmetric soup found by gameoflifeboy using apgsearch.[8] 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.[9] | ||
|
8 14 11 × 11 |
Goldtiger997 found a 12-glider synthesis based on a symmetric sample soup from Catagolue on April 22, 2017.[10] | Along with xp2_4l1148kgzx302, it is one of two periodic 14-bit objects which have not shown up on Catagolue in an asymmetric soup. | ||
|
9 15 12 × 12 |
14 gliders (Catagolue) | |||
|
10 16 13 × 13 |
Goldtiger997 found a 14-glider synthesis based on a sample soup from Catagolue on April 22, 2017.[10] GUYTU6J reduced this to 12 on September 29, 2021.[11] | |||
|
11 17 14 × 14 |
16 gliders (Catagolue) | |||
|
12 18 15 × 15 |
A 16-glider synthesis was found by Chris857 on December 26, 2022.[12] He then found a 14-glider synthesis on August 15, 2023.[13][14] | |||
|
13 19 16 × 16 |
18 gliders (Catagolue) | The largest barberpole so far to have occurred semi-naturally. | ||
|
14 20 17 × 17 |
19 gliders (Catagolue) | |||
|
15 21 18 × 18 |
23 gliders (Catagolue) |
Wickstretcher
On 9 March 2023, Keith Amling discovered a c/4 diagonal barberpole wickstretcher.[15]
| c/4 diagonal barberpole wickstretcher (click above to open LifeViewer) RLE: here Plaintext: here |
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.
- ↑ 2.0 2.1 2.2 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
- ↑ Carson Cheng (June 3, 2024). Re: Synthesizing Oscillators (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
- ↑ 10.0 10.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
- ↑ Chris857 (December 26, 2022). Re: Synthesizing Oscillators (discussion thread) at the ConwayLife.com forums
- ↑ shinjuku (#4873158801) (August 15, 2023). Job triggered by Adam P. Goucher at GitLab Catagolue project.
- ↑ Chris857 (August 15, 2023). Re: Synthesizing Oscillators (discussion thread) at the ConwayLife.com forums
- ↑ Keith Amling (March 9, 2023). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
External links
- Barberpole at the Life Lexicon