| dbo:abstract
|
- Day and Night is a cellular automaton rule in the same family as Game of Life. It is defined by rule notation B3678/S34678, meaning that a dead cell becomes live (is born) if it has 3, 6, 7, or 8 live neighbors, and a live cell remains alive (survives) if it has 3, 4, 6, 7, or 8 live neighbors, out of the eight neighbors in the Moore neighborhood. It was invented and named by Nathan Thompson in 1997, and investigated extensively by David I. Bell. The rule is given the name "Day & Night" because its on and off states are symmetric: if all the cells in the Universe are inverted, the future states are the inversions of the future states of the original pattern. A pattern in which the entire universe consists of off cells except for finitely many on cells can equivalently be represented by a pattern in which the whole universe is covered in on cells except for finitely many off cells in congruent locations. Although the detailed evolution of this cellular automaton is very different from Conway's Game of Life, it exhibits complex behavior similar to that rule: there are many known small oscillators and spaceships, and guns formed by combining oscillators in such a way that they periodically emit spaceships of various types. (en)
- Day & Night est un automate cellulaire créé par en 1997. (fr)
- «День и ночь» (англ. Day & Night) — клеточный автомат, модификация игры «Жизнь». Придуман и назван в 1997 году Нейтаном Томпсоном (англ. Nathan Thompson); подробно исследован Дэвидом Беллом (англ. David Bell), который нашёл многие любопытные конфигурации и дал им имена. Отличается от игры «Жизнь» правилом рождения и выживания клеток. Игра «Жизнь» описывается правилом B3/S23, «День и ночь» — правилом B3678/S34678: клетка рождается (birth), если в окрестности Мура у неё 3, 6, 7 или 8 живых соседей, и выживает (survival), если у неё 3, 4, 6, 7 или 8 живых соседей. Эквивалентная формулировка: если у клетки есть ровно 3, 6, 7 или 8 соседей в одинаковом состоянии, она принимает их состояние; иначе — не меняется. Данное правило перехода можно также изобразить в виде таблицы: В «Дне и ночи» роли живых клеток («день») и мёртвых клеток («ночь») полностью симметричны: если инвертировать любую конфигурацию автомата, её потомки будут инвертированными версиями потомков исходной конфигурации. Таким образом, всякий живой объект на поле из мёртвых клеток имеет близнеца — соответствующий мёртвый антиобъект на поле из живых клеток, ведущий себя точно так же. (ru)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2035 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Day & Night est un automate cellulaire créé par en 1997. (fr)
- Day and Night is a cellular automaton rule in the same family as Game of Life. It is defined by rule notation B3678/S34678, meaning that a dead cell becomes live (is born) if it has 3, 6, 7, or 8 live neighbors, and a live cell remains alive (survives) if it has 3, 4, 6, 7, or 8 live neighbors, out of the eight neighbors in the Moore neighborhood. It was invented and named by Nathan Thompson in 1997, and investigated extensively by David I. Bell. The rule is given the name "Day & Night" because its on and off states are symmetric: if all the cells in the Universe are inverted, the future states are the inversions of the future states of the original pattern. A pattern in which the entire universe consists of off cells except for finitely many on cells can equivalently be represented by a p (en)
- «День и ночь» (англ. Day & Night) — клеточный автомат, модификация игры «Жизнь». Придуман и назван в 1997 году Нейтаном Томпсоном (англ. Nathan Thompson); подробно исследован Дэвидом Беллом (англ. David Bell), который нашёл многие любопытные конфигурации и дал им имена. Отличается от игры «Жизнь» правилом рождения и выживания клеток. Игра «Жизнь» описывается правилом B3/S23, «День и ночь» — правилом B3678/S34678: клетка рождается (birth), если в окрестности Мура у неё 3, 6, 7 или 8 живых соседей, и выживает (survival), если у неё 3, 4, 6, 7 или 8 живых соседей. (ru)
|
| rdfs:label
|
- Day and Night (cellular automaton) (en)
- Day & Night (fr)
- День и ночь (клеточный автомат) (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 | |
