An Entity of Type: book, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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.

Property Value
dbo:abstract
  • 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. 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 describes the use of sparks formed by colliding gliders as part of the synthesis of other life objects. Bell 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. (en)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 16702656 (xsd:integer)
dbo:wikiPageLength
  • 2914 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1033754393 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • 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. (en)
rdfs:label
  • Spark (cellular automaton) (en)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License