Pattern: Difference between revisions
Added three forum links |
Undo revision by ColorfulGalaxy: there is no point in linking to these particular threads Tag: Undo |
||
| Line 1: | Line 1: | ||
{{Glossary}} | {{Glossary}} | ||
In a [[cellular automaton]], a '''pattern''' is any particular configuration of [[cell]]s covering the infinite plane | In a [[cellular automaton]], a '''pattern''' is any particular configuration of [[cell]]s covering the infinite plane that the automaton operates on. | ||
==Finiteness== | ==Finiteness== | ||
| Line 13: | Line 13: | ||
==Interestingness== | ==Interestingness== | ||
Patterns are usually only considered interesting if they evolve in special ways. Certain families of patterns of interest include [[oscillator | Patterns are usually only considered interesting if they evolve in special ways. Certain families of patterns of interest include [[oscillator]]s and [[spaceship]]s. | ||
==See also== | ==See also== | ||
*[[Evolution]] | |||
*[[:Category:Patterns|List of patterns]] | *[[:Category:Patterns|List of patterns]] | ||
Revision as of 11:04, 15 September 2021
In a cellular automaton, a pattern is any particular configuration of cells covering the infinite plane that the automaton operates on.
Finiteness
Only those patterns that have finite complexity can be studied. Most typically this is accomplished by establishing a vacuum: requiring the existence of a cell type that, in a neighborhood of no other cells, will remain the same type. A finite pattern, then, is a pattern where infinitely many cells are in the vacuum state, and a finite number in all other states. The vacuum state cells will be known as dead cells, all others as live cells, or "plain" cells.
A bounding box can be defined for any finite pattern, as the smallest rectangular area that contains all the live cells of a pattern. By definition, all cells outside the bounding box are dead, and a simple finite description of a pattern is to enumerate the state of each cell within the bounding box.
A different approach that allows patterns of infinite population is the study of spatially periodic patterns, known as agars.
Equivalence
Two patterns, finite or not, are normally considered the same, if they differ only by an isometry: a rotation, reflection or translation. For certain pattern types, other criteria may also be established: typically e.g. the phases of an oscillator or a spaceship are not considered different patterns entirely.
Interestingness
Patterns are usually only considered interesting if they evolve in special ways. Certain families of patterns of interest include oscillators and spaceships.