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

Seeds is a cellular automaton in the same family as the Game of Life, initially investigated by Brian Silverman and named by Mirek Wójtowicz. It consists of an infinite two-dimensional grid of cells, each of which may be in one of two states: on or off. Each cell is considered to have eight neighbors (Moore neighborhood), as in Life. In each time step, a cell turns on or is "born" if it was off or "dead" but had exactly two neighbors that were on; all other cells turn off. Thus, in the notation describing the family of cellular automata containing Life, it is described by the rule B2/S.

Property Value
dbo:abstract
  • Semillas (Seeds, en inglés) es un autómata celular de la misma familia que el Juego de la vida, investigado inicialmente por ​​ y nombrado por Mirek Wójtowicz.​​ Consiste de una cuadrícula infinita de celdas en dos dimensiones, cada una de las cuales puede estar en uno de dos estados: on u off (lit. "prendida" o "apagada"). Cada celda tiene exactamente ocho celdas en su vecindad inmediata (Vecindad de Moore), al igual que en el Juego de la vida. En cada paso o intervalo temporal, una celda se enciende o "nace" si estaba apagada o "muerta", pero tiene exactamente dos celdas vecinas encendidas; todas las demás celdas se apagan. De esta forma, en la notación de la familia de autómatas celulares conteniendo al Juego de la vida, se describe con la regla B2/S.​ En la terminología del Juego de la vida, a un patrón en el que todas las celdas que estaban prendidas se apagan en cada paso se les llama un fénix. Todos los patrones en Semillas tienen esta forma. Aunque todas las celdas vivas están muriendo constantemente, el bajo requisito de nacimiento de dos celdas quiere decir que casi cualquier patrón en Semillas "explota" de forma caótica hasta cubrir todo el universo. Por esto es que, de acuerdo a la clasificación de autómatas celulares de Stephen Wolfram, es un autómata de Clase III, en el que casi todos los patrones evolucionan caóticamente. Sin embargo, se conocen algunos patrones que se comportan de forma más o menos controlada, repitiendo una misma forma ya sea en la misma posición de la cuadrícula (un oscilador) o trasladadas un cierto número de unidades después de algunos pasos (una ). También se conocen patrones más complejos de tipo y , que se mueven como naves espaciales dejando atrás de ellos estelas de osciladores u otras naves espaciales. La mayoría de estos patrones se mueven a una velocidad de 1 celda por generación (la llamada velocidad de la luz, o c/1),​ incluyendo tres naves espaciales comunes con cuatro celdas cada una; también se conocen patrones con velocidades inferiores. Existen colecciones de patrones para esta regla que incluyen patrones encontrados por Stephen Wright, Mirek Wójtowicz, , Mark Niemiec, Peter Naszvadi y David Eppstein.​ (es)
  • Seeds is a cellular automaton in the same family as the Game of Life, initially investigated by Brian Silverman and named by Mirek Wójtowicz. It consists of an infinite two-dimensional grid of cells, each of which may be in one of two states: on or off. Each cell is considered to have eight neighbors (Moore neighborhood), as in Life. In each time step, a cell turns on or is "born" if it was off or "dead" but had exactly two neighbors that were on; all other cells turn off. Thus, in the notation describing the family of cellular automata containing Life, it is described by the rule B2/S. In Game of Life terminology, a pattern in which all cells that were on turn off at each step is called a phoenix. All patterns in Seeds have this form.Even though all live cells are constantly dying, the small birth requirement of two cells means that nearly every pattern in Seeds explodes into a chaotic mess that grows to cover the entire universe. Thus, in Wolfram's classification of cellular automata, it is a Class III automaton, in which nearly all patterns evolve chaotically. However, some patterns are known to behave in a more controlled fashion, repeating the same shape either in the same position of the grid (an oscillator) or translated some number of grid units after several steps (a spaceship). More complex rake and puffer patterns are known which move like spaceships leaving trails of oscillators or other spaceships behind them. Most of these patterns move at a speed of 1 cell per time step (the so-called speed of light, or c/1) including three commonly seen spaceships with four on cells each, but slower-moving patterns are also known. A collection of patterns for the Seeds rule collected by Jason Summers includes patterns found by Stephen Wright, Mirek Wójtowicz, Noam Elkies, Mark Niemiec, Peter Naszvadi, and David Eppstein. (en)
  • «Семена́» (англ. Seeds) — клеточный автомат, модификация игры «Жизнь». Придуман , назван Миреком Вуйтовичем (Mirek Wójtowicz). Описывается правилом B2/S: клетка рождается (birth), если в окрестности Мура у неё ровно 2 живых соседа, и не выживает (survival) никогда. Из-за обязательной гибели живых клеток на следующем ходу в «Семенах» отсутствуют натюрморты. Название автомата связано с тем, что большинство конфигураций в нём быстро хаотически растут и даже небольшие начальные конфигурации всего из нескольких живых клеток («семена») имеют тенденцию разрастаться до бесконечности. Таким образом, «Семена» можно отнести к 3-му классу клеточных автоматов по классификации Стивена Вольфрама. (ru)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1001962 (xsd:integer)
dbo:wikiPageLength
  • 4141 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1019448173 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Semillas (Seeds, en inglés) es un autómata celular de la misma familia que el Juego de la vida, investigado inicialmente por ​​ y nombrado por Mirek Wójtowicz.​​ Consiste de una cuadrícula infinita de celdas en dos dimensiones, cada una de las cuales puede estar en uno de dos estados: on u off (lit. "prendida" o "apagada"). Cada celda tiene exactamente ocho celdas en su vecindad inmediata (Vecindad de Moore), al igual que en el Juego de la vida. En cada paso o intervalo temporal, una celda se enciende o "nace" si estaba apagada o "muerta", pero tiene exactamente dos celdas vecinas encendidas; todas las demás celdas se apagan. De esta forma, en la notación de la familia de autómatas celulares conteniendo al Juego de la vida, se describe con la regla B2/S.​ (es)
  • Seeds is a cellular automaton in the same family as the Game of Life, initially investigated by Brian Silverman and named by Mirek Wójtowicz. It consists of an infinite two-dimensional grid of cells, each of which may be in one of two states: on or off. Each cell is considered to have eight neighbors (Moore neighborhood), as in Life. In each time step, a cell turns on or is "born" if it was off or "dead" but had exactly two neighbors that were on; all other cells turn off. Thus, in the notation describing the family of cellular automata containing Life, it is described by the rule B2/S. (en)
  • «Семена́» (англ. Seeds) — клеточный автомат, модификация игры «Жизнь». Придуман , назван Миреком Вуйтовичем (Mirek Wójtowicz). Описывается правилом B2/S: клетка рождается (birth), если в окрестности Мура у неё ровно 2 живых соседа, и не выживает (survival) никогда. Из-за обязательной гибели живых клеток на следующем ходу в «Семенах» отсутствуют натюрморты. (ru)
rdfs:label
  • Semillas (autómata celular) (es)
  • Seeds (cellular automaton) (en)
  • Семена (клеточный автомат) (ru)
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