"Seeds" ( eng. Seeds ) - cellulær automat , en modifikation af spillet "Life" . Designet af Brian Silverman , ved navn Mirek Wójtowicz [1] [2] .
Beskrevet af B2/S-reglen: en celle fødes ( fødsel), hvis den har præcis 2 levende naboer i Moores nabolag og aldrig overlever ( s urvival ). På grund af den obligatoriske død af levende celler ved næste træk, er der ingen stilleben i "Seeds" .
Navnet på automaten skyldes det faktum, at de fleste af konfigurationerne i den hurtigt vokser kaotisk, og selv små indledende konfigurationer af blot nogle få levende celler ("frø") har en tendens til at vokse til det uendelige. Således kan "frø" tilskrives den 3. klasse af cellulære automater ifølge Stephen Wolframs klassifikation .
Periode 2 oscillatorer : duoplet og skib _ _ _ _
Periode 4 oscillatorer: radar ( radar ), håndtag ( håndtag ) og anker ( anker )
Oscillator med en periode på 6
I modsætning til spillet "Life" er der i "Seeds" fotoner ( fotoner ) - rumskibe , der flyver med lysets hastighed , og lasere ( lasere ) - kanoner , der skyder fotoner.
Tre enkleste fotoner med en periode på 1
To fotoner, der kolliderer, producerer fire fotoner
Laser med en periode på 4. Armaturet i venstre ende fungerer som en foton -æder .
Der er også fundet damplokomotiver og fotonrive , der bevæger sig med lysets hastighed .
I 2020 beviste Peter Naszvadi , at Seeds-celleautomaten er Turing-komplet ved at indbygge en emulator af en Rule 110 -celle i den , en automat, hvis Turing-fuldstændighed var blevet bevist tidligere [3] .
| Conways Game of Life og andre cellulære automater | |||||
|---|---|---|---|---|---|
| Konfigurationsklasser | |||||
| Konfigurationer |
| ||||
| Vilkår | |||||
| Andre rumfartøjer på et todimensionelt gitter |
| ||||
| Et-dimensionelt rumfartøj | |||||
| Software og algoritmer |
| ||||
| KA-forskere | |||||