User:Tropylium/Dense cloud

From LifeWiki
Revision as of 15:22, 4 August 2026 by Tropylium (talk | contribs) (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...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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

---

A pre-exterior is a locally-smallest rookwise connected cycle of vacuum cells that encloses a cloud or a connected component of one. A pattern may have multiple definable pre-exteriors, of which the bounding box exterior is always the largest in area. The "depth" of possible pre-exteriors can measure the concaveness of a pattern.

A pre-exterior can be, while keeping its size constant, shrunken down first to containing the unique bounding octagon of the pattern, further into a "bounding polygon", and from there into a "bounding stairstep" (both presumed unique). The following illustrates these concepts:

++++++++++++   +++++++++...
+oo........+   +oo.....++..
+o.o.o.....+   +o.o.o...++.
+o....oo...+   +o....oo..++
+o......ooo+   +o......ooo+
+.oo....o..+   ++oo....o.++
+...ooooo..+   .++.ooooo++.
++++++++++++   ..++++++++..

Exteriors of the bounding box and bounding octagon of a 20-cell pattern.

++++........   ++++........
+oo++++.....   +oo++++.....
+o.o.o++++..   +o.o.o+++...
+o....oo.+++   +o....oo++++
+o......ooo+   +o......ooo+
++oo....o.++   ++oo....o+++
.+++ooooo++.   .+++ooooo+..
...+++++++..   ...+++++++..

Exteriors of its bounding polygon (with a (3,1) upper right slope and a partly (2,1) lower left slope) and bounding stairstep (which is smaller still in area, showing that the pattern is "1-slightly concave").

Deeper-than-slight concavities in a pattern differ in that they require a larger pre-exterior by cell count (while still decreasing its area). The following pattern is 2-deeply concave; shown with its bounding box (which is also its bounding octagon, polygon and stairstep) as well as example 1-deep and 2-deep pre-exteriors (neither is unique).

++++++++    +++.++++    +++..+++
+o....o+    +o+++.o+    +o+..+o+
+o....o+    +o....o+    +o++++o+
+oooooo+    +oooooo+    +oooooo+
++++++++    ++++++++    ++++++++

To maintain the exterior as a cycle, one-cell indents should not be admitted into it. Two-cell indents seem like a debatable case, where they can allow a cycle, but also allow a smaller cycle within the same set of cells. 3-cell and larger indents do not possess this problem.

++++++   ┌─┐┌─┐   ┌────┐
+o++o+   │o└┘o│   │o++o│
+oooo+   │oooo│   │oooo│
++++++   └────┘   └────┘

A putative exterior of a table, in which we can trace either a rookwise cycle comprising all the cells, or also a rookwise cycle that only encompasses the bounding box cells.

Defining the exterior of a pattern remains thus difficult in edge cases (sic!), but at minimum can be certainly identified as the bounding polygon, whenever a pattern is neither concave nor slightly concave.

Properties of exteriors

  • Distinct exteriors exist for every polyplet / connected component within a pattern.
  • Two components are strictly isolated if they have disjoint exteriors. In the context of Life and similar CA, which lack the transitions B1, B2n, B2k and B2i, also two components that share 1 exterior cell or, under some conditions, 2 or 3 consecutive exterior cells (such as two tubs separated by one cell), are usually considered isolated.

---

The boundary comprises all cells (live or dead) within the cloud or cluster that are in contact with the exterior; we might be

  1. 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.