User:Tropylium/Dense cloud: Difference between revisions
Created page with "''Notes on a topic, probably to be split in multiple pages yet.'' A '''cloud''' is any isolated region of activity in the evolution of a pattern; it may comprise any number of connected components. As smaller patterns usually possess smaller lifespans, any smaller components of a cloud will, if they are let to evolve naturally, also usually stabilize before larger ones (in particular, they may be marginal sparks that have been output by the cloud). If a rule is non..." |
…fork exterior |
||
| Line 8: | Line 8: | ||
A '''dense cloud''' is a cloud that is both compact and has '''dense interior''', where all living cells in the interior die in the next step from overpopulation. Thus, only select boundary cells can survive, and some new cells may be born from them (and only them, in the absense of | A '''dense cloud''' is a cloud that is both compact and has '''dense interior''', where all living cells in the interior die in the next step from overpopulation. Thus, only select boundary cells can survive, and some new cells may be born from them (and only them, in the absense of | ||
--- | --- | ||
Revision as of 15:38, 4 August 2026
Notes on a topic, probably to be split in multiple pages yet.
A cloud is any isolated region of activity in the evolution of a pattern; it may comprise any number of connected components.
As smaller patterns usually possess smaller lifespans, any smaller components of a cloud will, if they are let to evolve naturally, also usually stabilize before larger ones (in particular, they may be marginal sparks that have been output by the cloud). If a rule is nonexplosive, its clouds will tend towards ultimate stabilization as a finite set of objects — though e.g. puffer and gun engines exist as a marginal option. From this, the pigeonhole principle suggests a cloud will eventually leave only a single active connected component (though by this point it may have broken into multiple separate clouds).
In stabilizing CA, clouds have an observed tendency to evolve in roughly circular shapes.
A dense cloud is a cloud that is both compact and has dense interior, where all living cells in the interior die in the next step from overpopulation. Thus, only select boundary cells can survive, and some new cells may be born from them (and only them, in the absense of
---
The boundary comprises all cells (live or dead) within the cloud or cluster that are in contact with the exterior; we might be
- A bi-block and similar pseudo still lifes, table on table and similar induction coil dimers, and the snake are simple examples of patterns with dead boundary cells.
- The interior comprises all cells within the pattern that are not in contact with the exterior.
- In Life we have reason to extend the concept of the interior to cells with only one or two exterior neighbors.
---
- A finger cell is a thin protrusion with seven exterior neighbors and one live neighbor; they are related to edge sparks, which may
- A vertex cell exists at the corner of the boundary. We can divide them further:
- Sharp vertices have six exterior neighbors, and in a compact cloud will have the environment S2a.
- Right vertices have five exterior neighbors, and in a compact cloud can have the environments S2c, S2e, S3i, S3a.
- Obtuse vertices have four exterior neighbors, and in a compact cloud can have the environments S2k, S3j, S3n, S4a.
- An edge cell has three exterior neighbors.
- Orthogonal edges can have the environments S2i, S3e, S3r, S4i, S4r, S5i.
- Diagonal edges can have the environments S2n, S3c, S3q, S4n, S4w, S5a.
- Other edge positions exist, such as vertex-like environments when adjacent to dead cells that are a part of the boundary rather than the exterior. Some of them are also "orthogonal" or "diagonal", but we reserve these terms for "solid" parts of the boundary.
In Life, the sharp and right vertices of a compact cloud always survive, obtuse ones often as well.
Worked example 1: the traffic light sequence
This common familiar four illustrates well dense cloud stages of evolution. Dying cells within an evolution step are indicated here by "ø"; they can be seen to occur repeatedly in connected masses. New cell birth locations are not indicated for clarity.
....... ....... ....... ....... ....... ...o... ...o... ..oøo.. ..o.o.. ..ooo.. → ..øøø.. → ....... ....... ...o... ..ooo.. ....... ....... ....... ....... ....... .......
T-tetromino evolves into the bullet heptomino, a small dense cloud; its single interior, single edge and two obtuse corner cells all die, which results in two squiggles (a temporary blinker and a V spark).
....... ....... ....... ....... ...o... ...ø... ....... ...o... ..ø.ø.. ...o... ..oøo.. ..o.o.. ....... → ..o.o.. → ..ø.ø.. → .o...o. ..øoø.. ...o... ..oøo.. ..o.o.. ....... ...ø... ....... ...o... ....... ....... ....... .......
These squiggles interact and in two generations give rise to a square octomino, another dense cloud. It results in a single diamond-shape squiggle, which is also a survival pattern.
....... ....... ....... ...o... ...o... ..ooo.. ..o.o.. ..øøø.. .o...o. .o...o. → .oø.øo. → .o...o. ..o.o.. ..øøø.. .o...o. ...o... ...o... ..ooo.. ....... ....... .......
This diamond grows inward into another dense cloud that yields then an octagonal squiggle / survival pattern.
......... ......... ......... ......... ....o.... ...ooo... ...ooo... ...øøø... ......... ..o...o.. ..ø.ø.ø.. .o.....o. ..o...o.. → .oøø.øøo. → .o.....o. ..o...o.. ..ø.ø.ø.. .o.....o. ...ooo... ...øøø... ......... ......... ....o.... ...ooo... ......... ......... .........
This grows into the last dense cloud step of the evolution (a mass of four X-pentominos), which finally resolves in four blinkers.