"Seeds" ( eng. Seeds ) - cellás automata , a "Life" játék módosítása . Brian Silverman tervezte , Mirek Wójtowicz [1] [2] .
A B2/S szabály leírja : egy sejt születik ( b irth), ha pontosan 2 élő szomszédja van Moore szomszédságában, és soha nem éli túl ( s urvival). Az élő sejtek kötelező halála miatt a következő lépésnél nincs csendélet a "Seeds"-ben .
Az automata elnevezése annak a ténynek köszönhető, hogy a benne lévő konfigurációk többsége gyorsan kaotikusan növekszik, és még a néhány élő sejtből ("magból") álló kis kezdeti konfigurációk is hajlamosak a végtelenségig növekedni. Így a "magok" Stephen Wolfram osztályozása szerint a sejtautomaták 3. osztályához köthetők .
2. periódusú oszcillátorok : duoplet és shiplet _ _ _ _
4. periódusú oszcillátorok: radar ( radar ), kar ( kar ) és horgony ( horgony )
6-os periódusú oszcillátor
A "Life" játékkal ellentétben a "Seeds"-ben vannak fotonok ( fotonok ) - fénysebességgel repülő űrhajók , és lézerek ( lézerek ) - fegyverek , amelyek fotonokat lőnek.
Három legegyszerűbb foton 1 periódussal
Két foton ütközése négy fotont termel
4-es periódusú lézer. A bal oldalon lévő armatúra fotonevőként működik .
Fénysebességgel mozgó gőzmozdonyokat és fotongereblyéket is találtak .
2020-ban Naszvadi Péter bebizonyította , hogy a Seeds sejtautomata Turing-teljes , beépítette egy Rule 110 cella emulátorát, egy olyan automatát, amelynek Turing-teljességét korábban már bizonyították [3] .
| Conway Game of Life és más sejtautomaták | |||||
|---|---|---|---|---|---|
| Konfigurációs osztályok | |||||
| Konfigurációk |
| ||||
| Feltételek | |||||
| Más űrhajók kétdimenziós rácson |
| ||||
| Egydimenziós űrhajó | |||||
| Szoftverek és algoritmusok |
| ||||
| KA kutatók | |||||