OCA:Seeds: Difference between revisions
Turing complete |
showing oscillators in LifeViewer window |
||
| Line 18: | Line 18: | ||
It is obvious that no [[still life]]s can exist in this rule. Known [[oscillator]] [[period]]s include 2, 3, 4, and 6. The five smallest ones are [[duoplet]] (2 cells, p2), shiplet (3 cells, p2), radar (4 cells, p4), lever (4 cells, p4) and anchor (4 cells, p4). | It is obvious that no [[still life]]s can exist in this rule. Known [[oscillator]] [[period]]s include 2, 3, 4, and 6. The five smallest ones are [[duoplet]] (2 cells, p2), shiplet (3 cells, p2), radar (4 cells, p4), lever (4 cells, p4) and anchor (4 cells, p4). | ||
<!--Osc names from the Live Free or Die webpages except "shiplet", coined just now for its ship-like hull.--> | <!--Osc names from the Live Free or Die webpages except "shiplet", coined just now for its ship-like hull.--> | ||
{{EmbedViewer | |||
|rle = x = 32, y = 5, rule = B2/S | |||
23bo$6bo6bo8bo$bo6bo6bo6bo5b3o$o6bo6bo7bo4bobobo$16bo4bo7bo! | |||
|position = center | |||
|viewerconfig = #C [[ GPS 4 THUMBSIZE 2 ]] | |||
|caption = In order: duoplet, shiplet, radar, lever, and anchor. | |||
}} | |||
===Spaceships=== | ===Spaceships=== | ||
Revision as of 13:34, 4 January 2022
| Seeds | |
| View static image | |
| View animated image | |
| Rulestring | /2 B2/S |
|---|---|
| Rule integer | 4 |
| Character | Explosive |
| Black/white reversal | B012345678/S01234578 |
Seeds is a life-like cellular automaton in which only dead cells with exactly two live neighbors will turn into live cells on the next generation. Even though all the living cells die in every generation (turning every pattern into a phoenix), most patterns are still exploding quadratically. The rule was initially investigated by Brian Silverman and named by Mirek Wójtowicz.
On October 30, 2020, Peter Naszvadi proved that Seeds was Turing-complete on an infinite, periodically-tiled grid by constructing a Rule 110 "unit stripe".[1]
Notable patterns
Oscillators
It is obvious that no still lifes can exist in this rule. Known oscillator periods include 2, 3, 4, and 6. The five smallest ones are duoplet (2 cells, p2), shiplet (3 cells, p2), radar (4 cells, p4), lever (4 cells, p4) and anchor (4 cells, p4).
| In order: duoplet, shiplet, radar, lever, and anchor. (click above to open LifeViewer) |
Spaceships
With B2, the Seeds rule allows spaceships to travel at the speed of light. The three smallest ones, known as photons, have a period of 1 and consist of only 4 cells each. Larger lightspeed spaceships with higher periods are also known.
There also exist c/2 and c/5 orthogonal spaceships and c/3 and c/4 diagonal spaceships.
Guns
Two period-4 photon guns (lasers) have been found, yet their photon stream is too dense to implement any signal logic.
Puffers, Rakes and Breeders
Quite a lot of progress has been made in producing engineered patterns consisting of lightspeed puffers and photon rakes. A rake puffer breeder is known.
References
- ↑ Peter Naszvadi (October 30, 2020). Re: List of the Turing-complete totalistic life-like CA (discussion thread) at the ConwayLife.com forums
External links
- A collection of patterns for the Seeds rule; collected by Jason Summers, includes patterns found by Stephen Wright, Mirek Wójtowicz, Noam Elkies, Mark Niemiec, Peter Naszvadi, and David Eppstein.
- Seeds (discussion thread) at the ConwayLife.com forums
Seeds at David Eppstein's Glider Database Seeds at Adam P. Goucher's Catagolue
- Seeds at Wikipedia