Spark (cellular automaton)

Short description: Type of pattern which temporarily appears at the edge of a larger pattern

The fumarole, a period-5 oscillator in Conway's Game of Life. The two live cells appearing at the top of the pattern every five generations are considered a spark.

In Conway's Game of Life and similar cellular automaton rules, a spark is a small collection of live cells that appears at the edge of some larger pattern such as a spaceship or oscillator, then quickly dies off.[1]

Sparks are commonly separated by some distance from the main body of the pattern -- the analogy is to an object "throwing off sparks" -- but the minimum requirement is a set of cells on the pattern boundary that are alive in one phase but dead in a later phase, and that are unaffected by other parts of the pattern (they would die in the same way if the rest of the pattern were removed). The converse is not necessarily true: for example, removing the spark in the accompanying illustration would destabilize the fumarole. (Many spark-producing oscillators have this property.)

Sparks are an important way for components of a larger pattern to interact with each other; for instance, Niemiec[2] describes the use of sparks formed by colliding gliders as part of the synthesis of other life objects. Bell[3] writes that lightweight, mediumweight, and heavyweight spaceships in Life are especially useful because they all have small sparks which may be used to perturb nearby puffer trains and stationary patterns as the spaceships pass by them.

## References

1. ↑ Life Lexicon , Stephen Silver.
2. ↑ Niemiec, Mark D. (2003), "Synthesis of Complex Life Objects from Gliders", in Griffeath, David; Moore, Cristopher, New Constructions in Cellular Automata, Santa Fe Institute Studies in the Sciences of Complexity, Oxford University Press, pp. 55–77 , section 3.2, "Use of Sparks", p.69.
3. ↑ "Spaceships in Conway's Life", David I. Bell, available from Bell's home page.

## External links

* Stephen Silver's Life Lexicon home page
* Spark, from Eric Weisstein's Treasure Trove of Life C.A.

* v
* t
* e

Conway's Game of Life and related cellular automata

Structures|

* Breeder
* Garden of Eden
* Glider
* Gun
* Methuselah
* Oscillator
* Puffer train
* Rake
* Reflector
* Replicator
* Sawtooth
* Spacefiller
* Spaceship
* Spark
* Still life

Life variants|

* Day and Night
* Highlife
* Life without Death
* Seeds

Concepts|

* Moore neighborhood
* Speed of light
* Von Neumann neighborhood

Implementations|

* Golly
* Life Genesis
* Mirek's Cellebration
* Video Life

Key people|

* John Conway
* Martin Gardner
* Bill Gosper
* Richard Guy

Popular culture|

* Bloom
* Wake

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/Spark (cellular automaton). Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Spark_(cellular_automaton)&oldid=217577"
*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template