Total aperiodic: Difference between revisions
→External links: removed Template:LinkWeisstein per tiki bar discussion using AutoWikiBrowser |
No edit summary |
||
| (6 intermediate revisions by 5 users not shown) | |||
| Line 5: | Line 5: | ||
|bx = 59 | |bx = 59 | ||
|by = 57 | |by = 57 | ||
|symmetry = C1 | |||
|discoverer = Bill Gosper | |discoverer = Bill Gosper | ||
|discoveryear = 1997 | |discoveryear = 1997 | ||
| Line 14: | Line 15: | ||
|plaintext = true | |plaintext = true | ||
|rle = true | |rle = true | ||
|viewerconfig = #C [[ ZOOM 8 WIDTH 500 HEIGHT 500 ]] | |||
}} | }} | ||
{{Glossary}} | {{Glossary}} | ||
A finite pattern is '''total aperiodic''' if it evolves in such a way that no [[cell]] in the plane is eventually periodic. | A finite pattern is '''total aperiodic''' if it evolves in such a way that no [[cell]] in the plane is eventually periodic. | ||
The first example was found by [[Bill Gosper]] on November 16, {{year|1997}}. A few days later, on November 19, he found the much smaller example that consists of three copies of [[backrake 2]] (by [[David Buckingham]]),<ref name="callahan" /> shown in the infobox. Two of the rakes release southwestbound [[glider]]s, which perform 90-degree [[kickback]]s to the northwestbound outputs from the third rake. As each kickback happens farther away from the last one and shifts the central glider by one [[half-diagonal]] southwestwards, any cell in the plane will be covered by infinitely many gliders on their aperiodic [[lane]]s. | |||
On June 24, {{year|2004}}, Gosper found that a [[block]] can be added to the pattern to make the '''total periodic''' pattern shown below, in which every cell in the plane will eventually die and stay dead, albeit incredibly slowly. The block remains untouched for about 3<sup>63</sup> [[generation]]s. It deletes the n<sup>th</sup> [[glider]] (and is [[Block pull|shifted]]) at about generation 3<sup>57.5+5.5n</sup>.<ref>{{CiteSummersPattern|name=jslife oversize}}</ref> | |||
{| | |||
==References== | {{EmbedViewer | ||
<references /> | |pname = totalperiodic | ||
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM 8 WIDTH 500 HEIGHT 500 ]] | |||
|position = center | |||
|caption = Total periodic | |||
|style = width:360px; | |||
}} | |||
A [[space nonfiller]] is also capable of touching every cell in the plane at least once and making them eventually OFF. | |||
== References == | |||
<references> | |||
<ref name="callahan">{{LinkCallahan|patterns/apd/apd.html|title=Totally aperiodic patterns|nobullet=nobullet}}</ref> | |||
</references> | |||
==External links== | == External links == | ||
{{LinkLexicon|lex_t.htm#totalaperiodic}} | * {{LinkLexicon|lex_t.htm#totalaperiodic}} | ||
* {{cite web|url=https://conwaylife.com/ref/DRH/aperiodic.html|title=Aperiodic patterns|work=Dean Hickerson's Game of Life page|author=Dean Hickerson|accessdate=June 4, 2022}} Patterns with similar concept. | |||
* {{LinkForumThread|f=2|t=1569|title=Totally periodic pattern}} | |||
[[Category:Infinite growth]] | [[Category:Infinite growth]] | ||
Latest revision as of 16:32, 21 August 2024
| Total aperiodic | |||||||||
| View static image | |||||||||
| Pattern type | Miscellaneous | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Number of cells | 182 | ||||||||
| Bounding box | 59 × 57 | ||||||||
| Static symmetry | C1 | ||||||||
| Discovered by | Bill Gosper | ||||||||
| Year of discovery | 1997 | ||||||||
| |||||||||
| |||||||||
A finite pattern is total aperiodic if it evolves in such a way that no cell in the plane is eventually periodic.
The first example was found by Bill Gosper on November 16, 1997. A few days later, on November 19, he found the much smaller example that consists of three copies of backrake 2 (by David Buckingham),[1] shown in the infobox. Two of the rakes release southwestbound gliders, which perform 90-degree kickbacks to the northwestbound outputs from the third rake. As each kickback happens farther away from the last one and shifts the central glider by one half-diagonal southwestwards, any cell in the plane will be covered by infinitely many gliders on their aperiodic lanes.
On June 24, 2004, Gosper found that a block can be added to the pattern to make the total periodic pattern shown below, in which every cell in the plane will eventually die and stay dead, albeit incredibly slowly. The block remains untouched for about 363 generations. It deletes the nth glider (and is shifted) at about generation 357.5+5.5n.[2]
| Total periodic (click above to open LifeViewer) RLE: here Plaintext: here |
A space nonfiller is also capable of touching every cell in the plane at least once and making them eventually OFF.
References
- ↑ Total aperiodic at Paul Callahan's Page of Conway's Life Miscellany
- ↑ Jason Summers' jslife oversize pattern collection.
External links
- Total aperiodic at the Life Lexicon
- Dean Hickerson. "Aperiodic patterns". Dean Hickerson's Game of Life page. Retrieved on June 4, 2022. Patterns with similar concept.
- Totally periodic pattern (discussion thread) at the ConwayLife.com forums