Spark (cellular automaton)

Spark (cellular automaton)

[
oscillator in Conway's Game of Life. The two live cells appearing at the top of the pattern every five generations form 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. [ [http://www.argentum.freeserve.co.uk/lex_s.htm#spark Life Lexicon] , Stephen Silver.]

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.

Sparks are an important way for components of a larger pattern to interact with each other; for instance, Niemiec [citation|first=Mark D.|last=Niemiec|contribution=Synthesis of Complex Life Objects from Gliders|title=New Constructions in Cellular Automata|editor1-first=David|editor1-last=Griffeath|editor2-first=Cristopher|editor2-last=Moore|publisher=Oxford University Press|series=Santa Fe Institute Studies in the Sciences of Complexity|year=2003|pages=55–77, section 3.2, "Use of Sparks", p.69.] describes the use of sparks formed by colliding gliders as part of the synthesis of other life objects. Bell ["Spaceships in Conway's Life", David I. Bell, available from [http://members.pcug.org.au/~dbell/ Bell's home page] .] 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

External links

* [http://www.argentum.freeserve.co.uk/lex_home.htm Stephen Silver's Life Lexicon] home page
* [http://www.ericweisstein.com/encyclopedias/life/Spark.html Spark] , from Eric Weisstein's Treasure Trove of Life C.A.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Oscillator (cellular automaton) — In a cellular automaton, an oscillator is a pattern that returns to its original state, in the same orientation and position, after a finite number of generations. Thus the evolution of such a pattern repeats itself indefinitely. Depending on… …   Wikipedia

  • Methuselah (cellular automaton) — The die hard Methuselah lives for 130 generations before all cells die. In cellular automata, a methuselah is a small seed pattern of initial live cells that take a large number of generations in order to stabilize. More specifically, Martin… …   Wikipedia

  • Garden of Eden (cellular automaton) — An orphan pattern in Conway s Game of Life, discovered by R. Banks in 1971.[1] …   Wikipedia

  • Spark — A Spark is a small airborne ember or particle of red hot matter.Spark may also refer to:In science: * an electric spark, usually with a flash and a sharp noise, may be ** a momentary electrostatic discharge ** an electrical discharge caused when… …   Wikipedia

  • Conway's Game of Life — Conway game , which redirects to here, can also refer to games as defined by surreal numbers, which John Conway also developed …   Wikipedia

  • Day & Night — This article is about a cellular automaton rule. For other uses, see Day Night (disambiguation). Gun and antigun demonstrating the symmetric nature of Day Night. Day Night is a cellular automaton rule in the same family as Game of Life. It is… …   Wikipedia

  • Moore neighborhood — The Moore neighborhood comprises eight cells which surround center C. In cellular automata, the Moore neighborhood comprises the eight cells surrounding a central cell on a two dimensional square lattice. The neighborhood is named after Edward F …   Wikipedia

  • Mirek's Cellebration — Screenshot of Mirek s Cellebration Original author(s) Mirek Wojtowicz …   Wikipedia

  • List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”