Figure eight: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
m Fixed typo
 
(75 intermediate revisions by 21 users not shown)
Line 1: Line 1:
__NOTOC__
{{Oscillator
{{Oscillator|p=8|c=12|name=Figure eight|pname=figureeight|discoverer=Simon Norton|discoveryear=1970|life105=true|life106=true|plaintext=true|rle=true|animated=yes}}
|name            = Figure eight
'''Figure eight''' is a [[period]] [[:Category:Oscillators with period 8|8]] [[oscillator]] found by [[:Category:Patterns found by Simon Norton|Simon Norton]] in [[:Category:Patterns found in 1970|1970]]. It is the tenth most common naturally-occurring oscillator, being less common than the [[great on-off]] but more common than the [[spark coil]].<ref>{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/freq_top_life.html |title=Most seen natural occurring ash objects in Game of Life |author=Achim Flammenkamp |date=September 7, 2004 |accessdate=January 15, 2009}}</ref>
|pname            = figureeight
|c                = 12
|bx              = 10
|by              = 10
|fc              = 23.4
|p               = 8
|m                = 8
|h                = 16.5
|v                = 1.00
|sv              = 1.00
|symmetry        = xk
|discoverer       = Simon Norton
|discoveryear     = 1970
|rulemin          = B3/S23
|rulemax          = B378/S237
|rulespecial      = [[Conway's Game of Life|Conway Life]]
|isorulemin      = B3-jky/S2-e3acinq
|isorulemax      = B2ci34cikqtyz5-k6-n78/S234-jknqr5-aci6-e7
|synthesis        = 4
|synthesisRLE    = true
|plaintext       = true
|rle             = true
|apgcode          = xp8_gk2gb3z11
|pentadecathlonid = 12P8.1
|animated         = yes
|viewerconfig    = #C [[ GPS 4 THUMBSIZE 3 ZOOM 30 HEIGHT 400 ]]
}}
'''Figure eight''' (or less frequently, '''big beacon'''<ref>{{CiteLexicon|file=lex_b.htm#bigbeacon|name=Big beacon|accessdate=June 14, 2011}}</ref> or '''lemniscate''') is a {{period|8}} [[oscillator]] found by [[Simon Norton]] in {{year|1970}}.<ref>{{CiteHickersonOscillators|accessdate=March 14, 2020}}</ref> With {{cells|12|text=12 cells}} in its smallest [[phase]], it is the smallest known period 8 oscillator, ahead of [[blocker]] at {{cells|15|text=15 cells}}. It is known that no period 8 oscillators exist with 10 or fewer cells.<ref name="niemiec" />


With [[:Category:Patterns with 12 cells|12]] [[cell]]s in its initial [[phase]], it is the smallest period 8 oscillator, behind [[blocker]] at [[:Category:Patterns with 15 cells|15]] cells.<ref>{{cite web|url=http://home.interserv.com/~mniemiec/p8osc.htm |title=Life Period-8 Oscillators|author=Mark Niemiec|date=1998 |accessdate=February 5, 2009}}</ref>
Producing a [[domino]] [[spark]], it is useful for constructing larger oscillators with period that is a multiple of eight. For example, it appears in [[tumbling T-tetson]] (period 8), [[sailboat]] ({{period|16|text=period 16}}), [[caterer on figure eight]] (the smallest {{period|24}} oscillator), and a p64 pi-heptomino hassler; the latter two are shown below in [[#Gallery|Gallery]]. It is also the key component in the [[p8 bouncer]].


==Image gallery==
<gallery widths=300px style="text-align:center;">
<gallery>
Figureeightorigin.png|One of the phases of the oscillator, which led to both of its names
Image:figureeightorigin.png|One of the phases of the oscillator, which led to it being named the Figure Eight.
</gallery>
</gallery>


==See also==
== Construction ==
*[[List of common oscillators]]
{{EmbedViewer
|pname        = figure8glidersynth
|viewerconfig = #C [[ THEME Book ZOOM 12 GPS 10 AUTOSTART T 0 PAUSE 3 T 24 PAUSE 1 LOOP 25 ]]
|position    = center
|caption      = The reaction of the 4-glider synthesis of figure eight
|style        = width:300px;
}}
 
A diagonally symmetric collision between two [[glider]]s and a [[teardrop]], which costs two gliders, produces a figure eight cleanly, leading to its {{gliders|4}} [[Glider synthesis|synthesis]].
 
A four-object 21-cell [[one-glider seed]] for figure eight with bounding box {{times|14|14}} is known.<ref name="p121289">{{LinkForumThread|p=121289|title=Re: One Glider Seeds|format=ref}}</ref>
 
{|style="margin:auto;width:300px;"
|{{EmbedViewer
|rle          = x = 46, y = 44, rule = B3/S23
34bo$34bobo$34b2o6$17bo$18b2o$17b2o$31bobo$31b2o$32bo5$40b3o$40b3o$40b
3o$43b3o$43b3o$43b3o15$3o$2bo$bo$4b2o$3bobo$5bo!
|viewerconfig = #C [[ HEIGHT 400 THEME Book ZOOM 10 X 4 AUTOSTART GPS 12 T 0 PAUSE 1 T 20 PAUSE 3 T 88 PAUSE 2 LOOP 89 ]]
|position    = center
|caption      = An alternate 5G synthesis<ref name="niemiec" />
}}
|{{EmbedViewer
|rle          = x = 30, y = 14, rule = B3/S23
bo9b2o$2bo7bo2bo$3o8bobo$12bo$24b2o$24b2obo$28bo$7b2o16bo$2o4bo2bo16bo
b2o$2o5b2o19b2o3$4b2o$4b2o!
|viewerconfig = #C [[ HEIGHT 400 THEME Book ZOOM 10 AUTOSTART GPS 12 T 0 PAUSE 3 T 56 PAUSE 2 LOOP 57 ]]
|position    = center
|caption      = A 4-object 1G seed<ref name="p121289" />
}}
|}
 
Its smallest possible predecessor by population has 10 cells.<ref>{{LinkForumThread|f=2|t=3604|p=77324|format=ref|title=Re: Systematic survey of small patterns|author=Nick Gotts|date=June 8, 2019}}</ref>
{{EmbedViewer
|rle          = x = 6, y = 6, rule = B3/S23
bo$2obo$4bo$bo$2bob2o$4bo!
|viewerconfig = #C [[ THUMBSIZE 3 HEIGHT 560 THEME Book ZOOM 48 ]]
|position    = center
|caption      = The smallest predecessor for figure eight (and also for any period-8 oscillator or constellation containing one).
}}
 
== Occurrence ==
{{related|List of common oscillators}}
Figure eight is the tenth most [[common]] naturally-occurring oscillator in [[Achim Flammenkamp's census]], being less common than the [[great on-off]] but more common than the [[spark coil]].<ref>{{citeAchim|accessdate=January 15, 2009}}</ref> On [[Catagolue]], it is the most common period 8 oscillator, being more common than [[blocker]].<ref>{{citeCatagolueStats|October 27, 2018}}</ref>
 
Figure eight occurs in final patterns of two out of the collisions catalogued in the [[octo3obj database]].{{refn|The headerless RLEs of the two collisions are {{headerlessRLE|2b2o$2b2o3$4b2o2b2o$2o2b2o2b2o2b2o$2o9b2o$13bo$7b2o$7b2o!}} and {{headerlessRLE|3b2o$3b2o2b2o$7b2o4$bo5b2o$obo3bo2bo$obo4b2o$bo$9bo$8b2o$8bobo!}}}}
 
== Gallery ==
{|style="margin:auto;width:300px;"
|{{EmbedViewer
|rle          = x = 21, y = 24, rule = B3/S23
13bo$11bo3b4o$11bo3bo$5b2o4bo$3bob2o7bo$2bo9b2o$5bo$b2obo$b2o6$12b3o$
16bo$6b2o3bo4bo$4bob2o7bo$3bo8b2o$6bo5bo$2b2obo6bo$2b2o8bo!
|position    = center
|viewerconfig = #C [[ GPS 6 THUMBSIZE 2 ZOOM 10 AUTOSTART ]]
|caption      = Two of the six known [[Isomer]]s of [[Caterer]] on figure eight, the smallest known p24 oscillator by population. Top is one of the four isomers which minimize the number of cells which oscillate at p24, bottom is optimised by [[bounding box]].
|apgcode      = xp24_2hqz037133zssszx777
}}
|{{EmbedViewer
|pname        = p64piheptominohassler2
|position    = center
|viewerconfig = #C [[ GPS 16 THUMBSIZE 2 ZOOM 8 HEIGHT 400 AUTOSTART ]]
|caption      = A p64 [[pi-heptomino hassler]] that is supported by the domino sparks of the figure eight
|apgcode      = xp64_3bg2kgyegk2gb3zy011wssb19022091bssw11zzzy0ggw77qgi0880igq77wggzoq1851ye1581qo
}}
|}
 
== In other rules ==
In B35i8/S23, a [[teardrop]] evolves into a figure eight.
 
In B3/S234q8, a the oscillator has period 9 instead of 8, with an extra phase that consists of a diagonal 4×3 grid.


==References==
== See also ==
<references />
* [[Period-8 sparkers]]
* [[Pulsator]]


==External links==
== References ==
*[http://www.argentum.freeserve.co.uk/lex_f.htm#figure8 Figure eight] at the Life Lexicon
<references>
<ref name="niemiec">{{LinkNiemiec|p8.htm|title=Life Period-8 Oscillators|rle=12/12fg.rle|nobullet=nobullet}}</ref>
</references>
 
== External links ==
* {{LinkLexicon|filename=lex_f.htm#figure8|patternname=Figure-8}}
* {{LinkCatagolue|xp8_gk2gb3z11|patternname=Figure-8}}
* {{LinkPentadecathlonObject|12P8.1}}
 
{{Sparker|p=8|type=domino|strength=moderate}}
 
__NOTOC__

Latest revision as of 16:26, 4 June 2026

Figure eight
2o$2obo$4bo$bo$2bob2o$4b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ AUTOSTART ]] #C [[ GPS 4 THUMBSIZE 3 ZOOM 30 HEIGHT 400 ]]
Pattern type Oscillator
Number of cells 12
Bounding box 10 × 10
Frequency class 23.4
Period 8 (mod: 8)
Heat 16.5
Volatility 1.00 | 1.00
Kinetic symmetry xk
Discovered by Simon Norton
Year of discovery 1970

Figure eight (or less frequently, big beacon[1] or lemniscate) is a period-8 oscillator found by Simon Norton in 1970.[2] With 12 cells in its smallest phase, it is the smallest known period 8 oscillator, ahead of blocker at 15 cells. It is known that no period 8 oscillators exist with 10 or fewer cells.[3]

Producing a domino spark, it is useful for constructing larger oscillators with period that is a multiple of eight. For example, it appears in tumbling T-tetson (period 8), sailboat (period 16), caterer on figure eight (the smallest period-24 oscillator), and a p64 pi-heptomino hassler; the latter two are shown below in Gallery. It is also the key component in the p8 bouncer.

Construction

x = 11, y = 11, rule = B3/S23 b2o$o2bo$o2bo$b3o$9b2o$8b2o$10bo2$5bo$4b2o$4bobo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THEME Book ZOOM 12 GPS 10 AUTOSTART T 0 PAUSE 3 T 24 PAUSE 1 LOOP 25 ]]
The reaction of the 4-glider synthesis of figure eight
(click above to open LifeViewer)
RLE: here Plaintext: here

A diagonally symmetric collision between two gliders and a teardrop, which costs two gliders, produces a figure eight cleanly, leading to its 4-glider synthesis.

A four-object 21-cell one-glider seed for figure eight with bounding box 14 × 14 is known.[4]

x = 46, y = 44, rule = B3/S23 34bo$34bobo$34b2o6$17bo$18b2o$17b2o$31bobo$31b2o$32bo5$40b3o$40b3o$40b 3o$43b3o$43b3o$43b3o15$3o$2bo$bo$4b2o$3bobo$5bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 400 THEME Book ZOOM 10 X 4 AUTOSTART GPS 12 T 0 PAUSE 1 T 20 PAUSE 3 T 88 PAUSE 2 LOOP 89 ]]
An alternate 5G synthesis[3]
(click above to open LifeViewer)
x = 30, y = 14, rule = B3/S23 bo9b2o$2bo7bo2bo$3o8bobo$12bo$24b2o$24b2obo$28bo$7b2o16bo$2o4bo2bo16bo b2o$2o5b2o19b2o3$4b2o$4b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ HEIGHT 400 THEME Book ZOOM 10 AUTOSTART GPS 12 T 0 PAUSE 3 T 56 PAUSE 2 LOOP 57 ]]
A 4-object 1G seed[4]
(click above to open LifeViewer)

Its smallest possible predecessor by population has 10 cells.[5]

x = 6, y = 6, rule = B3/S23 bo$2obo$4bo$bo$2bob2o$4bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 3 HEIGHT 560 THEME Book ZOOM 48 ]]
The smallest predecessor for figure eight (and also for any period-8 oscillator or constellation containing one).
(click above to open LifeViewer)

Occurrence

See also: List of common oscillators

Figure eight is the tenth most common naturally-occurring oscillator in Achim Flammenkamp's census, being less common than the great on-off but more common than the spark coil.[6] On Catagolue, it is the most common period 8 oscillator, being more common than blocker.[7]

Figure eight occurs in final patterns of two out of the collisions catalogued in the octo3obj database.[8]

x = 21, y = 24, rule = B3/S23 13bo$11bo3b4o$11bo3bo$5b2o4bo$3bob2o7bo$2bo9b2o$5bo$b2obo$b2o6$12b3o$ 16bo$6b2o3bo4bo$4bob2o7bo$3bo8b2o$6bo5bo$2b2obo6bo$2b2o8bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ GPS 6 THUMBSIZE 2 ZOOM 10 AUTOSTART ]]
Two of the six known Isomers of Caterer on figure eight, the smallest known p24 oscillator by population. Top is one of the four isomers which minimize the number of cells which oscillate at p24, bottom is optimised by bounding box.
(click above to open LifeViewer)
Catagolue: here
x = 30, y = 30, rule = B3/S23 2o26b2o$2obo22bob2o$4bo20bo$bo26bo$2bob2o18b2obo$4b2o18b2o2$9b2o8b2o$ 9bobo6bobo$11bo6bo$9bobo6bobo$9b2o8b2o7$9b2o8b2o$9bobo6bobo$11bo6bo$9b obo6bobo$9b2o8b2o2$4b2o18b2o$2bob2o18b2obo$bo26bo$4bo20bo$2obo22bob2o$ 2o26b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ GPS 16 THUMBSIZE 2 ZOOM 8 HEIGHT 400 AUTOSTART ]]
A p64 pi-heptomino hassler that is supported by the domino sparks of the figure eight
(click above to open LifeViewer)
RLE: here Plaintext: here
Catagolue: here

In other rules

In B35i8/S23, a teardrop evolves into a figure eight.

In B3/S234q8, a the oscillator has period 9 instead of 8, with an extra phase that consists of a diagonal 4×3 grid.

See also

References

  1. ↑ "Big beacon". The Life Lexicon. Stephen Silver. Retrieved on June 14, 2011.
  2. ↑ Dean Hickerson's oscillator stamp collection. Retrieved on March 14, 2020.
  3. ↑ 3.0 3.1 Life Period-8 Oscillators at Mark D. Niemiec's Life Page (download pattern file: 12/12fg.rle)
  4. ↑ 4.0 4.1 Re: One Glider Seeds (discussion thread) at the ConwayLife.com forums
  5. ↑ Nick Gotts (June 8, 2019). Re: Systematic survey of small patterns (discussion thread) at the ConwayLife.com forums
  6. ↑ Achim Flammenkamp (September 7, 2004). "Most seen natural occurring ash objects in Game of Life". Retrieved on January 15, 2009.
  7. ↑ Adam P. Goucher. "Statistics". Catagolue. Retrieved on October 27, 2018.
  8. ↑ The headerless RLEs of the two collisions are 2b2o$2b2o3$4b2o2b2o$2o2b2o2b2o2b2o$2o9b2o$13bo$7b2o$7b2o! and 3b2o$3b2o2b2o$7b2o4$bo5b2o$obo3bo2bo$obo4b2o$bo$9bo$8b2o$8bobo!