This week's featured article
|
| Seeds is a Life-like cellular automaton in which a new cell is born when it has exactly two live neighbours, and live cells never survive to 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.
On October 30, 2020, Peter Naszvadi proved that Seeds is Turing-complete on an infinite, periodically-tiled grid by constructing a Rule 110 "unit stripe".
No still lifes can exist in this rule, due to the absence of survival conditions. Known oscillator periods include 2, 3, 4, 5, 6, 8, 12, 15, 20, 24, and 40. The five smallest oscillators are duoplet (2 cells, p2), shiplet (3 cells, p2), radar (4 cells, p4), lever (4 cells, p4) and anchor (4 cells, p4).
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 3c/5, c/2, c/4, and c/5 orthogonal spaceships and c/3 and c/4 diagonal spaceships.
|
In the news
|
- October 26: NimbleRogue discovers the first 10c/11 orthogonal spaceship in an isotropic non-totalistic rule, which is the closest to lightspeed (excluding lightspeed itself) possible.
- October 19: hotcrystal0 proves Travelling Ts omniperiodic using a series of new drifter loops discovered with a program by LuveelVoom, proof formalized by PK22.
- September 20: Darren Li proves with the assistance of large language models that there are no non-lightspeed spaceships above 10c/11o in non-B0 isotropic non-totalistic rules.
- September 17: Jiahao Yu finds the first 9c/10 orthogonal spaceship in an isotropic non-totalistic rule, which is the closest to lightspeed (excluding lightspeed itself) that has been found so far.
- September 7: LuveelVoom finds the first 3c/7 orthogonal spaceship in Travelling Ts (B3/S23-a5).
- August 30: May13 constructs a 13c/90 orthogonal macroship in ShipWorld (B3acijy4-a5cjkr6-in78/S2n3-c4-aijz5-jy6-k).
- July 26: MDA corderizes a 13c/246d puffer in PseudoLife (B357/S238), providing the first example of this speed in outer-totalistic rules.
- June 22: Ampere discovers an adjustable RRO in the rule B2aik3acekr4-ajntz5acijy6ck7c/S2an3acejk4ejqtwy5cny6-ac7e based on a concept by Docsy, proving that RROs of all loopabilities exist in INT.
- June 7: Kiho Park discovers the first adjustable-speed spaceship whose speed limit is the speed of light. For any integer n >= 1, the spaceship's speed is (8n)c/(8n+4).
- May 26: I6_I6 proves that the rule LowLife (B3/S13) is turing-complete by constructing a W110 emulator.
- May 25: speedydelete and Evin construct a 204c/210882d demonoid in the rule B2-ak5j/S12-k.
- May 20: May13 discovers a period-3 knightship in B24678/S14678, the first such example in a life-like cellular automaton.
- May 5: NimbleRogue discovers a c/64 orthogonal spaceship in B357/S5678, the first such elementary example in a life-like cellular automaton.
- May 3: Katrina finds a p2 photon in B23568/S1478, the first example of a photon in a self-complementary life-like B23 rule.
- March 26: In life-like cellular automata, Katrina finds a record-breaking (2,1)c/4 knightship, with a minimum population of 151 cells.
- February 20: Keith Amling finds a new speed in the rule Seeds (B2/S): a c/4 orthogonal spaceship.
- February 14: qqd proves that the rule 3-4 Life (B34/S34) is capable of universal computation.
|
|
|
Did you know...
|
- ...that there is a rule (R2,C0,S4-7,9-12,B4,11-12,NB) that creates infinite growth for some crystals based on a non-obvious parity rule, and some oscillators, but not still lifes, can disrupt it?
- …that B3/S23-ijn4a has a spaceship that looks like a LWSS in all phases but moves "sideways" compared to Life?
- …that B356/S23 has a period-661 oscillator consisting of eight copies of an active region and nothing else?
- ...that adding S4q8 to Life turns the figure eight into a figure nine, adding B5i8 to Life makes figure eight much more common by having it form from a teardrop, and these can be combined?
- ...that despite the typical traffic light predecessor in Pedestrian Life failing, they can still form occasionally via a different predecessor (3o$3o$o2bo$b2o!)?
- ...that in 2026, Katrina found a c/3o spaceship that works in both B3/S23 and B3/S235?
| Showing 6 items out of 21
|
|
Pattern collection
|
| In addition to the plethora of downloadable Life patterns the LifeWiki contains, some OCA patterns are also available and can be downloaded here:
|
|