User:Tropylium/Pattern: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Line 30: Line 30:


==Cluster==
==Cluster==
A '''cluster''' is the rule-specific analogue of an area: a subset of cells delineated by less stringent criteria, that regardless shares the property that its evolution can be predicted without reference to other clusters.
A '''cluster''' is the ''rule-specific'' analogue of an area: a subset of cells delineated by less stringent criteria, that regardless has the property that its evolution can be predicted without reference to the other clusters present in the pattern.


In [[Conway's Game of Life]], a sufficient condition for detecting a clusters is the following criteria:
In [[Conway's Game of Life]], the following criteria are relevant for determining cluster status:
* The existence of a rookwise connected perimeter of dead cells, where every cell only has one parent within the perimeter


The same does '''not''' hold in all [[Life-like cellular automata]]; e.g. in the rule [[Seeds]], where two live cells is a sufficient criterion for the birth of a new cell, two Life clusters that occur within the same area can end up interacting.
The same does '''not''' hold in all [[Life-like cellular automata]]; e.g. in the rule [[Seeds]], where two live cells is a sufficient criterion for the birth of a new cell, two Life clusters that occur within the same area can end up interacting.


The following is an example of a pattern that comprises a single area, yet in Life is composed of two clusters:
The above single-area example pattern is in Life composed of four clusters, marked in the first figure with the letters A, B, C, D; and in the second figure separated by perimeters marked by asterisks:
  .........
  ........  *******.
  .OO......
.A.B....  *O*O..**
  ...O.....
  ....BB..  ***.OO.*
  .....OO..
.....B..  .*...O.*
  ......OO.
..BBB...   .*OOO..*
  .........
  ......B.  .*....O*
........  ********
  .C..D...  *O*.O*..
  ...D....   ***O.*..
  ........  ..****..


Clusters can be furthermore divided in objects and pseudo-objects.
A cluster is, however, only determined in the context of the pattern in general. A subset may be a separate cluster in one pattern, but not in another. As an extreme example, consider e.g. clusters A and C above: these comprise only a single live cell, yet in by far most cases determining the evolution of a particular live cell requires reference to other cells.


==Object==
==Object==


All [[polyplet]]s (including [[polyomino]]es) are objects.
All [[polyplet]]s (including [[polyomino]]es) are objects.

Revision as of 19:32, 25 November 2014

A pattern is any configuration of cells on the plane.

Physical limitations preclude the simulation of patterns of infinite complexity. Patterns of finite complexity can be generated in many ways, but the most commonly explored class of patterns involve a static, periodic background (the medium), and a finite number of perturbations from this. This number may be, in fact, zero, in which case the pattern will be known as an agar.

Most other patterns operate using the vacuum as the medium. In this paradigm, the symmetry between different cell types is broken. The cell type that makes up the vacuum are normally called dead, while all other cell types are called live; any pattern of this sort is, then, characterized by the presence of an infinite number of dead cells, vs. a finite number of live cells. The foregoing discussion will be limited to patterns of this kind.

(nb: infinite wicks fit poorly into this scheme)

Area

An area is a subset of a pattern that is surrounded by at least two disjoint perimeters of dead cells. For rules using the Moore neighborhood, the perimeters will need to be rookwise connected; for rules using the von Neumann neighborhood, a kingwise connected perimeter will suffice. The evolution of any area to the next generation will be independent of any other areas, regardless of the exact transition rule.

Equivalently, given a subset of a pattern, the subset neighborhood can be defined as:

  1. All live cells in the subset.
  2. All dead cells that are neighbors to live cells in the subset.

Two subsets of a pattern then belong in different areas, if their subset neighborhoods are disjoint.

An example of a pattern that forms a single area:

........
.O.O....
....OO..
.....O..
..OOO...
......O.
........
.O..O...
...O....
........

If a rule is however fixed, it will be possible to however establish finer criteria for dividing a pattern in parts.

Cluster

A cluster is the rule-specific analogue of an area: a subset of cells delineated by less stringent criteria, that regardless has the property that its evolution can be predicted without reference to the other clusters present in the pattern.

In Conway's Game of Life, the following criteria are relevant for determining cluster status:

  • The existence of a rookwise connected perimeter of dead cells, where every cell only has one parent within the perimeter

The same does not hold in all Life-like cellular automata; e.g. in the rule Seeds, where two live cells is a sufficient criterion for the birth of a new cell, two Life clusters that occur within the same area can end up interacting.

The above single-area example pattern is in Life composed of four clusters, marked in the first figure with the letters A, B, C, D; and in the second figure separated by perimeters marked by asterisks:

........   *******.
.A.B....   *O*O..**
....BB..   ***.OO.*
.....B..   .*...O.*
..BBB...   .*OOO..*
......B.   .*....O*
........   ********
.C..D...   *O*.O*..
...D....   ***O.*..
........   ..****..

A cluster is, however, only determined in the context of the pattern in general. A subset may be a separate cluster in one pattern, but not in another. As an extreme example, consider e.g. clusters A and C above: these comprise only a single live cell, yet in by far most cases determining the evolution of a particular live cell requires reference to other cells.

Object

All polyplets (including polyominoes) are objects.