Total aperiodic: Difference between revisions
m →top: AutoWikiBrowser - per Nathaniel, and requested by GUYTU6J, replaced: www.conwaylife.com → conwaylife.com |
expanded info |
||
| Line 14: | Line 14: | ||
|plaintext = true | |plaintext = true | ||
|rle = true | |rle = true | ||
|viewerconfig = #C [[ ZOOM | |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. | ||
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 eventually becomes periodic (albeit incredibly slowly). The block remains untouched for about 3<sup>63</sup> [[generation]]s. It deletes its n<sup>th</sup> [[glider]] (and is shifted) at about generation 3<sup>57.5+5.5n</sup>.<ref>{{CiteSummersPattern|name=jslife oversize}}</ref> | 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]]), 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 eventually becomes periodic (specifically period-1 [[Vacuum (empty space)|vacuum]], albeit incredibly slowly). The block remains untouched for about 3<sup>63</sup> [[generation]]s. It deletes its 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> | |||
{{EmbedViewer | {{EmbedViewer | ||
|pname = totalperiodic | |pname = totalperiodic | ||
|position = center | |position = center | ||
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM | |viewerconfig = #C [[ THUMBSIZE 2 ZOOM 8 WIDTH 500 HEIGHT 500 ]] | ||
|caption = total periodic<br | |caption = total periodic<br> | ||
}} | }} | ||
A [[space nonfiller]] is also capable of touching every cell in the plane at least once and making them eventually OFF (period-1 vacuum) | |||
==References== | ==References== | ||
| Line 32: | Line 35: | ||
==External links== | ==External links== | ||
{{LinkLexicon|lex_t.htm#totalaperiodic}} | * {{LinkLexicon|lex_t.htm#totalaperiodic}} | ||
* {{LinkCallahan|patterns/apd/apd.html|title=Totally aperiodic patterns}} | |||
* {{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. | |||
[[Category:Infinite growth]] | [[Category:Infinite growth]] | ||
Revision as of 10:13, 4 June 2022
| Total aperiodic | |||||||||
| View static image | |||||||||
| Pattern type | Miscellaneous | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Number of cells | 182 | ||||||||
| Bounding box | 59 × 57 | ||||||||
| Static symmetry | Unspecified | ||||||||
| 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), 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 eventually becomes periodic (specifically period-1 vacuum, albeit incredibly slowly). The block remains untouched for about 363 generations. It deletes its nth glider (and is shifted) at about generation 357.5+5.5n.[1]
| 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 (period-1 vacuum)
References
External links
- Total aperiodic at the Life Lexicon
- Total aperiodic at Paul Callahan's Page of Conway's Life Miscellany
- Dean Hickerson. "Aperiodic patterns". Dean Hickerson's Game of Life page. Retrieved on June 4, 2022. Patterns with similar concept.