Zone of influence

From LifeWiki
Jump to: navigation, search

The zone of influence of a cell or pattern is the set of cells on which that cell or pattern can exert an influence in a given number of generations.[1] If the number of generations is not specified, it is generally taken to be one, in which case the zone of influence simply coincides with the Moore neighbourhood of the cell or pattern.

The set for n generations consists of all the cells to which at least n paths of length n can be traced from the cell – contrast this with the range n Moore neighbourhood, which just consists of all cells to which at least one path of length n can be traced (see example below).

Image gallery

The Moore neighbourhood of range 2 of a single cell
The zone of influence of range 2 of a single cell

See also

References

  1. Pentadecathlon.com. "Game of Life Dictionary – Zone of Influence". Retrieved on June 11, 2011.