"Seeds" ( eng. Seeds ) - autómata celular , una modificación del juego "Life" . Diseñado por Brian Silverman , llamado Mirek Wójtowicz [1] [2] .
Descrito por la regla B2/S: una célula nace ( nacimiento ) si tiene exactamente 2 vecinos vivos en el vecindario de Moore , y nunca sobrevive ( supervivencia ). Debido a la muerte obligatoria de las células vivas en el próximo movimiento, no hay naturalezas muertas en "Semillas" .
El nombre del autómata se debe al hecho de que la mayoría de las configuraciones en él crecen rápidamente de forma caótica, e incluso pequeñas configuraciones iniciales de unas pocas células vivas ("semillas") tienden a crecer hasta el infinito. Por lo tanto, "Semillas" se puede atribuir a la tercera clase de autómatas celulares según la clasificación de Stephen Wolfram .
Osciladores del período 2 : duoplet y shiplet _ _ _ _
Osciladores de período 4: radar ( radar ), palanca ( palanca ) y ancla ( anchor )
Oscilador con un período de 6
A diferencia del juego "Life", en "Seeds" hay fotones ( fotones ), naves espaciales que vuelan a la velocidad de la luz , y láseres ( láseres ), pistolas que disparan fotones.
Tres fotones más simples con un período de 1
La colisión de dos fotones produce cuatro fotones.
Láser con un período de 4. La armadura en el extremo izquierdo actúa como un devorador de fotones .
También se han encontrado locomotoras de vapor y rastrillos de fotones que se mueven a la velocidad de la luz .
En 2020, Peter Naszvadi demostró que el autómata celular de Seeds es Turing-completo al construir en él un emulador de una celda Rule 110 , un autómata cuya completitud de Turing había sido probada anteriormente [3] .
| El juego de la vida de Conway y otros autómatas celulares | |||||
|---|---|---|---|---|---|
| Clases de configuración |
| ||||
| Configuraciones |
| ||||
| Términos | |||||
| Otras naves espaciales en una red bidimensional |
| ||||
| Nave espacial unidimensional | |||||
| Software y algoritmos |
| ||||
| investigadores de ka | |||||