OCA:Seeds: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
No edit summary
Turing complete
Line 10: Line 10:
}}
}}
'''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]].
'''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, {{year|2020}}, [[Peter Naszvadi]] proved that Seeds was Turing-complete on an infinite, periodically-tiled grid by constructing a [[Rule 110]] "unit stripe".<ref name="post108522" />


==Notable patterns==
==Notable patterns==
Line 27: Line 29:
===Puffers, Rakes and Breeders===
===Puffers, Rakes and Breeders===
Quite a lot of progress has been made in producing engineered patterns consisting of lightspeed [[puffer]]s and photon [[rake]]s. A rake puffer [[breeder]] is known.
Quite a lot of progress has been made in producing engineered patterns consisting of lightspeed [[puffer]]s and photon [[rake]]s. A rake puffer [[breeder]] is known.
==References==
<references>
<ref name="post108522">{{LinkForumThread
|format = ref
|title  = Re: List of the Turing-complete totalistic life-like CA
|p      = 108522
|author = Peter Naszvadi
|date  = October 30, 2020
}}</ref>
</references>


==External links==
==External links==
Line 34: Line 47:
{{LinkCatagolueRule|b2s}}
{{LinkCatagolueRule|b2s}}
{{LinkWikipedia|Seeds_(cellular_automaton)}}
{{LinkWikipedia|Seeds_(cellular_automaton)}}
__NOTOC__

Revision as of 00:38, 31 October 2020

Seeds
x=64, y = 64, rule = B2/S ! #C [[ THEME Inverse ]] #C [[ RANDOMIZE2 THUMBLAUNCH THUMBNAIL THUMBSIZE 2 GRID ZOOM 6 WIDTH 600 HEIGHT 600 LABEL 90 -20 2 "#G" AUTOSTART PAUSE 2 GPS 8 LOOP 256 ]]
LifeViewer-generated pseudorandom soup
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).

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

  1. ↑ Peter Naszvadi (October 30, 2020). Re: List of the Turing-complete totalistic life-like CA (discussion thread) at the ConwayLife.com forums
  • Seeds (discussion thread) at the ConwayLife.com forums

Seeds at David Eppstein's Glider Database Seeds at Adam P. Goucher's Catagolue