Main Page

From LifeWiki
(Redirected from Index.php)
Jump to navigation Jump to search
Welcome to LifeWiki,
the wiki for Conway's Game of Life.
Currently contains 2,573 articles.
Overview · How to contribute · Image gallery · A–Z index

This week's featured article

A Garden of Eden is a pattern that has no parents and thus can only occur in generation 0. The term was first used in connection with cellular automata by John W. Tukey, many years before Conway's Game of Life was conceived. It was known from the start that Gardens of Eden exist in Life because of a theorem by Edward Moore that guarantees their existence in a wide class of cellular automata. The first Garden of Eden was found by Roger Banks and the MIT group in 1971. It had a bounding box of size 33 × 9 and 226 cells. Jean Hardouin-Duparc found the second and third Gardens of Eden by computer search in 1973, which had bounding boxes of size 122 × 6 and 117 × 6. His goal was to find Gardens of Eden with minimal height. In April 2016, Steven Eker found a Garden of Eden fitting inside a 5 × 83 bounding box. It is known that no Gardens of Eden exist with height less than 4, but the question is still open for height 4.

In the news

Did you know...

  • ... that without the use of Herschel loops or adjustable glider loops, there are no known oscillators with period 89?
  • ... that small stable elementary pulse dividers have been found for multipliers of ×2, ×3, ×4, ×5, ×12, ×11 and ×(6n+4), but not for ×7?
  • ... that with reverse caber-tosser universal constructor technology, it is possible to build any possible glider-constructible pattern, no matter what size, using only 15 gliders?
  • ... that there are at least four known ways to send information diagonally at a speed greater than the maximum spaceship speed through vacuum? (Complete mechanisms include speeds approaching c/2 via two perpendicular telegraphs, and 2c/3 via a 2c/3 wire.)
  • ... that an oscillator with strict volatility 1 can be constructed for any period 945 or higher?
  • ... that the original Gemini's "below-the-elbow" construction efficiency, roughly three gliders per still life, is about four times better than that of any subsequent self-constructing spaceship?
  • ... that an O(sqrt(log(t))) pattern was constructed in 2010, with a diameter that grows at the slowest possible asymptotic ("big O") rate for any Life pattern?
  • ... that since the first Cordership was assembled from 13 switch engines in 1991, the number of switch engines required has gradually decreased, with a 2-engine Cordership finally making its appearance in 2017?
  • ... that the bounding box and recovery time of the current fastest stable reflector, Mike Playle's Snark, are both more than two full orders of magnitude smaller than the first stable reflector, constructed by Paul Callahan in 1996?
  • ... that as of 2022, no finite elementary replicators have been found in Life?          
Showing 10 items out of 180 More did you know...

Pattern collection

The LifeWiki contains one of the most comprehensive catalogues of patterns available on the internet. Within it you will find:
Download.gif Download pattern collection