„Semințele” ( ing. Semințele ) - automatul celular , o modificare a jocului „Viața” . Proiectat de Brian Silverman , pe nume Mirek Wójtowicz [1] [2] .
Descris de regula B2/S: o celulă se naște ( naștere ) dacă are exact 2 vecini vii în cartierul lui Moore și nu supraviețuiește niciodată (supraviețuirea ) . Datorită morții obligatorii a celulelor vii la următoarea mișcare, în „Semințele” nu există naturi moarte .
Numele automatului se datorează faptului că majoritatea configurațiilor din acesta cresc rapid haotic și chiar și configurațiile inițiale mici de doar câteva celule vii ("semințe") tind să crească la infinit. Astfel, „Semințele” pot fi atribuite clasei a 3-a de automate celulare conform clasificării lui Stephen Wolfram .
Oscilatoare din perioada 2 : duoplet și shiplet _ _ _ _
Oscilatoare din perioada 4: radar ( radar ), pârghie ( pârghie ) și ancoră ( ancoră )
Oscilator cu o perioadă de 6
Spre deosebire de jocul „Viața”, în „Semințele” există fotoni ( fotoni ) - nave spațiale care zboară cu viteza luminii și lasere ( lasere ) - pistoale care împușcă fotoni.
Trei cei mai simpli fotoni cu o perioadă de 1
Doi fotoni care se ciocnesc produc patru fotoni
Laser cu o perioadă de 4. Armătura de la capătul stâng acționează ca un consumator de fotoni .
De asemenea, au fost găsite locomotive cu abur și greble fotonice care se mișcă cu viteza luminii .
În 2020, Peter Naszvadi a demonstrat că automatul celular Seeds este Turing-complet construind în el un emulator al unei celule Rule 110 , un automat a cărui completitudine Turing fusese dovedită mai devreme [3] .
| Conway’s Game of Life și alte automate celulare | |||||
|---|---|---|---|---|---|
| Clasele de configurare | |||||
| Configurații |
| ||||
| Termeni | |||||
| O altă navă spațială pe o rețea bidimensională |
| ||||
| Nave spațiale unidimensionale | |||||
| Software și algoritmi |
| ||||
| Cercetătorii KA | |||||